«memoization» 태그된 질문

방금 파이썬을 시작했는데 메모 가 무엇인지 , 어떻게 사용 하는지 전혀 몰랐 습니다. 또한 간단한 예가 있습니까?

378 python  memoization 

메모와 동적 프로그래밍의 차이점은 무엇입니까? 동적 프로그래밍은 메모의 하위 집합이라고 생각합니다. 맞아?

247 dynamic-programming  terminology  difference  memoization 

정수 세트가 있습니다. 동적 프로그래밍을 사용하여 해당 세트 의 가장 긴 하위 시퀀스 를 찾고 싶습니다 .

215 algorithm  computer-science  dynamic-programming  memoization  lis 

상향식 (동적 프로그래밍) 방법은 먼저 "작은"하위 문제를 찾고 구성하고 작은 문제의 해결책을 사용하여 큰 하위 문제를 해결한다. 하향식 (top-down)은 당신이 전에 하위 문제에 대한 해결책을 계산 한 경우 "자연으로"체크에서 문제 해결에 구성되어 있습니다. 조금 혼란 스러워요. 이 둘의 차이점은 무엇입니까?

177 dynamic-programming  difference  memoization 

다음을 고려하세요: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name 나는 새롭지 만 캐싱을 데코레이터로 고려할 수 있다고 생각합니다. 나는 그것과 같은 것을 찾지 못했습니다.) PS 실제 계산은 변경 가능한 값에 의존하지 않습니다.

165 python  caching  decorator  memoization 

Haskell에서 다음 함수를 효율적으로 해결하는 방법에 대한 모든 포인터 (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) 하스켈에서 피보나치 수를 풀기위한 메모리 화의 예를 보았습니다. 피보나치 수는 필요한 n까지 모든 피보나치 수를 계산하는 것이 었습니다. 그러나이 경우 주어진 n에 대해 중간 결과를 거의 계산하지 않아도됩니다. 감사

136 haskell  memoization 

이 피보나치 함수는 어떤 메커니즘으로 기억됩니까? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) 관련 메모에서이 버전이 아닌 이유는 무엇입니까? fib n = (map fib' [0..] !! n) where fib' 1 = 1 fib' 2 …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

나는 무엇을 실제의 차이 사이에 알고 싶습니다 caching하고 memoization있다. 내가 볼 수 있듯이, 둘 다 데이터를 저장하여 데이터를 얻기 위해 반복되는 함수 호출을 피하는 것을 포함 합니다 . 둘의 핵심 차이점은 무엇입니까?

114 caching  terminology  memoization 

m2가 다음에 없는데 m1이 분명히 메모 된 이유를 알 수 없습니다. m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000은 첫 번째 호출에서 약 1.5 초가 걸리고 후속 호출에서 그 일부 (아마도 목록을 캐시 함)에 걸리는 반면, m2 10000000은 항상 같은 시간 (각 …

106 haskell  ghc  memoization