Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Jednostavnija varijanta knapsack problema

[es] :: Art of Programming :: Jednostavnija varijanta knapsack problema

[ Pregleda: 902 | Odgovora: 1 ]

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

padajuci

Član broj: 60863
Poruke: 1
*.europronet.ba.



Profil

icon Jednostavnija varijanta knapsack problema08.06.2005. u 23:09

Pozdrav,

Interesuje me postoji li ikakva optimizacija za knapsack u slucaju kada je velicina svih predmeta jednaka vrijednosti predmeta, sto je slucaj u dosta primjera iz realnog zivota.

Rjesenje klasicnog knaksacka kakvog ja poznajem zahtjeva O(vel_ruk * br_pred). Imal ko ideju?

Unaprijed hvala.
08.06.2005. u 23:09 

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 187
212.200.11.*



Profil

icon Re: Jednostavnija varijanta knapsack problema09.06.2005. u 11:06
Ne, koliko ja znam!
Optimizacije zavise samo od nekih drugih ogranicenja ulaznih podataka :-)
Math is like love. A simple idea but it can get complicated.
09.06.2005. u 11:06 

[es] :: Art of Programming :: Jednostavnija varijanta knapsack problema

[ Pregleda: 902 | Odgovora: 1 ]

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.