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

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

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

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

19.05.2014, 19:53. Просмотров 394. Ответов 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;
Вот такие подмножества должны получиться, но я не знаю каким образом их можно перебрать, а главное куда их записать можно. Мне их надо не просто вывести, а в памяти хранить.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2014, 19:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перебор всех не повторяющихся сочетаний элементов в одномерном массиве (C++):

Комбинаторика, перебор всех сочетаний - C++
Предположим есть массив int ar = {0,0,0,0,0,1,1,1} (содержит 0 либо 1, число единиц(нулей) постоянно для всех полученных сочетаний....

Организовать перебор всех возможных сочетаний - C++
Затрудняюсь с алгоритмом. Как можно организовать перебор всех возможных группировок? Имеется несколько романов одного писателя. Для...

Перебор и вывод всех возможных сочетаний - C++
Итак,здравствуйте форумчане. Привела меня к вам интересная задачка. Вводится слово,заранее не известно количество букв необходимо...

Перебор всех возможных сочетаний заданных переменных - C++
Чтобы не создавать новую тему, напишу здесь. Есть несколько переменных - около 20, часть переменных может иметь 2 значения, часть - три...

В одномерном массиве, состоящем из 5 элементов, вычислить среднее арифметическое всех элементов - C++
Написать прототип, определение функции и пример вызова функции для решения указанной далее задачи. исходные данные и результаты работы...

В одномерном массиве найти номера всех минимальных элементов массива - C++
В одномерном массиве, состоящем из п натуральных чисел, вычислить: - номера всех минимальных элементов массива (за один просмотр...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2014, 19:53
Привет! Вот еще темы с ответами:

В целочисленном одномерном массиве найти сумму всех нечетных элементов - C++
Помогите! Помогите! Хулиганы меня отчисляют!:cry:

В одномерном массиве найти сумму номеров всех элементов равных нулю. - C++
С клавиатуры вводится одномерный массив длинной 10 символов. Найти сумму номеров всех элементов равных нулю.

В одномерном массиве,состоящем из n вещественных элементо,вычислить сумму всех отрицательных элементов массива - C++
В одномерном массиве,состоящем из n вещественных элементо,вычислить сумму всех отрицательных элементов массива напишите пожалуйста в...

В одномерном массиве, состоящем из вещественных элементов вычислить номер минимального элемента в массиве, сумму элементов массива - C++
В одномерном массиве, состоящем из 10 вещественных элементов вычислить: 1. Номер минимального элемента в массиве 2. Сумму...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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