Форум программистов, компьютерный форум CyberForum.ru

Перебор списка - C++

Восстановить пароль Регистрация
 
Sven_0007
8 / 8 / 0
Регистрация: 23.09.2009
Сообщений: 134
04.04.2011, 22:47     Перебор списка #1
Всем привет.
Задача: Перебрать все элементы списка(линейный однонаправленный), так что бы поучаствовали все элементы, но не было повторов элементов.
Пример: 12345 и 54321 не подходят.
К примеру с четырьмя элементами:
1234
123
124
143
423
12
13
14
23
24
34
1
2
3
4

Вот эту последовательность нужно получить. Это с 4 элементами. Есть у кого алгоритм такой с n числами.

Добавлено через 12 минут
Что то посчитал на листочке с 6 числами. . . что то всё хуже.
Немного не понимаю. . .

Добавлено через 43 минуты
апну =)

Добавлено через 34 минуты
Что скажите? Ну хоть отпишитесь. . . Тишина это плохо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2011, 22:47     Перебор списка
Посмотрите здесь:

C++ Описать функцию, которая определяет, входят ли все элементы первого списка в состав второго списка.
C++ Удалить из списка все элементы с нечётными значениями и вывести указатель p2 на начало преобразованного списка.
Списки. Функции добавление списка в конец и в середину другого списка. C++
C++ Необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - обработка списка.
Дублирование вхождения каждого элемента списка One и формирование из этих значений списка Double (пояснить условие) C++
C++ Списки. К каждому элементу списка прибавить значение следующего элемента списка. Последний элемент не менять
C++ Написать код программы, выполняющей растяжку списка и вставку, удаление из списка и сжатие списка
Разработать класс Итератор, методы которого: переход в начало списка, в конец, к текущему элементу списка, к с C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
04.04.2011, 22:58     Перебор списка #2
Комбинаторика: Сочетания
google: next_combination
Yandex
Объявления
04.04.2011, 22:58     Перебор списка
Ответ Создать тему
Опции темы

Текущее время: 20:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru