BTW, nemohli byste někdo dělat poznámky na wiki z Programování, když nebudu ve škole (což bude asi většinou, přitom jsou tu zatím poznámky jen ode mě)? Není to životně důležité, ale bylo by to docela prima. — Adam
(Teď ani nevim, co jsme dělali, třeba si časem vzpomenu, nebo někdo jiný si vzpomene, to by bylo ještě lepší...)
práca s dlhými číslami(bin. operácie), backtracking – rozmiestnenie ôsmych dám
Sečtěte maximálně 50 (nevíte předem, kolik) maximálně 50ti místných dlouhých přirozených čísel a výsledek vypište (pro vstup použijte soubor).
Složte z bankovek 1,2,5,10,20,50,100,200,500,1000,2000,5000 částku N a vypište všechny způsoby.
Máte 3 soubory se vzestupně seřazenými integery. Vytvořte další, ve kterém budou čísla ze všech tří souborů opět vzestupně seřazena.
Na vstupu máte 2 čísla: N a K. Vypište všechny různé rozklady čísla N na K kladných celých sčítanců. Rozklady, lišící se jen pořadím sčítanců nejsou různé.
Na vstupu je číslo N (nejvýše 200) – program má vypočítat faktoriál zadaného čísla.
Na vstupu jsou 2 datumy a úkolem je spočítat, kolik dní je mezi nimi.
Šachovnice M x N s některými zakázanými poli («překážkami»). Najdi nejkratší cestu dámou mezi danými poli. Výstup má obsahovat nějak hezky znázorněnou cestu i zakázaná pole.
Tipy k šachovnicovým úlohám:
Vektory možných tahů (u koně) resp. jejich směru (u štřelce, dámy) si lze uložit do pole konstant, které pak projdeme cyklem (ušetříme psaní a chyby).
Celou šachovnici je možné obestavět překážkami, pak není třeba zvlášť řešit překážky a hranice.
Zbierka príkladov pre prípravu na test z programovania od Rudolfa Kryla z r. 2005
Holanovy stránky
Konstanta 'e' na hromadu desetinných míst