Matfyz Wiki
Písemka:
Aho-Corasick (vina, vincent, cent, centrum) - graf a tabulka
Termiti (nize)
NP - logicke programovani (CP) - Ax<=B, dokazat, ze to je NP-uplny a na co z problemu z prednasky je to prevoditelne.
Termiti:
Budova do kruhu, n mistnosti, hubi se termiti za m dni.
Termiti muzou prelezat z mistnosti i->i+1 a z posledni do prvni (tzn. vzdycky jednim smerem).
Vycisteni i-te mistnosti v j-tem dni stoji c(ij).
Pokud se driv vycisti mistnost s vetsim cislem (treba 3ka uklizena, ale 2ka jeste ne), tak se musi platit udrzovaci poplatek s(i) kazdy den, dokud se ta predchozi nevycisti.
Podminka, ze vycisteni mistnosti znovu je vzdycky drazsi nez ji celou dobu drzet vycistenou.
Reste pomoci toku v sitich.
Davam sem reseni, co mi proslo (ale spis nez reseni "takle to melo byt!" to spis berte jako "na bod to stacilo" :) ), jak jsem videl u ustniho, tak to moc lidi ani neresilo.
http://upload.elfineer.cz/termiti1.jpg
http://upload.elfineer.cz/termiti2.jpg
