Pertanyaan yang diberi tag algorithm

159
Daftar semua permutasi string / integer

Tugas umum dalam pemrograman wawancara (bukan dari pengalaman wawancara saya) adalah untuk mengambil string atau bilangan bulat dan daftar setiap permutasi yang mungkin. Apakah ada contoh bagaimana hal ini dilakukan dan logika di balik penyelesaian masalah seperti itu? Saya telah melihat beberapa...

155
Apa itu algoritma pembatasan tingkat yang baik?

Saya bisa menggunakan beberapa pseudo-code, atau lebih baik, Python. Saya mencoba menerapkan antrian pembatas laju untuk bot IRC Python, dan sebagian berfungsi, tetapi jika seseorang memicu lebih sedikit pesan daripada batas (misalnya, batas laju adalah 5 pesan per 8 detik, dan orang itu hanya...

154
Looping dalam spiral

Seorang teman membutuhkan sebuah algoritma yang akan membiarkannya mengulangi elemen-elemen matriks NxM (N dan M aneh). Saya datang dengan solusi, tetapi saya ingin melihat apakah rekan-rekan SO saya dapat menemukan solusi yang lebih baik. Saya memposting solusi saya sebagai jawaban untuk...

153
Algoritma Tiling Peta

Peta Saya membuat RPG berbasis ubin dengan Javascript, menggunakan perlin noise noise tinggi, kemudian menetapkan jenis ubin berdasarkan ketinggian suara. Peta akhirnya terlihat seperti ini (dalam tampilan minimap). Saya memiliki algoritma yang cukup sederhana yang mengekstraksi nilai warna...

152
Kelipatan umum terkecil untuk 3 atau lebih angka

Bagaimana Anda menghitung kelipatan angka yang paling umum? Sejauh ini saya hanya bisa menghitungnya di antara dua angka. Tetapi tidak tahu bagaimana mengembangkannya untuk menghitung 3 angka atau lebih. Sejauh ini begitulah cara saya melakukannya LCM = num1 * num2 / gcd ( num1 , num2...