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!) .
…
Nahoru