Wyniki wyszukiwania dla "knapsack-problem"
Rozwiązywanie plecaka całkowitego
Jestem nowicjuszem w programowaniu dynamicznym i wypróbowałem tutaj w SPOJ całkowity problem plecakowy(http://www.spoj.pl/problems/KNAPSACK/). Jednak dla dan...
Dziwna, ale praktyczna optymalizacja pakowania pojemników 2D
Próbuję napisać aplikację, która generuje rysunek dla podzielonego panelu.Mam N pól (prostokątów 2D) (N <= 40). Dla każdej kabiny istnieje minimalna wysok...
Dlaczego rozwiązanie problemu plecaka nie jest uważane za programowanie liniowe?
Dlaczego problem plecaka nie jest zaliczany do kategoriialgorytmy programowania liniowego pomimo faktu, że stwierdzenie problemu z plecakiem wydaje się podob...
Jaki jest najszybszy sposób rozwiązania prob plecakowej o dwóch właściwościach
Powiedzmy, że mamy dane wejściowe:
0-1 Wielowymiarowy plecak
Próbuję więc wygenerować algorytm, który znajdzie najlepszą kombinację n przedmiotów (w moim przypadku 4), które można umieścić w plecaku tylko raz (0-1) z m...
Jak upewnić się, że wątki Java działają na różnych rdzeniach
Piszę wielowątkową aplikację w Javie, aby poprawić wydajność w stosunku do wersji sekwencyjnej. Jest to równoległa wersja rozwiązania do programowania dynami...