A SZÁMÍTÓGÉP-PROGRAMOZÁS MŰVÉSZETE 4/3

Tartalom: Ez a rész folytatja a kombinatorikai algoritmusokról szóló terjedelmes fejezetet, amely 'A számítógépes-programozás művészete' című monográfia utoljára megírt fejezete. A 4. fejezet előző füzete, amely az n-esek és permutációk előállítását tárgyalta, most teljessé vált a kombinációk és partíciók előállításának módszereivel. Ennek a két területnek a Knuth-tól származó mélyreható elemzésében az Olvasó sok újat fog találni, továbbá meglepően gazdag összefüggéseket az első három kötettel, valamint a számítástudomány és a matematika más vonatkozásaival kapcsolatban. Szokás szerint ez a rész is számos kreativitást igénylő gyakorlatot, valamint a még megoldatlan problémákból származó érdekes kihívást tartalmaz.

TARTALOM

7. fejezet KOMBINATORIKUS ELEMZÉS
7.2. Minden lehetőség előállítása
7.2.1.6. Minden fa előállítása
7.2.1.7. Történet és további hivatkozások
A GYAKORLATOK MEGOLDÁSA
A 7.2.1.6. pont gyakorlatainak megoldása
A 7.2.1.7. pont gyakorlatainak a megoldása