Pertanyaan yang diberi tag «dynamic-algorithms»

Apakah ada analog paralel alami dengan pohon merah-hitam dengan sifat yang sama atau bahkan tidak terlalu buruk untuk pembaruan sementara cukup efisien dalam bekerja? Secara umum, apa yang terbaik yang dapat kita lakukan untuk pencarian paralel dengan pembaruan?

24 ds.algorithms  ds.data-structures  dc.parallel-comp  concurrency  dynamic-algorithms 

Apa hasil deterministik terbaik untuk mempertahankan penutupan transitif dinamis dalam grafik terarah dengan hanya penyisipan tepi? Saya membaca beberapa makalah tentang masalah penutupan transitif dinamis dengan kedua penyisipan tepi dan penghapusan. Namun, apakah ada algoritma yang lebih baik untuk itu dengan hanya penyisipan tepi?

16 ds.algorithms  graph-theory  graph-algorithms  dynamic-algorithms 

Jika kita diberi dua string ukuran dan n 2 , perhitungan jarak edit Levenshtein standar adalah dengan algoritma dinamis dengan kompleksitas waktu O ( n 1 n 2 ) dan kompleksitas ruang O ( n 1 n 2 ) . (Beberapa perbaikan dapat dibuat sebagai fungsi dari jarak edit d …

12 cc.complexity-theory  dynamic-algorithms  edit-distance  space-time-tradeoff 

Biarkan menjadi polinomial di atas bidang hingga yang tetap. Misalkan kita diberi nilai pada beberapa vektor dan vektor .P y ∈ { 0 , 1 } n yP( x1, x2, ... , xn)P(x1,x2,…,xn)P(x_1, x_2, \ldots, x_n)PPPy∈ { 0 , 1 }ny∈{0,1}ny \in \{0,1\}^nyyy Kami sekarang ingin menghitung nilai pada vektor …

10 polynomials  dynamic-algorithms 

Masalah telah, secara keseluruhan, diklasifikasikan, berkat Kompleksitas Komputasi. Tetapi, dalam persamaan diferensial, apakah mungkin untuk mengklasifikasikan persamaan diferensial tergantung pada struktur komputasinya? Sebagai contoh, jika persamaan non-homogen orde pertama secara komparatif sulit untuk diselesaikan daripada, katakanlah, persamaan homogen urutan ke-100, dapatkah mereka digolongkan sebagai kelas konveksitas yang terpisah, mengingat metode …

10 cc.complexity-theory  complexity-classes  computability  dynamic-algorithms 

Saya mencari solusi untuk masalah berikut dan bertanya-tanya apakah ada yang bisa mengarahkan saya ke beberapa penelitian yang ada tentang topik ini. Saya datang dari aplikasi grafik dunia nyata jadi bersabarlah jika terminologi saya tidak tepat. Saya memiliki sistem basis data di mana pengguna dapat menambah / menghapus / memindahkan …

8 ds.algorithms  graph-theory  dynamic-algorithms