Wyniki wyszukiwania dla "dynamic-programming"

2 odpowiedź

Korzystasz z dynamicznego programowania w Haskell? [Ostrzeżenie: rozwiązanie ProjectEuler 31 w środku]

W rozwiązywaniu problemu projecteuler.net # 31 [SPOILERY AHEAD] (licząc liczbę sposobów zarobienia 2 £ za pomocą brytyjskich monet), chciałem użyć programowa...

2 odpowiedź

Jaki jest algorytm programowania dynamicznego do znalezienia cyklu hamiltonowskiego na wykresie?

Co to jest algorytm programowania dynamicznego do znalezienia cyklu hamiltonowskiego na wykresie nieskierowanym? Widziałem gdzieś algorytm

2 odpowiedź

Zwiększ zbiór liczb, aby suma XOR wynosiła 0

Potrzebuję pomocy z problemem, który zredukowałem do następujących. Mam N 30 liczb bitowych, tak że łączny XOR wszystkich z nich jest niezerowy. Muszę dodać ...

10 odpowiedzi

Suma cyfr silni

Link do oryginalnego problemuTo nie jest zadanie domowe. Właśnie pomyślałem, że ktoś może znać prawdziwe rozwiązanie tego problemu.Byłem na konkursie program...

4 odpowiedź

biorąc pod uwagę tablicę liczb całkowitych w losowej kolejności, musisz znaleźć minimalną liczbę swapów, aby przekonwertować ją na cykliczną posortowaną tablicę

2 odpowiedź

Czy „kolorystyka domu z trzema kolorami” NP?

2 odpowiedź

0/1 Knapsack Dynamic Programming Optimazion, od matrycy 2D do macierzy 1D

4 odpowiedź

Algorytm dla ludzkiego wieżowania

5 odpowiedzi

Wdrażanie tekstu Uzasadnienie z dynamicznym programowaniem

2 odpowiedź

Maksymalna suma przedziałów nie pokrywających się przedziałów na liście interwałów

Ktoś zadał mi to pytanie:Otrzymasz listę interwałów. Musisz zaprojektować algorytm, aby znaleźć sekwencję nienakładających się interwałów, tak aby suma przed...