Toto je starší verze dokumentu!

Zadání: ​http://cw.felk.cvut.cz/​courses/​a4m33pal/​task.php?task=isomers2 „Acyclic Isomers“

Zadání je stejné jako u jedné zkouškové úlohy loni, až na to, že N může mít 3 nebo 5 vazeb, ne jen 3 vazby.

Vstupem je chemický vzorec, např. „C2H2N2O2“, výstupem je počet acyklických izomerů splňující tento vzorec. Jde o počet všech navzájem izomorfních grafů (dokonce stromů, protože tam nejsou cykly), kde jsou uzly označeny jako C, N, O nebo H a mají takový stupeň, kolik ten prvek má vazeb (C 4 vazby, H 1, O 2, N 3 nebo 5).

Řešil bych to nějak takhle: https://gist.github.com/messa/68a04aac63e092da0d09

Postup:

1. Generování stromů, které splňují vstup
2. Vytvořit certifikát stromu, pokud není unikátní, přeskočit strom. Toto lze už během generování, tím se významně sníží počet generovaných stromů.
3. Vypsat počet stromů