Fórum studentů MFF UK

Písemná část 2:15 (nejprve bylo ústní vysvětlení úloh). Ústní část v průběhu následujícího týdne. 1. Prolog: Generování binárních stromů Cílem úlohy je definovat predikát allTrees, který pro daný seznam hladin vygeneruje všechny možné binární stromy. Hladinou rozumíme seznam prvků, které se nacházej...

Písemná část 2:15 (nejprve bylo ústní vysvětlení úloh) Prolog 1 - Problém truhláře Truhlář má dostatek trámů délky D a seznam Xs délek trámů, které potřebuje nařezat. V seznamu Xs se délky mohou opakovat. Cílem problému je sestavit predikát rezy(+D,+Xs, -N, -Vss), který rozdělí požadované délky do s...

Na dnešním termínu jsme měli úlohu s koncerty. Odkazy: http://forum.matfyz.info/viewtopic.php?f=247&t=6743 http://forum.matfyz.info/viewtopic.php?f=352&t=1885 Měl jsem na ústní Pergla, kterého moc nezajímá řešení písemné úlohy a stačilo říct dynamické programování a byl spokojen. Na ústní čá...