Evo prodje jos jedan UsaCo. Meni danas stigo izvestaj pa reko da malo prodiskutujemo sta je ko uradio i kakve ideje imao...
Sto se mene tice radio sam ovako:
Wormholes: Trazenje negativnog ciklusa u grafu (Bellman-Ford).
Coins: Veoma lep zadatak. U toku takma ga nisam uradio u potpunosti, tako da sam kucao dinamicko sa neki ubrzanjima (dva test primera su mi pukla na vremenu)
Patterns: Nesto slicno je ove godine bilo na BOI-u. Ovo je lep primer koriscenja hash funkcija. Dakle, ja sam isao od nazad po duzini podstringa. U koliko naidje da se neki ponavalja vise od k puta kraj. U suprotnom idemo duzinu manje. Naravno, ukoliko bi dva stringa uporedjivali kao znak po znak (u ovom slucaju broj po broj) tada bi slozenost bila velika. Zato uvodimo hach funkciju za uporedjivanje dva stringa. Onda je meni vracala vrednos u odnosu na: broj razlicitih brojeva (govori mi o tome od cega je sastavlje), broj vece-manje sukcesivnih u nizu (opisuje mi permutaciju), i u odnosu na tri fiksirane pozicije. Ukoliko njih vise od k zadovoljavaju istu vrednost, pustimo KMP. Jedan test primer mi je puko na vremenu...
Sto se mene tice radio sam ovako:
Wormholes: Trazenje negativnog ciklusa u grafu (Bellman-Ford).
Coins: Veoma lep zadatak. U toku takma ga nisam uradio u potpunosti, tako da sam kucao dinamicko sa neki ubrzanjima (dva test primera su mi pukla na vremenu)
Patterns: Nesto slicno je ove godine bilo na BOI-u. Ovo je lep primer koriscenja hash funkcija. Dakle, ja sam isao od nazad po duzini podstringa. U koliko naidje da se neki ponavalja vise od k puta kraj. U suprotnom idemo duzinu manje. Naravno, ukoliko bi dva stringa uporedjivali kao znak po znak (u ovom slucaju broj po broj) tada bi slozenost bila velika. Zato uvodimo hach funkciju za uporedjivanje dva stringa. Onda je meni vracala vrednos u odnosu na: broj razlicitih brojeva (govori mi o tome od cega je sastavlje), broj vece-manje sukcesivnih u nizu (opisuje mi permutaciju), i u odnosu na tri fiksirane pozicije. Ukoliko njih vise od k zadovoljavaju istu vrednost, pustimo KMP. Jedan test primer mi je puko na vremenu...