Генерация комбинаторных объектов в лексикографическом порядке — различия между версиями
Megasoch (обсуждение | вклад) (Новая страница: «Генерация комбинаторных обьектов в [[Лексикографический порядок…») |
|||
| Строка 1: | Строка 1: | ||
| − | + | == Определение == | |
| + | Генерация [[Комбинаторные объекты|комбинаторных обьектов]] в [[Лексикографический порядок|лексикографическом порядке]] это непосредственное построение и перебор всех объектов заданного типа так, чтобы для любых двух обьектов выполнялось условие '''<math>K_i</math> <math><</math> <math>K_i</math>'''<math>_+</math><math>_1</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>'''. | Составляем первый обьект - '''<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>'''. | ||
| + | |||
| + | == Ссылки == | ||
Версия 19:46, 20 ноября 2010
Определение
Генерация комбинаторных обьектов в лексикографическом порядке это непосредственное построение и перебор всех объектов заданного типа так, чтобы для любых двух обьектов выполнялось условие .
Алгоритм построения
Составляем первый обьект - , для него получаем следующий обьект - , для получаем , далее действуем также, для получая обьект, пока не получим последний обьект .
