Apakah benar untuk mengatakan bahwa di mana pun rekursi digunakan, sebuah forloop dapat digunakan? Dan jika rekursi biasanya lebih lambat, apa alasan teknis untuk menggunakannya forberulang kali? Dan jika selalu memungkinkan untuk mengubah rekursi menjadi forloop, apakah ada aturan praktis untuk...
Saya ingin tahu apakah ada logika untuk membalikkan daftar tertaut tunggal dengan hanya menggunakan dua petunjuk. Berikut ini digunakan untuk membalikkan linked list tunggal dengan menggunakan tiga pointer yaitu p, q, r: struct node { int data; struct node *link; }; void reverse() { struct...
Inilah cara yang sangat bodoh: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Hasil yang ingin saya dapatkan mirip dengan yang ini, tetapi saya ingin algoritme yang lebih cerdas (yang ini terlalu lambat dan bodoh :-) Saya dapat menemukan faktor prima dan...
Saya merancang algoritma untuk melakukan hal berikut: Diberikan array A[1... n], untuk setiap i < j, temukan semua pasangan inversi seperti itu A[i] > A[j]. Saya menggunakan merge sort dan menyalin array A ke array B dan kemudian membandingkan dua array, tetapi saya mengalami kesulitan...
Saya membaca tentang filter mekar dan mereka tampak konyol. Apa pun yang dapat Anda capai dengan filter mekar, Anda dapat menyelesaikannya dalam ruang yang lebih sedikit, lebih efisien, menggunakan satu fungsi hash daripada beberapa, atau begitulah kelihatannya. Mengapa Anda menggunakan filter...
Saya punya masalah dengan penjadwalan. Saya perlu membuktikan bahwa masalahnya NP selesai. Apa metode untuk membuktikan NP
AVL dan Pohon hitam merah keduanya menyeimbangkan diri sendiri kecuali warna merah dan hitam di node. Apa alasan utama memilih pohon Merah hitam daripada pohon AVL? Apa Aplikasi Pohon Hitam
Saya baru-baru ini menemukan masalah di mana saya memiliki empat lingkaran (titik tengah dan radius) dan harus menghitung luas persatuan lingkaran-lingkaran ini. Contoh gambar: Untuk dua lingkaran itu cukup mudah, Saya hanya bisa menghitung pecahan dari setiap area lingkaran yang tidak ada...
Adakah yang bisa membantu saya memahami bagaimana sebenarnya segmentasi Pergeseran Berarti bekerja? Berikut adalah matriks 8x8 yang baru saja saya buat 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 107 156...
Bagaimana cara mengubah distribusi seragam (seperti yang dihasilkan oleh kebanyakan generator bilangan acak, misalnya antara 0,0 dan 1,0) menjadi distribusi normal? Bagaimana jika saya menginginkan mean dan deviasi standar yang saya
Saya memerlukan algoritma pencarian biner yang kompatibel dengan wadah C ++ STL, seperti std::binary_searchdi <algorithm>header perpustakaan standar , tetapi saya membutuhkannya untuk mengembalikan iterator yang menunjuk pada hasil, bukan boolean sederhana yang memberi tahu saya jika elemen...
Apakah ada algoritma dalam c # untuk singularisasi - membuat jamak sebuah kata (dalam bahasa Inggris) atau apakah ada pustaka .net untuk melakukan ini (mungkin juga dalam bahasa yang
Apa perbedaan antara backtracking dan depth first
Jadi saya mencoba menulis angka ke- n dalam deret Fibonacci dalam fungsi sesingkat mungkin: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Tapi saya bertanya-tanya apakah saya bisa membuat ini lebih ringkas dan efisien dengan mengubahnya (N == 0 || N ==...
Pengetahuan saya tentang big-O terbatas, dan ketika istilah log muncul dalam persamaan, hal itu membuat saya semakin marah. Bisakah seseorang menjelaskan kepada saya secara sederhana apa itu O(log n)algoritma? Dari manakah asal logaritma? Ini secara khusus muncul ketika saya mencoba...
Ini adalah pertanyaan wawancara dari google. Saya tidak bisa menyelesaikannya sendiri. Adakah yang bisa menjelaskan? Tulis program untuk mencetak urutan penekanan tombol sedemikian rupa sehingga menghasilkan jumlah maksimum karakter 'A'. Anda diperbolehkan untuk menggunakan hanya 4 tombol: A,...
Ini adalah pertanyaan pekerjaan rumah. Mereka mengatakan itu mengambil di O(logN + logM)mana Ndan Mpanjang lariknya. Mari beri nama array adan b. Jelas kita bisa mengabaikan semua a[i]dan di b[i]mana i> k. Pertama mari kita bandingkan a[k/2]dan b[k/2]. Biarkan b[k/2]> a[k/2]. Oleh karena...
Masukan: "tableapplechairtablecupboard..." banyak kata Algoritma apa yang efisien untuk membagi teks seperti itu ke dalam daftar kata dan mendapatkan: Keluaran: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Hal pertama yang terlintas dalam pikiran adalah menelusuri...
Pertanyaan sebelumnya ini membahas beberapa faktor yang mungkin menyebabkan algoritme memiliki kompleksitas O (log n). Apa yang menyebabkan algoritme memiliki kompleksitas waktu O (log log