Генерация комбинаторных объектов в лексикографическом порядке — различия между версиями
| Строка 6: | Строка 6: | ||
Составляем первый обьект - '''<math>K_1</math>''', для него [[Получение следующего объекта|получаем следующий обьект]] - '''<math>K_2</math>''', для '''<math>K_2</math>''' получаем '''<math>K_3</math>''', далее действуем также, для '''<math>K_i</math>''' получая '''<math>K_i</math>'''<math>_+</math><math>_1</math> обьект, пока не получим последний обьект '''<math>K_n</math>'''. | Составляем первый обьект - '''<math>K_1</math>''', для него [[Получение следующего объекта|получаем следующий обьект]] - '''<math>K_2</math>''', для '''<math>K_2</math>''' получаем '''<math>K_3</math>''', далее действуем также, для '''<math>K_i</math>''' получая '''<math>K_i</math>'''<math>_+</math><math>_1</math> обьект, пока не получим последний обьект '''<math>K_n</math>'''. | ||
| + | |||
| + | == Пример == | ||
== Ссылки == | == Ссылки == | ||
Версия 20:27, 20 ноября 2010
Содержание
Определение
Генерация комбинаторных обьектов в лексикографическом порядке это непосредственное построение и перебор всех объектов заданного типа так, чтобы для любых двух обьектов выполнялось условие .
Алгоритм построения
Составляем первый обьект - , для него получаем следующий обьект - , для получаем , далее действуем также, для получая обьект, пока не получим последний обьект .
