Kombinatorikai algoritmusok

A/B modul - [algo02] - 10 óra

Leírás

Permutációk, variációk és kombinációk felsorolása. Felsorolás minimális változással. Partíciók felsorolása (egész számé és halmazé). Utak felsorolása rácsokon. Korlátozott utak felsorolása, például Catalan­számok. Visszalépéses keresés. Rendezés, rendezési algoritmusok minimális cserével, rendezési algoritmusok korlátozott lépésekkel. Keresések, keresési algoritmusok.

Jegyzetek


Feladatsorok


Comments