Pertanyaan yang diberi tag algorithms

13
Algoritma koloni semut

Saya seorang siswa yang mengerjakan simulator koloni semut untuk proyek kursus. Algoritma untuk itu adalah (jelas) algoritma koloni semut. Saya tahu ada berbagai bentuk algoritma tetapi semuanya terlalu rinci secara matematis untuk kami sehingga kami mengambil pendekatan yang kami miliki: Semut...

13
Pencarian interpolasi vs Pencarian Biner

Kapan saya harus menggunakan pencarian interpolasi daripada pencarian biner? Misalnya, saya memiliki dataset yang diurutkan, dalam situasi apa saya akan menggunakan pencarian biner untuk menemukan item dalam dataset ini atau dalam situasi apa saya harus menggunakan pencarian interpolasi? Properti...

12
Algoritma untuk tempat duduk Zoombinis di kapal feri Kapten Cajun?

Saya telah memainkan rerelease The Logical Journey of the Zoombinis baru-baru ini, dan mencoba menerapkan beberapa algoritma komputer yang dapat menyelesaikan berbagai teka-teki. Saya terjebak pada cara mendekati teka-teki kapal feri Kapten Cajun. Bagi mereka yang tidak terbiasa, Zoombini adalah...

12
Apa itu algoritma?

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...

12
Apa algoritme di balik GC jeda rendah?

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...

12
Pengindeksan k-kombinasi yang cepat

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...

12
Mengubah masalah knapsack terbatas menjadi masalah knapsack 0/1

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...

12
Mengurutkan algoritma yang bekerja pada sejumlah besar data

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...

12
Apa artinya suatu algoritma untuk konvergen?

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...