Copyright 2003-2026 Bug & dizzy.hr30Tue, 05 May 2026 17:37:09 GMTpisma@bug.hrhrMon, 31 Jan 2011 15:08:24 GMTTema unutar podforuma Programiranjehttp://forum.bug.hr/forum/topic/programiranje/podniz-maksimalnom-sumom-algoritam/85662.aspxhttp://www.bug.hr/images/forum-rss.gifMioc - zatemashttp://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1659451.aspxMon, 31 Jan 2011 15:08:24 GMT21f277d16f8ac197c257e9a49a7ed354Smijem li pitati gdje si nasao ovaj zadatak ?http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1652703.aspxSat, 29 Jan 2011 07:26:41 GMT051f1f6071db974de2b723480123754eTreba primjetiti da smetaju samo negativni brojevi, inace je rjesenje cijeli niz.Postoji nekoliko algoritama.DP - dinamicko programiranje, koje moze ovaj problem rjesiti u O( N )Dp solucija radi na ov...http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1647238.aspxThu, 27 Jan 2011 10:22:17 GMT22d802e81b5d5816dedbfd9bf3926323E pa to je druga pjesma :D Imam ideju kak to napravit, al je pitanje kak ću ja sad to objasnit :D Fali mi da ne vidiš moje mahanje rukama :D Znači krećemo od sume cijelog niza, i s njom inic...http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1640525.aspxMon, 24 Jan 2011 20:42:53 GMT87d7ba80272bca3efe41984f89560a89moje isprike radi krivog postavljanje zadatka,dakle u zadatku se trazi max suma podniza koji sadrzava susjedne clanove,tj.nema skakanja :)http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1640395.aspxMon, 24 Jan 2011 20:17:50 GMTa48eeb6a8428bf8f8024e2b5e4626da1Podniz ne mora sadržavati samo one elemente koju su susjedni u nizu. Generalno, podniz se dobije iz polaznog niza preskakanjem članova, tako da, ukoliko nema dodatnih ograničenja, podniz sastavljen sa...http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1640141.aspxMon, 24 Jan 2011 19:16:18 GMTb2e2f77c9c61c9dae870d14106177353Ako umeš sve pozitivne u sumu, negativni će samo umanjit.I kod tvog primjera suma sa malim negativnim+veliki pozitivni je opet manja od suma bez malog negativnog+veliki pozitivni.http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1640048.aspxMon, 24 Jan 2011 18:53:22 GMTd6f0e56998e60a19bf51fb200db80d2cona logika bas i ne vrijedi jer sto ako taj negativan umanji sumu za manje negoli je sljedeci puno uveca?stvarno nemam neke ideje,kombinacije naravno padaju jer je max n 30000,a tl 1 sec :/http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1639981.aspxMon, 24 Jan 2011 18:35:14 GMT8c1a3bbef876ffb4b9c87de51da889d1Postoji 2n podnizova, pa bi to bilo dosta sporo :D Nekako logično bi mi bilo da će podniz sa najvećom sumom biti podniz koji se sastoji od samo pozitivnih (nenegativnih) članova niza. Oni negativ...http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1639888.aspxMon, 24 Jan 2011 17:59:34 GMT66ddbaf3050dee0c712eedb139d77941Kaj fali ovome: max = 0za svaki podniz:1) izračunaj sumu2) vidi je li veća od max i promijeni max ako jeispisi_max http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1639171.aspxMon, 24 Jan 2011 13:32:54 GMT996f24d62a0761864d2fc51d98faafb5dakle imamo zadan niz od n integera,treba se naći podniz s maksimalnom sumom....Kako :/?http://forum.bug.hr/forum/post/programiranje/podniz-maksimalnom-sumom-algoritam/1639037.aspxMon, 24 Jan 2011 12:48:34 GMT24d815c241112a789bc120df988e5eda