Pertanyaan yang diberi tag «algorithm-design»

Beberapa tahun yang lalu, MapReduce dipuji sebagai revolusi pemrograman terdistribusi. Ada juga kritikus tetapi pada umumnya ada hype antusiasme. Bahkan dipatenkan! [1] Namanya mengingatkan mapdan reducedalam pemrograman fungsional, tetapi ketika saya membaca (Wikipedia) Langkah peta: Node master mengambil input, membaginya menjadi sub-masalah yang lebih kecil, dan mendistribusikannya ke node pekerja. …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

Maaf sebelumnya jika pertanyaan ini terdengar bodoh ... Sejauh yang saya tahu, membangun algoritma menggunakan pemrograman dinamis bekerja seperti ini: mengungkapkan masalah sebagai relasi berulang; menerapkan hubungan perulangan baik melalui memoisasi atau melalui pendekatan bottom up. Sejauh yang saya tahu, saya telah mengatakan segalanya tentang pemrograman dinamis. Maksud saya: pemrograman …

33 algorithms  dynamic-programming  algorithm-design 

Misalkan kita memiliki satu set dari N coders.S= { a1, a2, a3, ... , aN}S={Sebuah1,Sebuah2,Sebuah3,...,SebuahN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Setiap memiliki peringkat dan jumlah medali emas , yang telah mereka menangi sejauh ini.RsayaRsayaR_iEsayaEsayaE_i Perusahaan Perangkat Lunak ingin merekrut tiga coders untuk mengembangkan aplikasi. Untuk merekrut tiga coders, mereka …

14 algorithms  algorithm-design 

Saya baru-baru ini ditanya masalah ini dalam wawancara algoritmik dan gagal menyelesaikannya. Diberikan dua nilai N dan M, Anda harus menghitung jumlah permutasi dengan panjang N (menggunakan angka dari 1 hingga N) sedemikian sehingga perbedaan absolut antara angka dalam permutasi dan posisinya dalam permutasi tidak sama dengan M. Contoh - …

13 algorithms  permutations  algorithm-design 

Pemrograman dinamis dapat mengurangi waktu yang dibutuhkan untuk melakukan algoritma rekursif. Saya tahu bahwa pemrograman dinamis dapat membantu mengurangi kompleksitas waktu dari algoritma. Apakah kondisi umum sedemikian rupa sehingga jika puas dengan algoritma rekursif akan menyiratkan bahwa menggunakan pemrograman dinamis akan mengurangi kompleksitas waktu dari algoritma? Kapan saya harus menggunakan …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Mengingat array bilangan ≤ k , di mana k adalah konstanta, saya ingin jawaban dalam O ( 1 ) query dalam bentuk: "berapa kali m muncul dalam array antara indeks i dan j "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Array harus preprocessed dalam waktu linier. Khususnya saya ingin tahu apakah ada pengurangan ke Range …

11 algorithms  arrays  algorithm-design 

Saya membutuhkan struktur data untuk menyimpan nomor nnnelemen, masing-masing terkait dengan waktu berbeda . bervariasi dan walaupun memiliki batas atas teoretis, ini banyak urutan besarnya lebih besar dari apa yang biasanya digunakan.tsayatit_innn Melalui aplikasi saya, saya dapat memastikan bahwa: Elemen yang dimasukkan selalu lebih baru dari semua elemen yang ada, …

8 data-structures  search-trees  algorithm-design