Náročnější příklady III.

Následují příklady ze soutěží v programování, jsou sice jednoduché, ale časově náročnější.

Co vás čeká dnes:

Zjistěte vzájemnou pozici dvou trojúhelníků (překrývají se, nepřekrývají, jsou shodné, je jeden zcela uvnitř druhého,...). Zadány jsou kartézské souřadnice jednotlivých vrcholů
Mějme dva kýble o objemech V1 a V2. Napište program, který určí všechny možnosti, kterak naplnit jednotlivé kýble aniž bychom měli nějakou další nádobu či měřidlo. Zdroj vody je neomezený.
Napište program, který vypíše všechny permutace prvních n písmen abecedy
Vykreslete graf funkce y=a tan(bx+c)
Najděte v externím souboru nejdelší opakující se řetězec
Zjistěte, zda se dvě figurky na šachovnici ohrožují
Zjistěte největšího společného dělitele více čísel
Napište jednoduchý program šifrující jednoduché zprávy
Vypište všechny parametry, se kterými byl program spuštěn v abecedním pořadí
Napište program, který pomocí externího slovníku přeloží externí soubor (kašlete přitom na gramatiku a uvažujte jedno slovo = jeden jediný význam