Câu hỏi được gắn thẻ «memoization»

Tôi mới bắt đầu Python và tôi không biết ghi nhớ là gì và cách sử dụng nó. Ngoài ra, tôi có thể có một ví dụ đơn giản?

378 python  memoization 

Sự khác biệt giữa ghi nhớ và lập trình động là gì? Tôi nghĩ lập trình động là một tập hợp con của sự ghi nhớ. Đúng không?

246 dynamic-programming  terminology  difference  memoization 

Tôi có một bộ số nguyên. Tôi muốn tìm phần tiếp theo tăng dài nhất của tập hợp đó bằng lập trình động.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Cách tiếp cận từ dưới lên (để lập trình động) trước tiên bao gồm việc xem xét các bài toán con "nhỏ hơn", sau đó giải các bài toán con lớn hơn bằng cách sử dụng giải pháp cho các vấn đề nhỏ hơn. Từ trên xuống bao gồm giải …

177 dynamic-programming  difference  memoization 

Hãy xem xét những điều sau đây: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Tôi là người mới, nhưng tôi nghĩ bộ nhớ đệm có thể được đưa vào trang trí. Chỉ có tôi không tìm thấy một cái như …

157 python  caching  decorator  memoization 

Bất kỳ con trỏ nào về cách giải quyết hiệu quả chức năng sau trong Haskell, với số lượng lớn (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Tôi đã thấy các ví dụ về ghi nhớ trong Haskell để giải các số của Wikipedia, liên quan …

136 haskell  memoization 

Chức năng fibonacci này được ghi nhớ theo cơ chế nào? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Và trên một lưu ý liên quan, tại sao không phải là phiên bản này? fib …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Tôi muốn biết sự khác biệt thực tế giữa cachingvà memoizationlà gì. Như tôi thấy, cả hai đều liên quan đến việc tránh các lệnh gọi hàm lặp lại để lấy dữ liệu bằng cách lưu trữ nó . Sự khác biệt cốt lõi giữa cả hai là gì?

114 caching  terminology  memoization 

Tôi không thể tìm ra lý do tại sao m1 dường như được ghi nhớ trong khi m2 không có trong như sau: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 mất khoảng 1,5 giây trong lần gọi đầu tiên và một …

106 haskell  ghc  memoization