Pertanyaan yang diberi tag «algorithm»

Saya seorang pengembang web-game dan saya mendapat masalah dengan angka acak. Katakanlah seorang pemain memiliki peluang 20% ​​untuk mendapatkan pukulan kritis dengan pedangnya. Itu berarti, 1 dari 5 hit harus kritis. Masalahnya adalah saya mendapat hasil kehidupan nyata yang sangat buruk - kadang-kadang pemain mendapatkan 3 crits dalam 5 hits, …

151 c++  algorithm  random 

Apakah ada di antara Anda yang pernah menerapkan Fibonacci-Heap ? Saya melakukannya beberapa tahun yang lalu, tapi beberapa kali lipat lebih lambat daripada menggunakan BinHeaps berbasis array. Saat itu, saya menganggapnya sebagai pelajaran berharga tentang bagaimana penelitian tidak selalu sebagus seperti yang diklaim. Namun, banyak makalah penelitian mengklaim waktu menjalankan …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

Saya perlu jendela bergulir (alias jendela geser) iterable atas urutan / iterator / generator. Iterasi Python default dapat dianggap sebagai kasus khusus, dengan panjang jendela 1. Saat ini saya menggunakan kode berikut. Adakah yang punya metode yang lebih Pythonic, kurang verbose, atau lebih efisien untuk melakukan ini? def rolling_window(seq, window_size): …

151 python  algorithm 

Bayangkan Anda berada di gedung tinggi dengan kucing. Kucing bisa bertahan jatuh dari jendela lantai rendah, tetapi akan mati jika dilempar dari lantai atas. Bagaimana Anda bisa mengetahui penurunan terpanjang yang bisa ditanggung kucing, menggunakan upaya paling sedikit? Tentunya, jika Anda hanya memiliki satu kucing, maka Anda hanya dapat mencari …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Saya memiliki skenario di mana pengguna ingin menerapkan beberapa filter ke objek DataFrame atau Seri Pandas. Pada dasarnya, saya ingin rantai secara efisien sekelompok penyaringan (operasi perbandingan) bersama-sama yang ditentukan pada saat dijalankan oleh pengguna. Filter harus aditif (alias masing-masing yang diterapkan harus mempersempit hasil). Saat ini saya menggunakan reindex()tetapi …

148 python  algorithm  pandas 

Saya ingin menghitung rata-rata satu set data sirkuler. Sebagai contoh, saya mungkin memiliki beberapa sampel dari pembacaan kompas. Masalahnya tentu saja adalah bagaimana menangani sampulnya. Algoritma yang sama mungkin berguna untuk tampilan jam. Pertanyaan yang sebenarnya lebih rumit - apa arti statistik pada suatu bola atau dalam ruang aljabar yang …

147 algorithm  math  geometry 

Misalnya, saya punya daftar: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Mereka tampaknya berbeda, tetapi jika seharusnya bahwa awal dan akhir terhubung, maka mereka identik secara sirkuler . Masalahnya adalah, setiap daftar …

145 python  algorithm 

Apakah ada cara pythonic untuk memeriksa apakah daftar sudah diurutkan dalam ASCatauDESC listtimestamps = [1, 2, 3, 5, 6, 7] sesuatu seperti isttimestamps.isSorted() itu kembali Trueatau False. Saya ingin memasukkan daftar cap waktu untuk beberapa pesan dan memeriksa apakah transaksi muncul dalam urutan yang benar.

145 python  algorithm  list  sorting 

C ++ 0x memperkenalkan unordered_setyang tersedia di boostdan banyak tempat lain. Apa yang saya mengerti adalah bahwa unordered_settabel hash dengan O(1)kompleksitas pencarian. Di sisi lain, settidak lain adalah pohon dengan log(n)kompleksitas pencarian. Mengapa di bumi ada orang yang menggunakan setbukan unordered_set? yaitu apakah ada kebutuhan untuk setlagi?

145 c++  algorithm  data-structures  c++11 

Saya mendengar seseorang mengatakan bahwa karena pencarian biner membagi dua input yang diperlukan untuk pencarian maka itu adalah log (n) algoritma. Karena saya bukan dari latar belakang matematika saya tidak dapat menghubungkannya. Adakah yang bisa menjelaskannya dengan sedikit lebih detail? apakah itu harus melakukan sesuatu dengan seri logaritmik?

144 algorithm  search  time-complexity  binary-search 

Teknologi apa yang ada di balik layar teknologi rekomendasi Amazon? Saya percaya bahwa rekomendasi Amazon saat ini adalah yang terbaik di pasar, tetapi bagaimana mereka memberi kami rekomendasi yang relevan? Baru-baru ini, kami telah terlibat dengan proyek sejenis rekomendasi, tetapi pasti ingin tahu tentang masuk dan keluarnya teknologi rekomendasi Amazon …

144 algorithm  language-agnostic  data-mining 

Saya mencoba membuat permainan kartu di mana kartu menyebar. Sekarang untuk menampilkannya saya menggunakan Allegro API yang memiliki fungsi: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); jadi dengan ini saya bisa membuat efek kipas saya dengan mudah. Masalahnya adalah mengetahui kartu mana yang ada di bawah mouse. Untuk melakukan ini, saya berpikir untuk melakukan tes …

144 c++  algorithm 

Saya sedang mencari algoritma untuk mendeteksi jika dua persegi panjang berpotongan (satu pada sudut yang sewenang-wenang, yang lainnya hanya dengan garis vertikal / horizontal). Menguji apakah sudut salah satunya ada di ALMOST yang lain berfungsi. Gagal jika persegi panjang membentuk bentuk seperti salib. Sepertinya ide yang bagus untuk menghindari penggunaan …

143 algorithm  math  graphics  geometry  separating-axis-theorem 

Saya memiliki array JavaScript yang diurutkan, dan ingin memasukkan satu item lagi ke dalam array sehingga array yang dihasilkan tetap diurutkan. Saya pasti bisa menerapkan fungsi penyisipan quicksort-style sederhana: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } …

142 javascript  algorithm  sorting 

Pertanyaan serupa diajukan sebelumnya di sana , tetapi pertanyaan di sini adalah kebalikannya, menggunakan dua antrian sebagai tumpukan. Pertanyaan... Mengingat dua antrian dengan operasi standar ( enqueue, dequeue, isempty, size), menerapkan stack dengan operasi standar ( pop, push, isempty, size). Seharusnya ada dua versi solusinya. Versi A : Tumpukan harus …

142 algorithm  data-structures  stack