Как создать комбинацию векторов

Возможный дубликат:
комбинация и перестановка в C++

У меня есть вектор размера "n". Скажем, например, вектор n = 4, <1,2,3,4>. Как я могу сгенерировать все комбинации n-1 этого вектора. В этом примере 4 chose 3. Я хочу, чтобы вывод был <1,2,3> <1,2,4> <1,3,4> <2,3,4>. Спасибо.


person 0x0    schedule 08.03.2011    source источник
comment
Дубликат комбинации и перестановки в C++, особенно замечательное решение Чарльза Бейли.   -  person James McNellis    schedule 08.03.2011
comment
Существует столько же n-1 комбинаций элементов, сколько n-комбинаций. Только оставшийся элемент отсутствует. Запомни.   -  person Benoit    schedule 08.03.2011
comment
Спасибо за ссылку. Я тоже проголосовал за закрытие.   -  person 0x0    schedule 08.03.2011


Ответы (1)


Начните с поиска функции STL next_permutation.

person Steve    schedule 08.03.2011