Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Problem plecakowy dla kilku plecaków.

Ostatnio zmodyfikowano 2011-09-29 22:11
Autor Wiadomość
kasprus
Temat założony przez niniejszego użytkownika
Problem plecakowy dla kilku plecaków.
» 2011-09-17 18:52:09
Witam,
czy istnieje jakiś algorytm rozwiązujący problem plecakowy dla n pleceków, gdzie n>=1(niekoniecznie mają tę samą pojemność) lub chociaż dla dwóch plecaków.
Jeśli tak, to prosiłbym o opisanie algorytmu(zakodzić wolałbym samodzielnie:)).
Z góry dziękuję!!!
P-41099
malan
» 2011-09-19 11:11:46
P-41159
kasprus
Temat założony przez niniejszego użytkownika
Problemu cd.
» 2011-09-29 21:35:04
Na Wikipedii opisany jest problem plecakowy dla jednego plecak. Mi chodzi o przypadek, kiedy mam np. 2 plecaki o różnych pojemnościach i nie można brać ułamkowej części przedmiotów.
P-41551
DejaVu
» 2011-09-29 22:11:18
Zapakuj pierwszy, zapakuj drugi - koniec :) Metoda przybliżona ale zapewne skuteczna. Być może wystarczy pakować na przemian by uzyskać względnie optymalny wynik (być może).
P-41553
« 1 »
  Strona 1 z 1