Professional Documents
Culture Documents
Rjesenja
Rjesenja
INFORMATIKE
4. KOLO
OPISI ALGORITAMA
HONI 2011/2012 Zadatak ROLETE
4. kolo, 18. veljače 2012. Autor: Bruno Rahle
Kategorija: ad hoc
Kategorija: ad hoc
HONI 2011/2012 Zadatak KINO
4. kolo, 18. veljače 2012. Autor: Adrian Satja Kurdija
Ako nema ljubavnih sjedala, postoji N+1 držača za čašu. Svaki par
ljubavnih sjedala umanjuje broj držača za jedan, pa vrijedi formula
broj_držača = N + 1 - broj_parova_ljubavnih_sjedala,
pri čemu je
broj_parova_ljubavnih_sjedala = broj_slova_L / 2.
Kategorija: ad hoc
HONI 2011/2012 Zadatak ZIMA
4. kolo, 18. veljače 2012. Autor: Bruno Rahle
Kategorija: ad hoc
HONI 2011/2012 Zadatak KEKS
4. kolo, 18. veljače 2012. Autor: Ivan Katanić
Kategorija: ad hoc
HONI 2011/2012 Zadatak BROJ
4. kolo, 18. veljače 2012. Autor: Goran Gašić
1
Primjetite da je ova definicija gotovo analogna onoj u klasičnom KMP algoritmu, uz
razliku da se ovdje funkcija jednakosti stringova definira pomoću predikata podudara
umjesto pomoću standardne provjere jednakosti. Zanima nas najveći sufiks x-tog
znaka rečenice B koji se podudara sa prefiksom B-a.
T(X)[i] = -1 ako se riječ X[i] ne pojavljuje u rečenici X[1, i-1]
T(X)[i] = j ako je j najveći indeks manji od i za koji X[i] = X[j]