Wyniki wyszukiwania dla "knapsack-problem"
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...
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...
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...