Pertanyaan yang diberi tag «algorithms»

Algoritme adalah urutan langkah yang didefinisikan dengan baik yang mendefinisikan solusi abstrak untuk suatu masalah. Gunakan tag ini ketika masalah Anda terkait dengan desain dan analisis algoritma.

5
Mengapa individu dengan kebugaran rendah memiliki kesempatan untuk bertahan hidup ke generasi berikutnya?
Saat ini saya membaca dan menonton tentang algoritma genetika dan saya merasa sangat menarik (saya belum memiliki kesempatan untuk mempelajarinya ketika saya masih di universitas). Saya mengerti bahwa mutasi didasarkan pada probabilitas (keacakan adalah akar dari evolusi) tetapi saya tidak mengerti mengapa bertahan hidup. Dari apa yang saya pahami, seorang …
3
Mengambil jalur terpendek dari grafik dinamis
Saya sedang mempelajari jalur terpendek dalam grafik terarah saat ini. Ada banyak algoritma yang efisien untuk menemukan jalur terpendek dalam jaringan, seperti dijkstra atau bellman-ford. Tetapi bagaimana jika grafiknya dinamis? Dengan mengatakan dinamis, saya maksudkan bahwa kita dapat menyisipkan atau menghapus simpul selama eksekusi program. Saya mencoba untuk menemukan algoritma …
1
Menyortir sebagai program linier
Sejumlah masalah mengejutkan memiliki pengurangan yang cukup alami untuk pemrograman linier (LP). Lihat Bab 7 dari [1] untuk contoh-contoh seperti aliran jaringan, pencocokan bipartit, permainan zero-sum, jalur terpendek, bentuk regresi linier, dan bahkan evaluasi sirkuit! Karena evaluasi rangkaian dikurangi menjadi pemrograman linier, setiap masalah dalam harus memiliki formulasi pemrograman linier. …
2
Algoritma yang efisien untuk 'menjumlahkan' satu set jumlah
Diberikan multiset dari bilangan asli X, pertimbangkan sekumpulan semua jumlah yang mungkin: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Misalnya, sementara .sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\}sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} Apa algoritma yang paling efisien untuk menghitung operasi terbalik (diukur dalam ukuran ukuran input jumlah)? …
1
Bagaimana cara membuktikan kebenaran algoritma shuffle?
Saya memiliki dua cara untuk menghasilkan daftar item dalam urutan acak dan ingin menentukan apakah mereka sama adil (tidak bias). Metode pertama yang saya gunakan adalah untuk membangun seluruh daftar elemen dan kemudian melakukan pengocokan (katakanlah Fisher-Yates shuffle). Metode kedua lebih merupakan metode berulang yang membuat daftar terseret di setiap …
3
Kapan tes primitif AKS sebenarnya lebih cepat dari tes lain?
Saya mencoba untuk mendapatkan ide tentang bagaimana uji primitif AKS harus ditafsirkan ketika saya mempelajarinya, misalnya konsekuensi wajar untuk membuktikan bahwa PRIMES ⊆ P, atau algoritma yang sebenarnya praktis untuk pengujian primality pada komputer. Tes ini memiliki runtime polinomial tetapi dengan derajat tinggi dan konstanta tinggi yang mungkin. Jadi, dalam …
1
Bedakan Prosedur Keputusan vs SMT solver vs Theorem prover vs Constraint solver
Terminologi itu membingungkan saya. Seperti yang saya mengerti Pemecah SAT: memutuskan kepuasan logika proposisional (menggunakan DPLL atau Pencarian Lokal). Prosedur pengambilan keputusan adalah prosedur untuk memutuskan kepuasan suatu teori tingkat pertama tertentu yang dapat ditentukan. SMT solver adalah prosedur keputusan SAT solver +. Prover teorema menunjukkan sesuatu seperti Dynamic Logic, …
2
Jika saya dapat memecahkan Sudoku, bisakah saya menyelesaikan Masalah Traveling Salesman Problem (TSP)? Jika ya, bagaimana caranya?
Katakanlah ada program sedemikian rupa sehingga jika Anda memberikan Sudoku yang terisi sebagian dari ukuran apa pun, itu memberi Anda Sudoku lengkap yang sesuai. Bisakah Anda memperlakukan program ini sebagai kotak hitam dan menggunakannya untuk menyelesaikan TSP? Maksud saya, apakah ada cara untuk merepresentasikan masalah TSP sebagai Sudoku yang terisi …
1
Kompleksitas mengambil mod
Ini sepertinya pertanyaan yang seharusnya memiliki jawaban yang mudah, tapi saya tidak punya yang pasti: Jika saya memiliki dua nnn bit angka a,pa,hala, p , apa kerumitan komputasi ?a mod pSebuahmodhala\bmod p Membagi dengan akan membutuhkan waktu mana adalah kompleksitas dari perkalian. Tetapi bisakah dilakukan sedikit lebih cepat?SebuahSebuahahalhalp O ( …
2
Secara kolektif membayar masalah tagihan
Ada orang di meja. Orang ke- harus membayar dolar.i p innniiipipip_i Beberapa orang tidak memiliki tagihan yang tepat untuk membayar tepat , sehingga mereka membuat algoritma berikut.pipip_i Pertama, semua orang menaruh sebagian uang mereka di atas meja. Kemudian setiap individu mengambil kembali uang yang mereka bayarkan. Tagihan memiliki denominasi tetap …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.