|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.05.2014, 11:42 | #1 |
Регистрация: 20.05.2014
Сообщений: 5
|
Перебор всех не повторяющихся сочетаний элементов в одномерном массиве
Добрый день. Есть такая проблема: нужно записать все возможные перестановки одномерного массива 1...n
Всю голову сломал, не знаю, как это можно записать через алгоритм. Пример: На входе мы задаем число n. После этого создается массив a[i] и заполняется числами от 1 до n попорядку (в данном случае от 1 до 5). Мы имеем массив [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; Вот такие подмножества должны получиться, но я не знаю каким образом их можно перебрать, а главное куда и в каком виде их записать можно. Мне их надо не просто вывести, а в памяти хранить. Нашел статейку, но что то у меня не заработало. Не смог сделать так, чтобы массив был динамическим и задавался ручками http://wincode.org/acm-icpc/subsets-generation сам массив задаю Код:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
в одномерном массиве из N действительных элементов, вычислить суммы элементов по условию | iren1 | Visual C++ | 1 | 22.01.2014 09:26 |
Количество повторяющихся элементов в массиве (Язык С) | Ковях Н Н | Помощь студентам | 0 | 21.01.2013 20:26 |
Проверить наличие в массиве повторяющихся элементов | anna0404 | Помощь студентам | 4 | 14.12.2011 21:36 |
количество повторяющихся элементов в массиве | Андрей.12 | Помощь студентам | 1 | 28.01.2010 23:57 |
В одномерном массиве, состоящем из n вещественных элементов, вычислить сумму элементов массива | HazelHen | Общие вопросы C/C++ | 2 | 29.03.2009 15:16 |