Saya telah melakukan beberapa pengujian suhu awal yang berbeda dalam simulasi algoritma anil saya dan memperhatikan suhu awal memiliki pengaruh pada kinerja algoritma. Apakah ada cara untuk menghitung suhu awal yang
Diberikan DAG tidak tertimbang (grafik asiklik langsung) D=(V,A)D=(V,A)D = (V,A) dan dua simpul sss dan ttt , apakah mungkin untuk menemukan jalur terpendek dan terpanjang dari sss ke ttt dalam waktu polinomial? Panjang jalur diukur dengan jumlah tepi. Saya tertarik menemukan kisaran panjang jalur...
Misalkan kita diberi bilangan bulat yang berbeda , sehingga untuk beberapa konstanta , dan untuk semua .a 1 , a 2 , … , a n 0 ≤ a i ≤ knnna1,a2,…,anSebuah1,Sebuah2,...,Sebuahna_1, a_2, \dots, a_nk > 00≤ai≤kn0≤Sebuahsaya≤kn0 \le a_i \le knk>0k>0k \gt 0isayai Kami tertarik untuk menemukan...
Saya perlu membuat d-regular expander graph untuk beberapa simpul tetap kecil (seperti 3 atau 4) dari n simpul. Apa metode termudah untuk melakukan ini dalam praktek? Membuat grafik d-reguler acak, yang terbukti sebagai expander? Saya juga membaca tentang konstruksi Margulis dan grafik Ramanujan...
Saya bertanya-tanya kapan bahasa yang berisi jumlah instance yang sama dari dua substring akan teratur. Saya tahu bahwa bahasa yang mengandung jumlah 1s dan 0s yang sama tidak teratur, tetapi merupakan bahasa seperti , di mana = jumlah dari substring "001" sama dengan jumlah instance dari substring...
Ada algoritma serakah untuk menemukan tutupan simpul minimum pohon yang menggunakan traversal DFS. Untuk setiap daun pohon, pilih induknya (mis. Induknya berada dalam penutup simpul minimum). Untuk setiap simpul internal: jika ada dari anak-anaknya yang tidak dipilih, maka pilih simpul...
Masalah Diberikan mesin Turing yang telah dikenal runtime O ( g ( n ) ) sehubungan dengan panjang input n , apakah runtime dari M ∈ O ( f ( n ) ) ?M.M.MO (g( n ) )HAI(g(n)){O}(g(n))nnnM.∈ O ( f( n ) )M.∈HAI(f(n))M \in {O}(f(n)) Apakah masalah di atas dapat diputuskan untuk beberapa pasangan...
Saya tahu bahwa kami dapat meminimalkan DFA dengan menemukan dan menggabungkan status yang setara, tetapi mengapa kami tidak dapat melakukan hal yang sama dengan NFA? Saya tidak mencari bukti atau semacamnya - kecuali bukti lebih mudah dimengerti. Saya hanya ingin memahami secara intuitif mengapa...
Diketahui bahwa bahasa kata yang mengandung angka sama dengan 0 dan 1 tidak teratur, sedangkan bahasa kata yang mengandung angka sama dengan 001 dan 100 adalah teratur ( lihat di sini ). Diberi dua kata , apakah bisa diputuskan jika bahasa kata yang mengandung jumlah dan sama dengan teratur?w 1 w...
Adakah yang bisa merujuk saya ke makalah peer-review yang mempelajari kelebihan atau kekurangan dari penulisan kode dengan gaya fungsional? Apakah ada makalah yang membahas aplikasi Lambda Calculus di berbagai bidang seperti Machine Learning, Desain Bahasa,
Saya menyadari automata pushdown non-deterministik dapat menjadi perbaikan daripada yang deterministik karena mereka dapat "memilih" di antara beberapa negara dan ada beberapa bahasa bebas konteks yang tidak dapat diterima oleh pushdown deterministik. Meski begitu, saya tidak mengerti bagaimana...
Apakah ada perbedaan di antara keduanya? Sesuai dengan buku Ullman , kompiler mengonversi satu bahasa ke bahasa lain (biasanya tingkat rendah), dan begitu juga assembler. Bagaimana keduanya berbeda?
Saya telah melihat situs ini dan mengatakan bahwa orang menemukan solusi untuk tur TSP yang hanya 0,031% lebih tinggi dari tur optimalnya. Tanpa menemukan tur yang optimal bagaimana mereka tahu berapa lama
Jadi, seperti diketahui, masalah keputusan 0-1 ILP adalah NP-complete. Menampilkannya dalam NP mudah, dan pengurangan aslinya dari SAT; sejak itu, banyak masalah NP-Lengkap lainnya telah terbukti memiliki formulasi ILP (yang berfungsi sebagai pengurangan dari masalah tersebut ke ILP), karena ILP...
HHHh : U→ { 0 , ... , M- 1 }h:U→{0,...,M.-1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ U, x ≠ y⇒ Prh ∈ H[ h ( x ) = h ( y) ] ≤ 1M.∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M.\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} Konsep hashing universal sekarang menjadi bagian...
Algoritme apa yang akan Anda gunakan untuk menemukan jalur terpendek dari grafik, yang tertanam dalam bidang euclidean, sehingga jalur tersebut tidak boleh mengandung persimpangan-sendiri (dalam penyematan)? Misalnya, dalam grafik di bawah ini, Anda ingin beralih dari . Biasanya, algoritma seperti...
Mari menjadi grafik, dan biarkan dan dua simpul dari . Bisakah kita secara efisien mencicipi terpendekGGGssstttGGGsss - ttt secara seragam dan independen secara acak dari rangkaian semua jalur terpendek antara sss dan ttt ? Untuk kesederhanaan, kita dapat menganggap GGG sederhana, tidak terarah dan...
Aku punya dua set besar bilangan bulat dan . Setiap set memiliki sekitar satu juta entri, dan setiap entri adalah bilangan bulat positif dengan panjang maksimal 10 digit. AAABBB Apa algoritma terbaik untuk menghitung dan ? Dengan kata lain, bagaimana saya bisa secara efisien menghitung daftar...
Ini muncul ketika saya mencoba untuk menjawab pertanyaan ini pada Minimalisasi Panjang Kabel . Saya akan menyebutnya masalah "perkawinan poligami", tetapi internet, jadi anak kucing. Yay! Misalkan kita memiliki anak kucing yang perlu diadopsi oleh N orang, M > N . Untuk setiap anak kucing, saya...
Apakah mungkin untuk menggunakan algoritma penyortiran dengan perbandingan non-transitif, dan jika ya, mengapa transitivitas terdaftar sebagai persyaratan untuk menyortir komparator? Latar Belakang: Algoritma pengurutan umumnya mengurutkan elemen daftar sesuai dengan fungsi komparator C (x, y),...