Apa perbedaan antara Algoritma Divide dan Conquer dan Algoritma Pemrograman Dinamis? Bagaimana kedua istilah itu berbeda? Saya tidak mengerti perbedaan di antara mereka. Silakan ambil contoh sederhana untuk menjelaskan perbedaan antara keduanya dan atas dasar apa mereka tampak
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
Saya melakukan wawancara dengan perusahaan hedge fund di New York beberapa bulan yang lalu dan sayangnya, saya tidak mendapatkan tawaran magang sebagai insinyur data / perangkat lunak. (Mereka juga meminta solusinya dengan Python.) Saya cukup banyak mengacaukan masalah wawancara pertama ......
Saya menemukan pertanyaan ini dalam buku algoritme ( Algoritma, Edisi ke-4 oleh Robert Sedgewick dan Kevin Wayne). Antrian dengan tiga tumpukan. Menerapkan antrean dengan tiga tumpukan sehingga setiap operasi antrean memerlukan jumlah operasi tumpukan yang konstan (kasus terburuk)....
Penyortiran mengambil O (n log n) dalam case serial. Jika kita memiliki prosesor O (n), kita akan berharap untuk peningkatan linear. O (log n) algoritma paralel ada tetapi mereka memiliki konstanta yang sangat tinggi. Mereka juga tidak berlaku pada perangkat keras komoditas yang tidak memiliki...
Algoritma dasar untuk BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Jadi saya akan berpikir kompleksitas waktu adalah: v1 + (incident edges) + v2 + (incident edges) + .... + vn...
Pertanyaan tentang bom ritsleting ini secara alami mengarahkan saya ke halaman Wikipedia tentang topik itu. Artikel tersebut menyebutkan contoh file zip 45,1 kb yang terekompresi menjadi 1,3 exabytes. Apa prinsip / teknik yang akan digunakan untuk membuat file seperti itu di tempat pertama? Saya...
Apa fungsi Hash yang baik? Saya melihat banyak fungsi hash dan aplikasi dalam mata kuliah struktur data saya di perguruan tinggi, tetapi kebanyakan saya cukup sulit membuat fungsi hash yang baik. Sebagai aturan praktis untuk menghindari tabrakan, profesor saya mengatakan bahwa: function Hash(key)...
Di kelas kami melakukan pengurutan algoritma dan, meskipun saya mengerti mereka baik-baik saja ketika berbicara tentang mereka dan menulis pseudocode, saya mengalami masalah dalam menulis kode aktual untuk mereka. Ini adalah usaha saya di Python: mylist = [12, 5, 13, 8, 9, 65] def...
Misalkan saya memiliki n-sided die die di mana setiap sisi k memiliki beberapa kemungkinan pk untuk muncul ketika saya menggulungnya. Saya ingin tahu apakah ada algoritma yang baik untuk menyimpan informasi ini secara statis (yaitu untuk serangkaian probabilitas tetap) sehingga saya dapat secara...
Saya harus membuat fungsi yang mengambil string, dan itu harus kembali trueatau falsedidasarkan pada apakah input terdiri dari urutan karakter yang diulang. Panjang string yang diberikan selalu lebih besar dari 1dan urutan karakter harus memiliki setidaknya satu pengulangan. "aa" // true(entirely...
Bagaimana cara saya memeriksa apakah suatu angka adalah palindrom? Bahasa apapun. Algoritma apa saja. (kecuali algoritma membuat angka menjadi string dan kemudian membalikkan
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...
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...
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
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...
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 )...
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
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] =...
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 -...