Toto je starší verze dokumentu!


Úloha je především o dvou tématech, a to permutacích a binomiálních stromech. Nejprve je potřeba si udělat si pořádek v pochopení permutací. Vstup dostanete jeko dvě permutace, které zároveň definují interval prohledávaných permutací. Je tedy potřeba naprogramovat funkci, která bude schopná iterovat od první permutace do té poslední. Example 1:

π VAL(π)
0 0 1 2
1 0 2 1
2 1 0 2
3 1 2 0
4 2 0 1
5 2 1 0

Zajímavé je že hodnota π není potřeba počítat. Bylo by to také dost nepraktické, protože může být dost velká (teoreticky až 100!) ;-).

courses/a4m33pal/uloha4-2013.1381493434.txt.gz · Poslední úprava: 2025/01/03 18:24 (upraveno mimo DokuWiki)
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0