Programování 2: kartičky

permutace – je jich 14, aby se indexy vešly do číselného typu (vejde se to longu)

1. permutace je 21345
- protože 24 je permutací se stejným prvním číslem (permutuješ poslední čtyřčíslí)
1. je 23145?
- ne, je 31., protože 24+6=30, permutace nemůže začínat 22xxx

pexeso

alespoň 16 párů kartiček (naklikat ručně nebo generovat automaticky – při generování jich může být i míň)
může tam být jakýkoliv obsah
hra hráče proti počítači
počítač by si neměl pamatovat všechno, ale měl by si pamatovat něco

zápočťák

úlohy na dynamické programování

opíjení u piva, vína, tvrdého
- n drinků
- hned po vínu není tvrdý
- hned po tvrdém není víno ani tvrdý
T, F, ^, v, !
- vstup: konstantní bool. výraz (bez závorek – skládá se ze znaků výše)
- výstup: počet možných uzávorkování, aby to byla pravda
- u konjunkce spolu vynásobím, kolika způsoby lze splnit levý výraz a kolika způsoby lze splnit pravý výraz
- kvůli disjunkci si musím evidovat i kolika způsoby lze výraz nesplnit
- rekurze podle posledního operátoru
mosty
- nesmějí se křížit
- maximální počet mostů
- nahoře čísla 1 až n
- dole permutace 1 až n
- spojujeme stejná čísla – hledáme co největší počet nekřížících se spojení
- nápověda: některý most bude poslední
pokleslá podposloupnost
salámy
- vstup je počet požadovaných centimetrů (n) a cena salámů o délkách 1 až n
- výstup je nejlevnější kombinace
loupežníci
editační vzdálenost
- skaly → laska (odeberu ly, přidám la)
- některá operace bude poslední
- voláme rekurzivně lps(začátek1,začátek2,délka1,délka2)
- tabulka, kde jsou řádky podle znaků jednoho stringu a sloupce podle znaků druhého stringu
čínský mobil

podposloupnost