Saya baru saja memulai Python dan saya tidak tahu apa itu memoisasi dan bagaimana menggunakannya. Juga, bolehkah saya memiliki contoh
Apa perbedaan antara memoisasi dan pemrograman dinamis? Saya pikir pemrograman dinamis adalah bagian dari memoisasi. Apakah
Saya memiliki satu set bilangan bulat. Saya ingin menemukan peningkatan berikutnya terpanjang dari set yang menggunakan pemrograman
Pendekatan bottom-up (untuk pemrograman dinamis) terdiri dari pertama-tama melihat subproblem "lebih kecil", dan kemudian menyelesaikan subproblem yang lebih besar menggunakan solusi untuk masalah yang lebih kecil. The top-down terdiri dalam memecahkan masalah dalam "cara alami" dan centang jika...
Pertimbangkan yang berikut ini: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Saya baru, tapi saya pikir caching bisa diperhitungkan menjadi dekorator. Hanya saya tidak menemukan yang seperti itu;) PS perhitungan...
Ada petunjuk tentang cara menyelesaikan secara efisien fungsi berikut di Haskell, untuk bilangan besar (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Saya telah melihat contoh memoisasi di Haskell untuk menyelesaikan bilangan fibonacci, yang melibatkan komputasi (malas) semua bilangan...
Saya ingin tahu apa perbedaan sebenarnya antara cachingdan memoization. Seperti yang saya lihat, keduanya melibatkan menghindari panggilan fungsi berulang untuk mendapatkan data dengan menyimpannya . Apa perbedaan inti antara
Dengan mekanisme apa fungsi fibonacci ini dimoalkan? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Dan pada catatan terkait, mengapa versi ini tidak? fib n = (map fib' [0..] !! n) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1)...
Saya tidak tahu mengapa m1 tampaknya dikosongkan sementara m2 tidak dalam berikut ini: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 membutuhkan waktu sekitar 1,5 detik pada panggilan pertama, dan sebagian kecil dari itu pada panggilan berikutnya (mungkin itu...