memoization
Jak określić najdłuższy okres narastania przy użyciu programowania dynamicznego?
Mam zbiór liczb całkowitych. Chcę znaleźć najdłuższy wzrost tego zbioru przy użyciu programowania dynamicznego.
Programowanie dynamiczne i memoizacja: podejście oddolne i odgórne
Nie jestem pewien, czy dobrze rozumiem podejście odgórnie z memoizacją i metodą oddolną.
Bottom up:
To miejsce, w którym naj ... cześniej obliczyłeś rozwiązanie podproblemu.
Jestem trochę zdezorientowany. Czy ktoś może to wyjaśnić? A jaka jest różnica?
Memoization w Haskell?
Wszelkie wskazówki, jak skutecznie rozwiązać następującą funkcję w Haskell, dla dużych liczb (n > 108)
f(n) = max(n, f(n ... nacciego
do wymaganego N. Ale w tym przypadku, dla danego n, musimy tylko
Oblicz bardzo niewiele wyników pośrednich.
Dzięki
Jaka jest różnica między pamięcią a programowaniem dynamicznym?
Myślę, że programowanie dynamiczne jest podzbiorem memoizacji. Czy to prawda?
W jaki sposób funkcja Fibonacciego jest zapamiętana?
W jakim mechanizmie zapisywana jest funkcja Fibonacciego?
fib = (map fib' [0..] !!)
where fib' 1 = 1 ... 2 = 1
fib' n = fib (n-2) + fib (n-1)
C# Memoizacja funkcji z dowolną liczbą argumentów
Próbuję stworzyć interfejs memoizacji dla funkcji z dowolną liczbą argumentów, ale zawodzę nędznie czuję, że moje rozwiązani ... to make it łatwiej zapamiętać funkcję bez zmuszania użytkownika do napisania klasy dla każdej funkcji, której zamierza użyć.
biblioteka memoizacji dla Pythona 2.7
Widzę, że python 3.2 ma memoizację jako dekorator w bibliotece functools.
http://docs.python.org/py3k/library/functools.htm ... jest dostępny w 2.7? Czy istnieje jakaś biblioteka stron trzecich oferująca tę samą funkcję, Czy powinienem napisać własną?
Kiedy używać memoizacji w Ruby on Rails
W połowie lipca 2008 roku Memoizacja została dodana do rails core. Pokaz użycia jest tutaj.
Nie byłem w stanie znaleźć żadny ... .
To użycie wydaje się sprzeczne z ustaleniami powyższy wpis na blogu, który znalazł memoizację, może zaszkodzić wydajności.
Jak dane.Memocombinatory działają?
Szukałem Źródła Danych.MemoCombinators ale nie widzę, gdzie jest jego serce.
Proszę wyjaśnij mi, jaka jest logika tych wszy ... ściami Haskella do memoizacji. Rozumiem jaką memoizację is and am not looking for a description of how it works in general.
Czy istnieje ogólny sposób na zapamiętanie w Scali?
Chciałem to zapamiętać:
def fib(n: Int) = if(n <= 1) 1 else fib(n-1) + fib(n-2)
println(fib(100)) // times out
Więc na ... x) // try with/without s(i-1)
case _ => false // outside range otherwise
}
dp(s.length, t)
}
Jakie są różne techniki memoizacji w Javie? [zamknięte]
Wiem o tym http://onjava.com/pub/a/onjava/2003/08/20/memoization.html ale czy jest coś jeszcze?
Scala Memoization: jak działa ta notatka Scala?
Poniższy kod pochodzi z repozytorium dynamicznego programowania Pathikrit.
Jestem zdumiony zarówno jego pięknem, jak i osobli ... athikrit ' a. Jest w nim wiele pereł Scala. Proszę, pomóż mi z tym, żebym mógł docenić dowcip Pathikrit ' a. Dziękuję. (:
Do którego wzorca Ruby memoize odnosi się Activesupport:: Memoizable?
Tak więc w Rails 3.2, Activesupport:: Memoizable został wycofany.
Wiadomość brzmi:
DEPRECATION WARNING: ActiveSupport::Mem ... y_method
return @my_method if defined?(@my_method)
@my_method = # ... go get the value
end
Czy coś jeszcze mi umknęło?
Połącz memoizację i rekurencję ogonową
Czy można jakoś połączyć memoizację i rekurencję ogonową? W tej chwili uczę się F# i Rozumiem oba pojęcia, ale nie mogę ich p ... emoizację i rekurencję ogonową? I zrobiłem kilka prób, ale nie wydaje się, aby to działało. Czy jest to po prostu niemożliwe?
Thread-bezpieczna memoizacja
Przyjmijmy podejście Wesa Dyera do memoizacji funkcji jako punktu wyjścia:
public static Func<A, R> Memoize<A, R&g ... lock(map)
{
map[a] = value;
}
return value;
}
};
}
Jakieś lepsze opcje?
"Buforowanie" atrybutów klas w Pythonie
Piszę klasę w Pythonie i mam atrybut, który zajmie stosunkowo dużo czasu, więc chcę to zrobić tylko raz . Ponadto, nie będzi ... myśliłem z wykorzystaniem mojego doświadczenia w innych językach.
Czy istnieje' właściwy ' sposób, aby to zrobić w Pythonie?
Python-ma ktoś jakiś dekorator memoizujący, który poradzi sobie z nieszablonowymi argumentami?
Używałem następującego dekoratora pamięci (z Wielkiej książki algorytmy Pythona: opanowanie podstawowych algorytmów w języku ... zacji, oblicza poziom zależności wielokrotnie (np. 'a' jest obliczone 8 razy myślę w powyższym przykładzie).
Dzięki,
Mike
Do czego służy memoizacja i czy naprawdę jest to aż tak pomocne?
Istnieje kilka automatycznych bibliotek memoizacyjnych dostępnych w Internecie dla różnych języków; ale nie wiedząc, do czego ... ej domenie problemowej szczególnie świeci memoizacja? Informacje dla niedoinformowanych będą szczególnie mile widziane tutaj.
Wydajny stół do dynamicznego programowania w Haskell
Zakodowałem problem z plecakiem 0-1 W Haskell. Jestem dość dumny z osiągniętego dotychczas lenistwa i poziomu ogólności.
Z ... tak długo, jak będą miały charakter informacyjny. Odpowiedź z najmniejszymi kompromisami będzie prawdopodobnie "akceptowana".
Jak zrobić ogólną funkcję memoize w Haskell?
Widziałem drugi post o tym, ale czy jest na to czysty sposób w Haskell?
Jako druga część, Czy można to również zrobić bez monadycznej funkcji?
- 1
- 2