Pertanyaan yang diberi tag «algorithms»

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 di sana; (Mengapa mereka lebih berorientasi pada prosedur?). Kemudian saya berpikir: Apa hubungan …

9 object-oriented  algorithms 

Saya mencoba membuat penjadwal liga olahraga. Saya mengalami kesulitan mengidentifikasi algoritma untuk membantu saya secara efisien mengisi setiap slot. Contoh data untuk membangun jadwal adalah: 10 tim Setiap tim bermain satu sama lain 1 kali (diperlukan total 45 pertandingan) Setiap tim bermain tidak lebih dari 1 kali per hari Dalam …

9 algorithms  scheduling 

Saya telah bermain dengan membuat mosaik gambar. Script saya mengambil sejumlah besar gambar, mengecilkannya ke ukuran thumbnail dan kemudian menggunakannya sebagai petak untuk memperkirakan gambar target. Pendekatannya sebenarnya cukup menyenangkan: Saya menghitung galat kuadrat rata-rata untuk setiap ibu jari di setiap posisi ubin. Pada awalnya saya hanya menggunakan penempatan serakah: …

9 algorithms  graphics 

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 melihat pentingnya menggunakan paradigma pemrograman ini karena mahal dalam beberapa …

9 algorithms  scala  big-data 

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 proses tersebut berperilaku buruk, dan …

9 algorithms 

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. Kemungkinan degenerasi menjadi O (N ^ 2) sudah diketahui. …

9 algorithms  naming  history  sorting 

Saya memiliki array yang tidak disortir . Saya memiliki pertanyaan di mana saya memberikan rentang dan kemudian nilai maksimum dari rentang itu harus dikembalikan. Sebagai contoh: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Algoritme atau struktur data mana yang saya buat untuk dengan cepat mengambil nilai maksimum dari rentang apa …

9 algorithms  array 

Adakah yang tahu cara membuat algoritma yang mampu membuat gambar seperti di gambar, ketika diberi satu set poin tertentu (array 3D)

9 algorithms 

Saya baru-baru ini mengimplementasikan algoritma jarak Damerau-Levenshtein dari pseudocode di Wikipedia. Saya tidak bisa menemukan penjelasan persis bagaimana kerjanya dan pseudocode menggunakan nama variabel yang sama sekali tidak informatif seperti DA, DB, i1, dan j1yang meninggalkan aku menggaruk-garuk kepala. Inilah implementasi saya dengan Python: https://gist.github.com/badocelot/5327337 Implementasi Python membantu saya menelusuri …

9 algorithms  strings  algorithm-analysis 

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 pseudo-acak yang saya temukan aneh. Saya rasa saya tahu banyak tentang hashing, tapi ini omong …

9 algorithms  hashing 

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 bagaimana mungkin mereka telah mencapai fungsi ini. Saya mengerti bahwa tidak seorang …

9 algorithms  computer-vision 

Bagaimana penggunaan memori objek integer yang ditulis dalam Java membandingkan \ kontras dengan penggunaan memori objek integer yang ditulis dalam C ++? Apakah perbedaannya dapat diabaikan? Tidak ada perbedaan? Perbedaan besar? Saya menduga itu sama karena int adalah int terlepas dari bahasanya (?) Alasan mengapa saya bertanya ini adalah karena …

9 java  c++  algorithms  data-structures  memory 

Saya baru-baru ini menemukan pertanyaan ini: "Anda diberi ekspresi boolean yang terdiri dari serangkaian simbol 'benar', 'salah', 'dan', 'atau', dan 'xor'. Hitung jumlah cara untuk mempasangkan ekspresi sedemikian rupa sehingga akan dievaluasi menjadi benar. Misalnya, ada dua cara untuk mempatenkan 'benar dan salah atau benar' sedemikian sehingga ia mengevaluasi ke …

9 algorithms  dynamic-programming 

Adakah metode umum untuk mengevaluasi optimalitas suatu algoritma optimasi, misalnya suatu algoritma yang memecahkan masalah NP-hard atau NP-complete? Satu-satunya metode yang saya temukan sejauh ini adalah membandingkan hasil algoritma dengan solusi optimal yang sudah diketahui. Jika tidak, adakah metode khusus untuk beberapa masalah khusus? EDIT Untuk memperjelas: Secara optimal maksud …

9 algorithms  optimization  evaluation 

Saya akan mengutip masalah dari ACM 2003: Pertimbangkan string dengan panjang n (1 <= n <= 100000). Tentukan rotasi leksikografis minimumnya. Misalnya, rotasi string "alabala" adalah: alabala labalaa abalaal balaala alaalab laaba aalabal dan yang terkecil di antara mereka adalah "aalabal". Adapun solusinya - saya tahu saya perlu membangun array …

9 algorithms  complexity  suffix-trees