Pertanyaan yang diberi tag «algorithm»

Saya mencari untuk mengurutkan array sekitar 200-300 objek, mengurutkan pada kunci tertentu dan urutan tertentu (asc / desc). Urutan hasil harus konsisten dan stabil. Apa algoritme terbaik untuk digunakan, dan dapatkah Anda memberikan contoh implementasinya dalam javascript? Terima kasih!

104 javascript  algorithm  sorting 

Apa perbedaan antara heuristik dan algoritma?

103 algorithm  definition  heuristics  nomenclature 

Apa perbedaan sebenarnya antara pengurai LR, SLR, dan LALR? Saya tahu bahwa SLR dan LALR adalah jenis parser LR, tetapi apa perbedaan sebenarnya sejauh menyangkut tabel parsing mereka? Dan bagaimana cara menunjukkan apakah sebuah tata bahasa adalah LR, SLR, atau LALR? Untuk tata bahasa LL kita hanya perlu menunjukkan bahwa …

103 algorithm  parsing  compiler-construction  grammar 

Katakanlah kita punya 0.33, kita perlu mengeluarkan 1/3. Jika sudah 0.4, kita perlu mengeluarkan 2/5. Idenya adalah membuatnya dapat dibaca manusia untuk membuat pengguna memahami " bagian x dari y " sebagai cara yang lebih baik untuk memahami data. Saya tahu bahwa persentase adalah pengganti yang baik, tetapi saya bertanya-tanya …

103 algorithm  language-agnostic  numbers 

Game online sederhana berisi 20 pertanyaan yang didukung oleh AI yang sangat akurat. Bagaimana mereka menebak dengan baik?

103 algorithm  artificial-intelligence 

Jadi dalam matematika sekolah menengah, dan mungkin perguruan tinggi, kita diajari cara menggunakan fungsi trigonometri, apa fungsinya, dan jenis masalah apa yang mereka pecahkan. Tapi mereka selalu disajikan kepada saya sebagai kotak hitam. Jika Anda membutuhkan Sine atau Cosine dari sesuatu, Anda menekan tombol sin atau cos pada kalkulator Anda …

102 algorithm  math  trigonometry 

mis. "ccddcc" dalam string "abaccddccefe" Saya memikirkan solusi tetapi itu berjalan dalam waktu O (n ^ 2) Algo 1: Langkah-langkah: Ini adalah metode kekerasan Memiliki 2 untuk loop untuk i = 1 hingga i kurang dari array.length -1 untuk j = i + 1 hingga j kurang dari array.length Dengan …

102 algorithm  palindrome 

Pertanyaan ini mungkin sudah lama, tapi saya tidak bisa menemukan jawabannya. Katakanlah, ada dua daftar dengan panjang yang berbeda, bergabung pada satu titik ; bagaimana kita tahu dimana titik penggabungannya? Kondisi: Kami tidak tahu panjangnya Kita harus mengurai setiap daftar hanya sekali.

102 algorithm  linked-list  data-structures 

Bertanya-tanya apakah ada cara nontrivial untuk menemukan tanda bilangan ( fungsi signum )? Mungkin solusi yang lebih pendek / lebih cepat / lebih elegan daripada yang sudah jelas var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Jawaban singkat! Gunakan ini dan Anda …

101 javascript  algorithm  numbers  sign 

Apa itu waktu pseudopolinomial ? Apa bedanya dengan waktu polinomial? Beberapa algoritma yang berjalan dalam waktu pseudopolynomial memiliki runtime seperti O (nW) (untuk 0/1 Knapsack Problem ) atau O (√n) (untuk divisi percobaan ); mengapa itu tidak dihitung sebagai waktu polinomial?

101 algorithm  big-o  time-complexity 

Apa fungsi hash integer yang baik yang menerima kunci hash integer?

101 c  algorithm  hash 

Saya ingin menghitung sinus dan co-sinus dari suatu nilai bersama-sama (misalnya untuk membuat matriks rotasi). Tentu saja saya dapat menghitungnya secara terpisah satu demi satu seperti a = cos(x); b = sin(x);, tetapi saya bertanya-tanya apakah ada cara yang lebih cepat ketika membutuhkan kedua nilai tersebut. Edit: Untuk meringkas jawaban …

100 c#  c++  c  algorithm  math 

Saya mengalami kesulitan dalam menentukan kompleksitas waktu dari algoritma penyebut umum terbesar Euclid. Algoritma dalam pseudo-code ini adalah: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Sepertinya tergantung pada a dan b . Pemikiran saya adalah bahwa kompleksitas …

100 algorithm  big-o  time-complexity  iteration 

Pertimbangkan array berikut: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd apa cara terpendek dan paling elegan untuk mendeteksi jalur basis umum - dalam hal ini /www/htdocs/1/sites/ dan menghapusnya dari semua elemen dalam array? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm 

Anda diberi kisaran besar [a, b] di mana 'a' dan 'b' biasanya antara 1 dan 4,000,000,000 inklusif. Anda harus mencari XOR dari semua angka dalam rentang yang diberikan. Masalah ini digunakan di TopCoder SRM. Saya melihat salah satu solusi yang dikirimkan dalam pertandingan dan saya tidak dapat mengetahui cara kerjanya. …

99 algorithm