Pertanyaan yang diberi tag algorithms

9
Algoritma visi komputer (bagaimana ini mungkin?)

Baru-baru ini saya menemukan sebuah perusahaan yang telah menciptakan teknologi visi komputer yang mampu mendeteksi mengutil secara otomatis dan memperingatkan penggunanya. TAUTAN Menonton beberapa video dan contoh yang diberikan oleh perusahaan telah membuat saya benar-benar bingung dan heran...

9
Klasifikasi fungsi hash

Di internet, saya menemukan pertanyaan ini: Klasifikasi Fungsi Hashing berdasarkan berbagai metode yang digunakan untuk menemukan nilai kunci. dengan jawaban suka Metode langsung Metode pengurangan Metode Divisi-Modulo Metode Ekstraksi Digit Metode Mid-Square Metode lipat Metode...

9
Mengapa Quicksort disebut "Quicksort"?

Inti dari pertanyaan ini adalah bukan untuk memperdebatkan kelebihan ini atas algoritma pengurutan lainnya - tentu saja ada banyak pertanyaan lain yang melakukan ini. Pertanyaan ini tentang nama. Mengapa Quicksort disebut "Quicksort"? Tentu, ini "cepat", sebagian besar waktu, tetapi tidak selalu....

9
Algoritma "Bad apple", atau memproses crash kotak pasir bersama

Saya mencari algoritme untuk menangani masalah berikut, yang saya (untuk saat ini) menyebut algoritma "apel buruk". Masalah Saya memiliki N proses yang berjalan di kotak pasir M, di mana N >> M. Tidak praktis untuk memberikan setiap proses kotak pasirnya sendiri. Setidaknya salah satu dari...

9
Mengapa Data Besar Perlu Berfungsi?

Saya mulai mengerjakan proyek baru belakangan ini yang berhubungan dengan Big Data untuk magang saya. Manajer saya merekomendasikan untuk mulai belajar pemrograman fungsional (Mereka sangat merekomendasikan Scala). Saya memiliki pengalaman yang rendah hati menggunakan F #, tetapi saya tidak bisa...

9
Hubungan antara orientasi objek dan algoritma

Ketika saya membaca beberapa buku teks algoritma, mereka penuh dengan prosedur cerdas untuk beberapa masalah (pengurutan, jalur terpendek) atau beberapa metode umum (algoritma rekursif, membagi dan menaklukkan, pemrograman dinamis ...). Saya menemukan beberapa jejak pemrograman berorientasi objek...

9
Apa arti pi dalam pseudocode algoritma BFS ini?

Saya memiliki pseudocode berikut untuk algoritma pencarian luas-pertama BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if...

9
Membuat model jadwal kerja yang kompleks

Saya punya masalah dunia nyata yang saya coba wakili dan otomatisasi. Saya telah menyederhanakan dan mengabstraksikannya sebagai berikut: Ada n tempat kerja (P1, P2, ..., Pn). Setiap tempat, Pn memiliki kunci, Kn. Ada m Pekerja, (W1, W2, ..., Wm). Untuk dapat bekerja di Pn, seorang pekerja harus...

9
Algoritma kompresi terbaik untuk foto timelapse

Saya memiliki folder yang berisi sekitar 9.000 foto JPEG (sekitar 30GB), yang ingin saya arsipkan dengan semacam kompresi. Saya mengerti bahwa mengompresi JPEG biasanya tidak terlalu efektif, tetapi foto-foto ini adalah bingkai dari timelapse, jadi ada sejumlah besar kesamaan di antara sebagian...