Z minula:

Reprezentace výrazů pomocí stromů:

• Doplnit výpis stromu v postfixové notaci v objektové reprezentaci funkci pojmenujte print_postfix() a výstup je očekáván na stdin.

Rerkuze:

Úkol -1.

Pro vstupní list mincí [2, 5, 5, 2, 1, 1, 2] a číslo N vypište všechny podmnožiny se součtem N.

def soucet_minci(N, mince, vybrane_mince=[]):
    if N < 0: return
    elif N == 0:
        print(sorted(vybrane_mince))
    else:
        vyzkousene_mince = []
        for i in range(len(mince)):
           if mince[i] not in vyzkousene_mince:
               soucet_minci(N-mince[i], mince[:i] + mince[i+1:], vybrane_mince + [mince[i]])
               vyzkousene_mince.append(mince[i])

Úkol 0.

Pro předchozí úkol navrhněte úpravu pro vynechání duplicitních kombinací. (Bude se vám hodit set())

• Pomocí globální/sdílené proměnné
• Bez globální proměnné

Úkol 1.

Prostudujte zdrojové kódy od MJ:

• Příklad s Fibonacciho čísly a zrychlení uložením mezivýsledků
• Generování posloupností 0 a 1

Úkol 2.

Generování posloupností 0 a 1 v takovém pořadí, aby se sousední dvě lišily jen na jedné pozici.

Úkol 3.

Generování permutací na množině {1,…,n}

Úkol 4.

Prostudujte si generování posloupností s daným počtem 1

Bonusová 0. na doma

Vytvořte jednoduchý program, který po spuštění uživatele potěší a rozesměje. (1 bonus bod, až doma 3:! nikoliv během cvičen, až doma 3:! nikoliv během cvičení)