59
правок
Изменения
→Пример генерации сочетаний из N элементов по K в лексикографическом порядке
Пусть <tex>next_combination (a, n)</tex> - процедура генерирования, где <tex>a</tex> - текущее сочетание, <tex>n</tex> - количество элементов.
bool next_combination (vector<int> & a, int n) { int k = (int)a.size(); for (int i=k-1; i>=0; --i) if (a[i] < n-k+i+1) { ++a[i]; for (int j=i+1; j<k; ++j) a[Файл:Example123georgy.pngj]= a[j-1]+1; return true; } return false; }
==== Пример работы процедуры генерации ====
