Copyright 2003-2026 Bug & dizzy.hr30Wed, 29 Apr 2026 03:34:05 GMTpisma@bug.hrhrThu, 23 Jun 2011 13:33:46 GMTTema unutar podforuma Programiranjehttp://forum.bug.hr/forum/topic/programiranje/knapsack-problemdinamicko-programiranje/105047.aspxhttp://www.bug.hr/images/forum-rss.gifPrimjeri klasicnog knapsacka ... Pa tko umire od dosade neka razbija glavu ...https://www.spoj.pl/problems/SOLDIER/https://www.spoj.pl/problems/SCUBADIV/ http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2036290.aspxThu, 23 Jun 2011 13:33:46 GMT3af1769de4ed2f29f2dc7e3e1bc194bcMilslim da vam ja mogu pomoci. Nisam suguran dokle ste stigli i sto ima u onim materijalima jer nisam citao vase prijasnje postove, pa je moguce da moj post bude viska.Vidio sam da je netko predlagao ...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2036247.aspxThu, 23 Jun 2011 13:20:49 GMT1dd88ee62a2c79ee2ca7545817e2bdec- za ovakav tip problema, dobar primjer bi bila igra Elite... problem količine novca, ponuđene robe, cargo spacea i razlike u cijeni koja se može ostvariti.. u Elit se najbolje ta kombinacija očituje ...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2036183.aspxThu, 23 Jun 2011 12:45:08 GMT2ab92a27944da296eba7380545ac92b2Kod mene je slična situacija. Meni je lakše kad nešto mogu nekako vizualizirati. Zato volim OOP.KKristijan kaže...  Učio bih ja sve i po redu da imam otkuda :-DEvo jedan uvod:http://www.cs.berkel...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2036017.aspxThu, 23 Jun 2011 11:37:29 GMTa914d417a41df216123fd718570dc6bd  Učio bih ja sve i po redu da imam otkuda :-Dhttp://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2035974.aspxThu, 23 Jun 2011 11:25:38 GMT880b2725d6dd912bafaa042815446d28Tako sto mi kreativna (desna) strana mozga nadjacava onu logicku (lijevu). Programiranjem sam se prije 11 godina poceo samo iz jednog razloga, htio sam stvarati. Citanje o algoritmima (pogotovo algori...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2035941.aspxThu, 23 Jun 2011 11:15:50 GMT60bc65b3c9069bfa57aa69d79a6e5d0fTvoj je izbor. No mislim da je glupo ići na neke malo složenije algoritme ako nisi savladao jednostavnije i ako ne znaš ništa algoritmima. Algoritmi se uče isto kao matematika. http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2035911.aspxThu, 23 Jun 2011 11:03:28 GMT2c5d16c83b98fb47f69436b8b3e6c8e0Ispocetka?pa nije to matematika...ucis one koje ti trebaju http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2035721.aspxThu, 23 Jun 2011 09:58:59 GMT8dc4621642076c71e6e36ee49422798aNe razumijem kako možeš biti ne pametan za rješavanje problema. Jedino možeš ne imati dovoljno znanja za rješavanje problema.Evo jedan link:http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf&nb...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2035367.aspxThu, 23 Jun 2011 05:38:24 GMT357cfc858a59e1cb9d035be16e87a3e6  Znam kako ti je...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2035174.aspxWed, 22 Jun 2011 22:34:01 GMT9da47bd4d0dbdf16e1fe21fbc584cb1dZato se to zove aproksimacija :DA sta ja znam... bojim se da nisam dovoljno pametan za rjesavanje tog problema na pravilan nacin.http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034909.aspxWed, 22 Jun 2011 20:58:00 GMTad47a50a01a7f4fd3733f990ee510dacRecimo da ti predmet s najvećim omjerom (npr 1.01) zauzima 90 % kapaciteta, a sljedeći predmeti na listi imaju omjer vrijednosti npr 1 i zauzimaju 20 % kapaciteta i nakon 5 takvih imaš predmet koji za...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034800.aspxWed, 22 Jun 2011 20:16:10 GMT092d3828b9294da010310ea0783407eahttp://docs.google.com/viewer?a=v&q=cache:91N5yr86I8cJ:www.cs.binghamton.edu/~dima/cs333/knapsack.ppt+knapsack+greedy&hl=en&pid=bl&srcid=ADGEEShTnSJO_J8777gHwZ3NtuxNngAjKjL4cn8A_WJfdAf...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034770.aspxWed, 22 Jun 2011 20:09:26 GMT207139f86f0f41048f89186a4b6373d4Pa onda mi daj neki link normalni ,jer ga ja u nisam u stanju nać :/http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034690.aspxWed, 22 Jun 2011 19:45:31 GMT626e5b291870e559de8ffba97e6bf0cfKoliko se sjećam kad sam čitao o knapsack problemu, bio je tamo dokaz takav način ne daje dobre rezultate. @autor teme: na internetu imaš sto objašnjena na engleskome o knapsack problemu. Malo se...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034650.aspxWed, 22 Jun 2011 19:32:42 GMTaf9bdf6cbbfdde6e079d8d66f4697f4bTo sam i ja prvotno radio,ali to je greedy algoritam i ne prolazi :/http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034641.aspxWed, 22 Jun 2011 19:29:30 GMTfbf4f3ae149331ea6f69e983abdd908fUzmes za svaki predmet njegovu vrijednost i podjelis ju sa velicinom da dobijes odnos vrijednost/velicina, i nakon toga uzimas samo one predmete koji imaju najveci omjer. Dakle sortiras te predme...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034513.aspxWed, 22 Jun 2011 18:45:01 GMT6d0f33105b13623844ae89bad9694efeZnam da dobar dio vas zna za ovaj problem,pa bih zamolio da mi netko napiše kod za njega,našao sam neko šugavo objašnjenje na engleskom,koje ne razumijem....Zadatak ide tako da lopov ima ruksak kapaci...http://forum.bug.hr/forum/post/programiranje/knapsack-problemdinamicko-programiranje/2034448.aspxWed, 22 Jun 2011 18:13:48 GMT2fdd11c4c5e2b59eae28bcc54084bb75