Изменения

Перейти к: навигация, поиск
Алгоритм построения
==== Описание процедуры построения ====
Пусть <tex>Gen(p, K)</tex> - процедура генерирования, где <tex>p</tex> - глубина рекурсии, <tex>K</tex> - комбинаторный обьектобъект.
Gen(p, K)
if p = <требуемый размер обьектаобъекта>
<выводим> K
else
for <все w из алфавита на котором строится K>
if (K + w) = <корректный префикс требуемого обьектаобъекта>
Gen(p + 1, K + w)
==== Генерация с помощью процедуры получения следующего обьекта объекта ====
Составляем первый обьект объект - <tex>K_1</tex>, для него [[Получение следующего объекта|получаем следующий обьектобъект]] - <tex>K_2</tex>, для <tex>K_2</tex> получаем <tex>K_3</tex>, далее действуем также, для <tex>K_i</tex> получая <tex>K_i</tex><tex>_+</tex><tex>_1</tex> обьектобъект, пока не получим последний обьект объект <tex>K_n</tex>.
== Ссылки ==
* [http://ru.wikipedia.org/wiki/Перечисление_(комбинаторика) Перечисление (комбинаторика)]
* [http://rain.ifmo.ru/cat/view.php/ ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ]
Анонимный участник

Навигация