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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Влад000
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 64
#1

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

19.05.2014, 19:53. Просмотров 389. Ответов 0
Метки нет (Все метки)

Добрый день. Есть такая задача: нужно записать все возможные перестановки одномерного массива 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++
Перебор и вывод всех возможных сочетаний C++
Организовать перебор всех возможных сочетаний C++
В одномерном массиве, состоящем из 5 элементов, вычислить среднее арифметическое всех элементов C++
C++ В одномерном массиве найти номера всех минимальных элементов массива
В целочисленном одномерном массиве найти сумму всех нечетных элементов C++
В одномерном массиве найти сумму номеров всех элементов равных нулю. C++
C++ В одномерном массиве,состоящем из n вещественных элементо,вычислить сумму всех отрицательных элементов массива
C++ В одномерном массиве, состоящем из вещественных элементов вычислить номер минимального элемента в массиве, сумму элементов массива
Перебор неповторяющихся сочетаний C++
C++ Не могу найти ошибку с подсчетом суммы элементов в интервале[a,b] в динамическом одномерном массиве массиве.
Количество повторяющихся элементов в массиве C++

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru