Pertanyaan yang diberi tag «algorithm»

Untuk menguji apakah suatu bilangan prima atau tidak, mengapa kita harus menguji apakah bilangan hanya dapat dibagi hingga akar kuadrat dari bilangan itu?

393 algorithm  primes  primality-test 

Saya membutuhkan fungsi berikut: Input : alist Keluaran : True jika semua elemen dalam daftar input mengevaluasi sama satu sama lain menggunakan operator kesetaraan standar; False jika tidak. Kinerja : tentu saja, saya lebih suka untuk tidak mengeluarkan biaya tidak perlu. Saya merasa akan lebih baik untuk: beralih melalui daftar …

390 python  algorithm  comparison 

Akhir-akhir ini saya telah memainkan game di iPhone saya yang disebut Scramble. Beberapa dari Anda mungkin tahu game ini sebagai Boggle. Intinya, saat permainan dimulai Anda mendapatkan matriks huruf-huruf seperti: F X I E A M L O E W B X A S T U Tujuan permainan ini adalah …

376 algorithm  puzzle  boggle 

Saya ditanya pertanyaan ini saat wawancara. Keduanya O (nlogn) dan kebanyakan orang menggunakan Quicksort, bukan Mergesort. Mengapa demikian?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Setelah menggunakan PHP untuk sementara waktu sekarang, saya perhatikan bahwa tidak semua fungsi PHP built-in secepat yang diharapkan. Pertimbangkan dua kemungkinan implementasi dari fungsi ini yang menemukan jika suatu bilangan prima menggunakan array bilangan prima yang di-cache //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, …

345 php  performance  algorithm  arrays  big-o 

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 11 hari yang lalu . Perbaiki pertanyaan ini Saya memahami perbedaan antara DFS dan BFS, tetapi saya tertarik …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Saya mencoba untuk menulis program C ++ yang mengambil input berikut dari pengguna untuk membangun persegi panjang (antara 2 dan 5): tinggi, lebar, x-pos, y-pos. Semua persegi panjang ini akan ada sejajar dengan sumbu x dan sumbu y, yaitu semua tepinya memiliki kemiringan 0 atau tak hingga. Saya sudah mencoba …

337 c++  algorithm  geometry  overlap  rectangles 

The std::sortalgoritma (dan sepupu std::partial_sortdan std::nth_element) dari C ++ Standar Perpustakaan di sebagian besar implementasi penggabungan rumit dan hybrid dari algoritma pengurutan yang lebih elementer , seperti pemilihan semacam, insertion sort, cepat semacam, semacam penggabungan, atau semacam tumpukan. Ada banyak pertanyaan di sini dan di situs saudara seperti https://codereview.stackexchange.com/ yang …

331 c++  algorithm  sorting  c++14  c++-faq 

Apa perbedaan antara Big-O notasi O(n)dan kecil-O notasi o(n)?

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

Saya mencari cara tercepat untuk mendapatkan nilai π, sebagai tantangan pribadi. Lebih khusus lagi, saya menggunakan cara-cara yang tidak melibatkan penggunaan #definekonstanta seperti M_PI, atau hard-coding nomor. Program di bawah ini menguji berbagai cara yang saya ketahui. Versi perakitan inline, secara teori, adalah pilihan tercepat, meskipun jelas tidak portabel. Saya …

322 performance  algorithm  language-agnostic  unix  pi 

Saat bekerja di aplikasi Java, saya baru-baru ini perlu menyusun daftar nilai yang dipisahkan koma untuk dilewatkan ke layanan web lain tanpa mengetahui berapa banyak elemen yang akan ada di muka. Yang terbaik yang bisa saya dapatkan dari atas kepala saya adalah sesuatu seperti ini: public String appendWithDelimiter( String original, …

317 java  string  algorithm 

Jika Anda memiliki lingkaran dengan pusat (center_x, center_y)dan jari-jari radius, bagaimana Anda menguji jika suatu titik dengan koordinat (x, y)berada di dalam lingkaran?

309 algorithm  language-agnostic  geometry 

Saya mencoba menjawab dua pertanyaan dalam daftar yang pasti: Apa struktur data dasar yang digunakan untuk Redis? Dan apa keuntungan / kerugian / penggunaan kasus utama untuk setiap jenis? Jadi, saya sudah baca daftar Redis yang sebenarnya diimplementasikan dengan daftar tertaut. Tetapi untuk tipe lain, saya tidak dapat menggali informasi …

305 algorithm  data-structures  redis 

Terinspirasi oleh posting Raymond Chen , katakan Anda memiliki array dua dimensi 4x4, tulis fungsi yang memutarnya 90 derajat. Link Raymond ke solusi dalam kode pseudo, tapi saya ingin melihat beberapa hal dunia nyata. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Menjadi: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] Pembaruan : Jawaban Nick adalah yang paling …

302 algorithm  matrix  multidimensional-array 

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 3 tahun yang lalu . Perbaiki pertanyaan ini Saya mencari algoritma sederhana untuk menghasilkan sejumlah besar warna acak yang …

301 algorithm  colors