Pertanyaan yang diberi tag «algorithm»

Jika Anda memiliki satu miliar angka dan seratus komputer, apa cara terbaik untuk menemukan median angka-angka ini? Salah satu solusi yang saya miliki adalah: Pisahkan set secara merata di antara komputer. Sortir mereka. Temukan median untuk setiap set. Sortir set pada median. Gabungkan dua set sekaligus dari median terendah ke …

127 algorithm  distributed-computing 

Bagaimana cara saya memeriksa apakah suatu angka adalah palindrom? Bahasa apapun. Algoritma apa saja. (kecuali algoritma membuat angka menjadi string dan kemudian membalikkan string).

127 algorithm  language-agnostic 

Dalam pertanyaan ini Bagaimana saya bisa secara efisien memilih wadah Perpustakaan Standar dalam C ++ 11? adalah bagan alur yang berguna untuk digunakan saat memilih koleksi C ++. Saya pikir ini adalah sumber yang berguna untuk orang-orang yang tidak yakin koleksi mana yang harus mereka gunakan jadi saya mencoba untuk …

127 java  algorithm  arraylist  collections  hashmap 

Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan …

126 algorithm  compression 

Saya sedang mengerjakan tabel hash dalam bahasa C dan saya sedang menguji fungsi hash untuk string. Fungsi pertama yang saya coba adalah menambahkan kode ascii dan menggunakan modulo (% 100) tetapi saya mendapatkan hasil yang buruk dengan tes pertama data: 40 tabrakan untuk 130 kata. Data masukan akhir akan berisi …

124 c  algorithm  hash  dictionary  hashtable 

Misalkan kita diberi array n bilangan bulat yang mewakili harga saham dalam satu hari. Kita ingin mencari pair (buyDay, sellDay) , dengan buyDay ≤ sellDay , sehingga jika kita membeli saham pada buyDay dan menjualnya pada sellDay , kita akan memaksimalkan keuntungan kita. Jelas ada solusi O (n 2 ) …

123 arrays  algorithm  big-o  time-complexity 

Diberikan daftar kata, bagaimana Anda akan mengaturnya menjadi kisi teka-teki silang? Ini tidak harus seperti teka-teki silang yang "tepat" yang simetris atau semacamnya: pada dasarnya hanya menampilkan posisi dan arah awal untuk setiap kata.

123 algorithm  crossword  language-agnostic 

Diberikan array n bilangan bulat dan diberi nomor X, temukan semua pasangan unik elemen (a, b), yang penjumlahannya sama dengan X. Berikut ini adalah solusi saya, itu adalah O (nLog (n) + n), tetapi saya tidak yakin apakah sudah optimal atau tidak. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; …

122 algorithm 

Saya hampir mengerti cara kerja rekursi ekor dan perbedaan antara rekursi itu dan rekursi normal. Saya hanya tidak mengerti mengapa tidak memerlukan tumpukan untuk mengingat alamat pengirimnya. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * …

121 c  algorithm  recursion  tail-recursion 

Input: Diberikan sebuah array dari n elemen yang berisi elemen dari 0 hingga n-1, dengan salah satu dari angka-angka ini muncul berapa kali. Sasaran: Untuk menemukan bilangan berulang ini dalam O (n) dan hanya menggunakan ruang memori yang konstan. Misalnya, misalkan n menjadi 7 dan array menjadi {1, 2, 3, …

121 c++  c  algorithm 

Saya memerlukan algoritme yang dapat memberi saya posisi di sekitar bola untuk poin N (kurang dari 20, mungkin) yang menyebarkannya secara samar. Tidak perlu "kesempurnaan", tapi saya hanya membutuhkannya jadi tidak ada yang bisa digabungkan. Pertanyaan ini memberikan kode yang bagus, tetapi saya tidak dapat menemukan cara untuk membuat seragam …

121 python  algorithm  math  geometry  uniform 

Arrays.sortMetode Java 6 menggunakan Quicksort untuk array primitif dan merge sort untuk array objek. Saya percaya bahwa sebagian besar waktu Quicksort lebih cepat daripada jenis gabungan dan menghabiskan lebih sedikit memori. Eksperimen saya mendukung itu, meskipun kedua algoritma tersebut adalah O (n log (n)). Jadi mengapa algoritma yang berbeda digunakan …

121 java  algorithm  quicksort  mergesort 

Adakah yang bisa memberi tahu saya mengapa algoritma Dijkstra untuk jalur terpendek sumber tunggal mengasumsikan bahwa tepinya harus non-negatif. Saya berbicara tentang sisi saja bukan siklus bobot negatif.

121 algorithm  shortest-path  dijkstra 

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 2 tahun lalu . Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaan tersebut di luar topik tetapi memiliki signifikansi historis. Saat …

120 algorithm  math  geometry 

Saya baru-baru ini mulai menggunakan LINQ cukup banyak, dan saya belum benar-benar melihat adanya penyebutan kompleksitas run-time untuk salah satu metode LINQ. Jelas, ada banyak faktor yang berperan di sini, jadi mari kita batasi diskusi pada IEnumerablepenyedia LINQ-to-Objects biasa. Selanjutnya, mari kita asumsikan bahwa apapun yang Funcditeruskan sebagai selector / …

120 c#  .net  linq  algorithm  complexity-theory