59
правок
Изменения
→Пример работы процедуры генерации
== Примеры ==
==== Пример генерации сочетаний из N элементов по K в лексикографическом порядке ====
Первым сочетанием, очевидно, будет сочетание <tex>(1,2,...,K)</tex>. Научимся для текущего сочетания находить лексикографически следующее. Для этого в текущем сочетании найдём самый правый элемент, не достигший ещё своего наибольшего значения; тогда увеличим его на единицу, а всем последующим элементам присвоим наименьшие значения.
Пусть <tex>next_combination (a, n)</tex> - процедура генерирования, где <tex>a</tex> - текущее сочетание, <tex>n</tex> - количество элементов.
[[Файл:Example123georgy.png]]
==== Пример работы процедуры генерации ====
