Pertanyaan yang diberi tag «memoization»

Saya baru saja memulai Python dan saya tidak tahu apa itu memoisasi dan bagaimana menggunakannya. Juga, bolehkah saya memiliki contoh sederhana?

378 python  memoization 

Apa perbedaan antara memoisasi dan pemrograman dinamis? Saya pikir pemrograman dinamis adalah bagian dari memoisasi. Apakah tepat?

246 dynamic-programming  terminology  difference  memoization 

Saya memiliki satu set bilangan bulat. Saya ingin menemukan peningkatan berikutnya terpanjang dari set yang menggunakan pemrograman dinamis.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

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 Anda telah menghitung solusi untuk subproblem sebelumnya. Saya agak bingung. Apa perbedaan …

177 dynamic-programming  difference  memoization 

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 sebenarnya tidak tergantung pada nilai yang bisa diubah

157 python  caching  decorator  memoization 

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 fibonacci hingga n yang diperlukan. Tetapi dalam kasus …

139 haskell  memoization 

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 = …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

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 keduanya?

114 caching  terminology  memoization 

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 menyimpan daftar), sedangkan …

106 haskell  ghc  memoization