Problem "Minimalni zbroj množenja n brojeva" navodi da vam je dato n cijelih brojeva i da morate minimizirati zbroj množenja svih brojeva uzimajući dva elementa koja su susjedna istovremeno i vraćajući njihov zbroj mod 100 do jedan broj…
Problem „Iterativno preusmjeravanje predbilježbi“ navodi da ste dobili binarno stablo i sada trebate pronaći preusmjeravanje predbilježbe stabla. Od nas se traži da prijelaz unaprijed nađemo koristeći iterativnu metodu, a ne rekurzivni pristup. Primjer 5 7 9 6 1 4 3…
Izjava o problemu Problem „Ispišite n pojmova Newman-Conwayeve sekvence“ navodi da ste dobili cijeli broj „n“. Pronađite prvih n termina Newman-Conwayeve sekvence, a zatim ih odštampajte. Primjer n = 6 1 1 2 2 3 4 Objašnjenje Svi izrazi koji se štampaju slijede Newman-Conwayev niz ...
Pretpostavimo da imate niz cijelih brojeva, u naredbi problema se traži da se sazna najduža bitonska podsljemenica. Bitonski niz niza smatra se nizom koji se prvo povećava, a zatim smanjuje. Primjer arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Objašnjenje 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…
Izjava o problemu "Algoritam slikarske ograde" navodi da ste dobili ogradu koja ima neke stupove (neke drvene ili neke druge dijelove) i neke boje. Saznajte koliko je načina bojanja ograde tako da najviše dvije susjedne ograde imaju istu boju. Od ovog…
Izjava o problemu Problem "Rezanje šipke" navodi da ste dobili štap određene dužine i cijene za sve veličine šipki koje su manje ili jednake ulaznoj dužini. To jest znamo cijenu za šipke dužine od 1 do n, s obzirom na ...
Izjava o problemu Problem „Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala“ navodi da ste dobili neki interval. Svaki interval sastoji se od dvije vrijednosti, jedna je vrijeme početka, a druga vremena završetka. Izjava o problemu traži provjeru je li bilo što od ...
Izjava o problemu "Problem uparivanja prijatelja" navodi da postoji N prijatelja. I svaki od njih može ostati samac ili biti uparen jedan s drugim. Ali jednom kad se napravi par, ta dva prijatelja ne mogu učestvovati u uparivanju. Dakle, morate pronaći ukupan broj načina ...
Izjava o problemu Šta je sretan broj? Broj je sretan broj ako možemo smanjiti zadani broj na 1 slijedeći ovaj postupak: -> Pronađite zbroj kvadrata znamenki datog broja. Zamijenite ovaj zbroj starim brojem. Ponovit ćemo ovo ...
Izjava o problemu Problem „Najbolje vrijeme za kupnju i prodaju dionica“ navodi da vam se daje niz cijena duljine n, gdje i-ti element čuva cijenu dionica i-og dana. Ako uspijemo obaviti samo jednu transakciju, odnosno kupiti jedan dan i ...