Author |
Message |
|
Nikola totalno se slozuvam.
Rules are rules...
|
|
|
Eve go moeto resenie.
Prvo pustam obicno BFS od sekoe G vo isto vreme i taka za sekoe pole go dobivam rastojanieto do najbliskiot strazar.
Potoa resenieto koristi priority_queue za da implementira nekoj vid na minimum spanning tree so Primov algoritam )). Razlikata e toa sto tuka celo vreme go zemame poleto so najgolema vrednost namesto so najmala pa ova bi bilo "maximum spanning tree"... Mislam deka ima ista slozenost kako toa so binary search, ako ne i podobra.
Otprilika O( n * m * log(n*m) ) mislam. Ako sum greska popravete me
|
|
|
E taka e veke polesno fala mn
|
|
|
Ok, fala mnogu, mene ne mi rabotea ne znam zosto...
Inaku , se nadevam ke gi postavite zadacite od regionalen za da moze lesno da gi testirame.
Fala
P.S. Imase interesni zadacki na regionalniot ( i na 2ta )
|
|
|
Linkot ne raboti izgleda. Proverete
Fala
|
|
|
Ke ja postavite prekinuvaci vo trening delot?
|
|
|
Mene greskata mi bese toa sto koga ke kupam vojnici pred nekoe nivo K gi upotrebuvav duri vo nivo K+1. (ne znam zosto) Znaci ako gi kupis odma treba da gi pustis da rabotat
|
|
|
Otprilika mi e jasno od kodov ama ne sum siguren.
Ova e nesto kako dinamicko... Od sekoja karta imame 2 opcii , ili prevrtuvame K karti na levo ili ne prevrtuvame. Od tie 2 opcii ja zemame najmalata. Taka nekako? A povikuvas flip za 1 i 0 sto znaci probuvas da gi naprais site karti 1 ili site karti 0. Taka?
Ama sea tuka se gubam negde plssss help
|
|
|
Hmm ja mozgam ja mozgam i ne mi teknuva. Ako moze nekoj da kaze kako se resava bi vi bil mnogu blagodaren TNX
|
|
|