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

Перебор всех не повторяющихся сочетаний элементов в одномерном массиве - C++

Восстановить пароль Регистрация
 
Влад000
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 64
19.05.2014, 19:53     Перебор всех не повторяющихся сочетаний элементов в одномерном массиве #1
Добрый день. Есть такая задача: нужно записать все возможные перестановки одномерного массива 1...n
Всю голову сломал, не знаю, как это можно записать через алгоритм.
Пример:
Мы имеем массив [1,2,3,4,5] - нужно как-то записать все подмножества, которые могут получиться, без повторов.
1,2; 1,2,3; 1,2,3,4; 1,3; 1,4; 1,3,4; 1,2,4; 2,3; 2,3,4; 2,4; 3,4;
Вот такие подмножества должны получиться, но я не знаю каким образом их можно перебрать, а главное куда их записать можно. Мне их надо не просто вывести, а в памяти хранить.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2014, 19:53     Перебор всех не повторяющихся сочетаний элементов в одномерном массиве
Посмотрите здесь:

C++ В одномерном массиве,состоящем из n вещественных элементо,вычислить сумму всех отрицательных элементов массива
В одномерном массиве, состоящем из 5 элементов, вычислить среднее арифметическое всех элементов C++
C++ В одномерном массиве, состоящем из вещественных элементов вычислить номер минимального элемента в массиве, сумму элементов массива
Комбинаторика, перебор всех сочетаний C++
В одномерном массиве найти сумму номеров всех элементов равных нулю. C++
перебор и вывод всех возможных сочетаний C++
Организовать перебор всех возможных сочетаний C++
В целочисленном одномерном массиве найти сумму всех нечетных элементов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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