Pertanyaan yang diberi tag «algorithm»

Saya memerlukan algoritma cepat untuk memilih 5 elemen acak dari daftar generik. Misalnya, saya ingin mendapatkan 5 elemen acak dari a List<string>.

158 c#  algorithm  collections  random  element 

Saya mengalami ini sesekali dan selalu lupa bagaimana melakukannya. Salah satu hal yang sering muncul. Juga, apa rumus untuk mengubah sudut yang dinyatakan dalam radian menjadi derajat dan kembali lagi?

156 algorithm  math  trigonometry 

Diberikan array x, poin y, bagaimana cara saya mengurutkan poin array ini dalam urutan searah jarum jam (sekitar titik tengah rata-rata keseluruhan)? Tujuan saya adalah meneruskan poin ke fungsi pembuatan garis untuk menghasilkan sesuatu yang terlihat "solid", cembung mungkin tanpa garis yang berpotongan. Untuk apa nilainya, saya menggunakan Lua, tetapi …

156 algorithm  math  lua  geometry  computational-geometry 

Diberikan array bilangan bulat, A 1 , A 2 , ..., A n , termasuk negatif dan positif, dan bilangan bulat lainnya S. Sekarang kita perlu menemukan tiga bilangan bulat yang berbeda dalam array, yang jumlahnya paling dekat dengan bilangan bulat S yang diberikan Jika ada lebih dari satu solusi, …

155 arrays  algorithm 

Saya lebih suka dua cara: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Bagaimana Anda melakukannya?

155 c++  algorithm  stl 

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 memicu 4), dan pemicu berikutnya adalah …

155 python  algorithm  message-queue 

Saya melihat apa yang telah dilakukan oleh orang-orang di Kompetisi AI Mario dan beberapa dari mereka telah membangun beberapa bot Mario yang cukup rapi menggunakan Algoritma Pathing A * (A-Star). ( Video Mario A * Bot Beraksi ) Pertanyaan saya adalah, bagaimana A-Star dibandingkan dengan Dijkstra? Melihat mereka, mereka tampak …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

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 pertanyaan ini. Contoh Output: Untuk matriks 3x3, output harus: …

154 algorithm  matrix  loops  spiral 

Saya menggunakan split('\n')untuk mendapatkan baris dalam satu string, dan menemukan bahwa ''.split()mengembalikan daftar kosong [],, sambil ''.split('\n')mengembalikan ['']. Apakah ada alasan khusus untuk perbedaan seperti itu? Dan apakah ada cara yang lebih mudah untuk menghitung garis dalam sebuah string?

154 python  string  algorithm  parsing  split 

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 dari setiap piksel pada gambar dan mengubahnya menjadi bilangan bulat (0-5) tergantung …

153 javascript  html  algorithm  canvas 

Saya memiliki banyak objek dalam struktur datar. Benda-benda ini memiliki IDdan ParentIDproperti sehingga mereka dapat diatur di pohon. Mereka tidak dalam urutan tertentu. Setiap ParentIDproperti tidak harus cocok dengan IDdalam struktur. Oleh karena itu mereka mungkin beberapa pohon yang muncul dari benda-benda ini. Bagaimana Anda memproses objek-objek ini untuk membuat …

153 algorithm  tree  language-agnostic 

Ingin memperbaiki pos ini? Berikan jawaban terinci untuk pertanyaan ini, termasuk kutipan dan penjelasan mengapa jawaban Anda benar. Jawaban tanpa detail yang cukup dapat diedit atau dihapus. Diberi matriks NxN dengan 0s dan 1s. Atur setiap baris yang berisi a 0untuk semua 0dan atur setiap kolom yang berisi a 0untuk …

152 algorithm  optimization  puzzle 

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 ) Dengan gcd adalah …

152 algorithm  math  lcm 

Secara alami, karena bool isprime(number)akan ada struktur data yang bisa saya tanyakan. Saya mendefinisikan algoritma terbaik , untuk menjadi algoritma yang menghasilkan struktur data dengan konsumsi memori terendah untuk rentang (1, N], di mana N adalah konstanta. Hanya contoh dari apa yang saya cari: Saya bisa mewakili setiap bilangan ganjil …

152 algorithm  math  data-structures  primes 

Katakanlah Anda ingin mengimplementasikan pencarian pertama dari pohon biner secara rekursif . Bagaimana Anda melakukannya? Apakah mungkin hanya menggunakan tumpukan panggilan sebagai penyimpanan tambahan?

152 algorithm  breadth-first-search