dynamic-programming
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.
Dobre przykłady, artykuły, książki do zrozumienia programowania dynamicznego [zamknięty]
Nie potrafię rozgryźć zasad programowania dynamicznego i naprawdę tego chcę. DP jest bardzo potężny, może rozwiązać takie pro ... ), które wyjaśniłyby mi czym jest programowanie dynamiczne? Chcę przede wszystkim prostych przykładów, a potem przejdę dalej.
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?
Jaka jest różnica między pamięcią a programowaniem dynamicznym?
Myślę, że programowanie dynamiczne jest podzbiorem memoizacji. Czy to prawda?
Wyrzucanie kotów przez okna
Wyobraź sobie, że jesteś w wysokim budynku z kotem. Kot może przetrwać upadek z niskiego piętra, ale umrze, jeśli zostanie wy ... dł mi dziś do głowy i nie pamiętam rozwiązania. Punkty bonusowe jeśli ktoś zna nazwę tego problemu lub algorytmu rozwiązania.
Jak liczyć liczby całkowite między dużym A i B z określoną właściwością?
W konkursach programistycznych w wielu zadaniach występuje następujący wzór:
Podane liczby a i B, które są ogromne (może ... k-tej liczby z daną właściwością, którą oczywiście można rozwiązać za pomocą wyszukiwania binarnego wraz z funkcją liczenia.
Jaki jest minimalny koszt połączenia wszystkich wysp?
Istnieje siatka o rozmiarze N X M . Niektóre komórki To Wyspy oznaczone przez "0", a pozostałe to woda . Każda komórka wodna ... życiu drzew o minimalnej rozpiętości odpowiedź byłaby 14, ale odpowiedź powinna być 11 (oznaczony kolorem jasnoniebieskim).
Problem z układaniem pudełek
Znalazłem ten słynny problem dp w wielu miejscach, ale nie mogę wymyślić, jak go rozwiązać.
Otrzymujesz zbiór n typów
p ... any, a następnie jak to zrobić podczas wymiany. Zmęczyło mnie to. Więc proszę, niech ktoś wyjaśni rozwiązanie w łatwy sposób.
Dostajesz submatrix z maksymalną sumą?
Input: 2-wymiarowa tablica NxN-macierz - z dodatnimi i ujemnymi elementami.Wyjście: submatrix o dowolnej wielkości, tak aby j ... dało się rozwiązać resztę problemu, jakim jest wyznaczanie granic macierzy tj. górne-lewe, dolne-prawe rogi - poniżej w Ruby.
Maksymalizacja zysku za dane notowania giełdowe
Zadano mi to pytanie podczas wywiadu dla startupu i zobaczyłem to ponownie w ostatnim konkursie na
Code Sprint: systemy
... yczne ?
P. s: pierwszy raz zadaję tu pytanie. więc proszę dać mi znać, jeśli muszę poprawić / dodać rzeczy do tego pytania
Jak zrozumieć dynamiczne rozwiązanie programistyczne w partycjonowaniu liniowym?
Staram się zrozumieć dynamiczne rozwiązanie programistyczne problemu partycjonowania liniowego. Czytam Podręcznik projektowan ... ? Czy jest to po prostu suma wartości elementów w partycji? Czy może istnieje jakieś dodatkowe, bardziej subtelne znaczenie?
jak znaleźć najdłuższy palindrom?
Oto problem (6.7 ch6 ) z książki algorytmów (autorstwa Vazirani), który nieco różni się od klasycznego problemu, który znajdu ... erający sekwencję x[1
...n] i zwracający (długość)
najdłużej palindromiczny. Its
czas trwania powinien wynosić O(n^2)
FSharp uruchamia mój algorytm wolniej niż Python
Lata temu rozwiązałem problem poprzez programowanie dynamiczne:
Https://www.thanassis.spacja / fillupDVD.html
Rozwiązani ... z wymaganiami w komentarzach:
Kod Pythona: https://gist.github.com/950697
Kod FSharp: https://gist.github.com/950699
Dlaczego problem knapsacka jest pseudo-wielomianem?
Wiem, że {[0] } jest np-zupełna, podczas gdy może być rozwiązana przez DP. Mówią, że rozwiązaniem DP jest pseudo-polynomial, ... jścia" (tzn. liczby bitów wymaganych do zakodowania wejścia). Niestety nie dostałem go. Czy ktoś może mi to powoli wyjaśnić ?
jak znaleźć liczbę różnych następstw ciągu?
Oto kolejny spoj problem, który pyta Jak znaleźć liczbę różnych następstw ciągu ?
Na przykład,
Input
AAA
ABCDEFG
CODECRAFT
Wyjście 4 128 496
Jak mogę rozwiązać ten problem ?
Jak podzielić ciąg na słowa. Ex: "stringintowords" - > "String Into Words"?
Jaki jest właściwy sposób na podzielenie łańcucha na słowa ?
(łańcuch nie zawiera spacji ani znaków interpunkcyjnych)
Na pr ... shing .com" - > "SportAndFishing. com") i ten algo jest obecnie używany przez aboutus dot org do ta konwersja dynamicznie.
Odkryj długie wzory
Biorąc pod uwagę posortowaną listę liczb, chciałbym znaleźć najdłuższy ciąg, w którym różnice między kolejnymi elementami są ... zarówno a i k są liczbami całkowitymi, a w szczególnym przypadku gdzie a = 1, więc postęp różnicy wynosi k, k2, k3, itd.
Jak dynamicznie tworzyć nową klasę anonimową?
W C# 3.0 można utworzyć klasę anonimową o następującej składni
var o1 = new { Id = 1, Name = "Foo" };
Czy istnieje sposób ... dynamicObject ' s GetType Method, and Compel convert to strongly-typed Type.
Powyższy bezproblemowy kod może działać dobrze.
Czym programowanie dynamiczne różni się od algorytmów chciwych?
W książce używam Wprowadzenie do projektowania i analizy algorytmów, Programowanie dynamiczne mówi się, że koncentruje się n ... ych opcji dostępnych na tym etapie".
Skoro oba wiążą się z lokalną optymalnością, to czy jeden nie jest podzbiorem drugiego?
Jak zaimplementowane są algorytmy programowania dynamicznego w idiomatycznym Haskell?
Haskell i inne funkcjonalne języki programowania są zbudowane wokół założenia Nie utrzymanie stanu. Wciąż jestem nowy w dzia ... można zaimplementować algorytmy DP w sposób FP.
Jakie konstrukcje programowania funkcyjnego można wykorzystać do tego celu?