Uspene reseni netrivialniho poctu uloh by mohlo napravit vase pripadne neuspechy v pisemce!
Ulozky:
-
Na vstupu mame cisla K a N.
Naleznete vsechny K-tice kladnych celych cisel x_{1}, \dots{}, x_{K} takovych, ze x_{1} \leq x_{2} \leg \dots{} \leq x_{K} a x_{1} + x_{2} + \dots{} + x_{K} = N.
Pozor na efektivitu!!
-
Naleznete vsechny mozne vyplaty dane castky N Kc pomoci platidel o hodnotach 1,2,5,10,20,50, 100 Kc. N je zadane cele kladne cislo mensi nez 1000.
Hodnoti se i rychlost vypoctu. Pokud mozno by program mel hodnoty platidel nacist z dat.
-
Vsechna k-ciferna cisla, v jejichz dekadickem zapisu jsou vsechny cifry ruzné, jsme myslenkove seradili podle velikosti.
Napiste podprogram, ktery k zadanemu cislu teto vlastnosti spocte jeho poradi.
-
Na sachovnici o rozmerech M x N poli jsou nekterá pole "zakazana" (napr. jsou obsazena).
Napiste program, ktery pro zadanou dvojici nezakazanych poli najde nejkratsi cestu sachovym kralem(vezi, konem, \dots{}) z prvniho pole na druhe. Cesta nesmi vest pres zakazana pole.
!!POZN(neni obsazeno v zadani): Je dobre pro takoveto programy udelat vstup ze souboru, i kdyz toto neni soucasti zadani! Minimalne to ukaze, ze dokazete alespon trochu premyslet - soubor pak obsahuje M, N a "mapu" sachovnice.