Pertanyaan yang diberi tag «algorithms»

Diberikan beberapa fragmen string, saya ingin mencari string tunggal yang sesingkat mungkin ("string keluaran") yang berisi semua fragmen. Fragmen dapat saling tumpang tindih dalam string output. Contoh: Untuk fragmen string: BCDA AGF ABC String output berikut berisi semua fragmen, dan dibuat oleh penambahan naif: BCDAAGFABC Namun string output ini lebih …

12 algorithms  strings 

Apa itu Analisis Amortisasi? Dan bagaimana itu bisa membantu saya mencapai jaminan kinerja terburuk dalam program saya? Saya membaca bahwa teknik-teknik berikut ini dapat membantu programmer mencapai jaminan kinerja terburuk (yaitu dengan kata-kata saya sendiri: menjamin bahwa waktu menjalankan suatu program tidak akan melebihi waktu berjalan dalam pemeran terburuk): Algoritma …

12 algorithms  data-structures  efficiency  stack 

Saya telah mempelajari ketiganya dan saya menyatakan kesimpulan saya dari mereka di bawah ini. Bisakah seseorang memberi tahu saya jika saya sudah memahaminya dengan cukup akurat atau tidak? Terima kasih. Algoritma Dijkstra hanya digunakan ketika Anda memiliki satu sumber dan Anda ingin tahu jalur terkecil dari satu node ke yang …

12 algorithms  graph  dijkstra 

Katakanlah saya memiliki fungsi linier f(n)= an+b, apa cara terbaik untuk membuktikan bahwa fungsi ini milik O (n 2 ) dan Θ(n)? Saya tidak perlu ketelitian matematika di sini. Saya butuh jawaban programmer. Beberapa cara logis untuk menjelaskan. Inilah tepatnya mengapa saya tidak memposting pertanyaan dalam T&J matematika dan sebagai …

12 algorithms  big-o  big-theta 

Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format tanya jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan …

12 java  books  algorithms 

Saya mencari algoritma pengurutan yang dapat bekerja pada sejumlah besar data, yaitu yang dapat bekerja bahkan ketika seluruh kumpulan data tidak dapat disimpan dalam memori utama sekaligus. Satu-satunya kandidat yang saya temukan sampai sekarang adalah penggabungan: Anda dapat mengimplementasikan algoritma sedemikian rupa sehingga memindai kumpulan data Anda di setiap penggabungan …

12 algorithms  sorting 

Saya sedang dalam proses mengembangkan manajemen sinyal dan modul routing untuk sistem audiovisual terintegrasi dan saya merancang itu dengan maksud menjadi sefleksibel mungkin di berbagai jaringan distribusi sinyal. Tujuan modul ini adalah untuk menangani perutean di sejumlah pengalih matriks yang ditumpuk 1 dan menangani konversi format yang diperlukan. Solusi terbaik …

12 design  algorithms 

Saya mengalami masalah di mana tujuannya adalah menggunakan pemrograman dinamis (bukan pendekatan lain). Ada jarak yang harus direntang, dan satu set kabel dengan panjang yang berbeda. Berapa jumlah minimum kabel yang dibutuhkan untuk menjangkau jarak dengan tepat? Bagi saya ini tampak seperti masalah ransel , tetapi karena mungkin ada kelipatan …

12 algorithms 

Beberapa bahasa, misalnya java, memperkenalkan jeda GC yang rendah. GC itu dapat melakukan sebagian besar pekerjaan tanpa menghentikan seluruh dunia. Ini jelas merupakan masalah yang cukup sulit karena perlu menganalisis memori ketika thread memodifikasinya, menghasilkan data yang dapat digunakan pada awal proses dan tidak lagi ketika selesai, atau data yang …

12 algorithms  low-level  garbage-collection 

Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 6 tahun yang lalu . Wikipedia mencantumkan 11 algoritma penggantian cache . Dengan asumsi saya hampir tidak tahu apa-apa tentang aplikasi …

12 algorithms  caching 

Apa sebenarnya algoritma itu, seperti apa yang dimaksud dengan Algoritma? Sedikit yang saya mengerti kata itu, adalah bahwa itu tidak spesifik untuk bahasa tertentu, atau pola desain, melainkan itu salah satu prinsip paling dasar (jadi saya kira pertanyaan ini membuat saya terlihat bodoh). Salah satu "opsi" yang saya miliki untuk …

12 algorithms 

Apakah algoritma yang tepat benar-benar membantu meningkatkan kualitas dan pada akhirnya efisiensi suatu program? Bisakah kita tetap menghasilkan program berkualitas baik tanpa algoritma? Apakah algoritma yang tepat WAJIB dalam pemrograman modern?

12 algorithms 

Saya terus menemukan istilah ini ketika membaca tentang pembelajaran penguatan, misalnya dalam kalimat ini: Jika masalah dimodelkan dengan hati-hati, beberapa algoritma Penguatan Pembelajaran dapat menyatu ke optimal global http://reinforcementlearning.ai-depot.com/ atau di sini: Untuk Pi kebijakan tetap apa pun, algoritme TD yang dijelaskan di atas telah terbukti konvergen ke VPi http://webdocs.cs.ualberta.ca/~sutton/book/ebook/node62.html …

12 algorithms  machine-learning 

Saya meninjau kembali masalah lama yang saya kerjakan beberapa waktu lalu. Skenario khas adalah "3 bit diatur dalam integer 8 bit", yaitu 00000111. Semua kombinasi unik dengan 3 set bit dapat dengan mudah dihasilkan (dalam urutan) oleh loop bersarang. Yang saya tertarik adalah kombinasi pemetaan indeks <->, yaitu "00001011" akan …

12 algorithms  combinatorics 

Saya ditanyai dalam tes wawancara. Saya baik-baik saja dalam ujian tetapi tidak cukup tahu untuk menjawab pertanyaan ini. Saya ingin tahu struktur data apa yang dapat saya gunakan untuk meminta data dengan cepat. Pada dasarnya idenya adalah akan ada bagian jalan (garis, terdiri dari titik) yang disimpan dalam beberapa jenis …

12 algorithms  data-structures