Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > Перестановки


Автор: Stecya 13.7.2007, 21:31
Подскажите как реализировать такую проблему
Мне надо сгенерировать всевозможние комбинации елементов всевозможнои длини
пример 1  :
  {1 2 3}
  Должни получить 
    1 2 3
    1 3
    1 2
    2 3
    1
    2
    3
пример 2:
   {1 2 3 4}
  Должни получить 
   1 2 3 4
   1 2 4
   1 2 3
   1 3 4
   2 3 4
   1 4
   1 3
   1 2
   2 4
   2 3
   3 4
   1
   2
   3
   4

Помогите пожалуста  

Автор: JackYF 13.7.2007, 23:44
Stecya, а поиск сначала сделать?
В Центре Помощи два дня назад этот же вопрос пробегал. Было дано решение.

Автор: Stecya 14.7.2007, 17:02
Если ти про ету http://forum.vingrad.ru/forum/topic-160289/unread-1/kw-генератор-слово/hl/%25D0%25BF%25D0%25B5%25D1%2580%25D0%25B5%25D1%2581%25D1%2582%25D0%25B0%25D0%25BD%25D0%25BE%25D0%25B2%25D0%25BA%25D0%25B8/index.html то ето не то
поскольку если применять next_permutation к вектору елементов{1 2 3}
то  я полочу 

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

тоесть вообше не то што мне надо

Автор: JackYF 14.7.2007, 17:21
Stecya, там потом Dov еще отписался, посмотри и его решение. Да, next_permutation немного не то.

Автор: Stecya 14.7.2007, 18:04
сенкс .... правда для 1234  проскакивает вариант 134 .... но думаю я ето пофиксю

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)