С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Omnio
0 / 0 / 0
Регистрация: 19.07.2009
Сообщений: 47
#1

Генерация всех возможных комбинаций для вектора длины N - C++

13.11.2011, 17:33. Просмотров 780. Ответов 0
Метки нет (Все метки)

На вход подаётся число N. Строится матрица размера NxN (для построения использовать класс vector) изначально заполненная нулями. Необходимо перебрать все возможные комбинации следующим образом:
Для случая N=3.
На первой итерации матрица должна содержать:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}1 & 0 & 0\\ 2 & 0 & 0\\ 3 & 0 & 0\end{pmatrix}
На второй итерации в матрицу должны каждый раз записываться значения следующим образом:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}1 & 1 & 0\\ 1 & 2 & 0\\ 1 & 3 & 0\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}2 & 1 & 0\\ 2 & 2 & 0\\ 2 & 3 & 0\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}3 & 1 & 0\\ 3 & 2 & 0\\ 3 & 3 & 0\end{pmatrix}
На третьей итерации в матрицу должны каждый раз записываться значения следующим образом:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}1 & 1 & 1\\ 1 & 1 & 2\\ 1 & 1 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}1 & 2 & 1\\ 1 & 2 & 2\\ 1 & 2 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}1 & 3 & 1\\ 1 & 3 & 2\\ 1 & 3 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}2 & 1 & 1\\ 2 & 1 & 2\\ 2 & 1 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}2 & 2 & 1\\ 2 & 2 & 2\\ 2 & 2 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}2 & 3 & 1\\ 2 & 3 & 2\\ 2 & 3 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}3 & 1 & 1\\ 3 & 1 & 2\\ 3 & 1 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}3 & 2 & 1\\ 3 & 2 & 2\\ 3 & 2 & 3\end{pmatrix}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix}3 & 3 & 1\\ 3 & 3 & 2\\ 3 & 3 & 3\end{pmatrix}
Число итераций соответственно тоже зависит от N.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2011, 17:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Генерация всех возможных комбинаций для вектора длины N (C++):

Можно ли создать программу для перебора всех возможных комбинаций цифр заданного большого числа? - C++
Здравствуйте. Я хочу узнать можно ли сделать программу для перебора всех возможных комбинаций из 30 чисел Пример:...

Сортировка всех возможных комбинаций 4 из 8 - C++
Задача состоит в том, что бы сложить 4 элемента массива, который состоит из 8 элементов, во всех возможных комбинациях int array; //...

Реализовать алгоритм всех возможных комбинаций восьми ферзей - C++
Доброго времени суток! Мне стыдно задавать такой вопрос, но всё же, как реализовать алгоритм всех возможных комбинаций восьми ферзей? ...

Найти суммы всех возможных комбинаций из трёх заданных наборов, беря по одному числу из каждого набора за раз - C++
Здравствуйте. Есть три набора чисел: (15,25),(7,13),(20,15). Необходимо найти все суммы всех возможных комбинаций, беря по одному числу...

Нерекурсивная генерация всех последовательностей из 0 и 1 длины k - C++
Не могу придумать, как написать этот алгоритм. Помогите пожалуйста : идеи будет достаточно :)

Фото для газеты. Количество комбинаций произвольной длины от 1 до N элементов - C++
Помогите, пожалуйста, решить задачу. Я так понял, что ответом на задачу будет число n^k (для примера 2^3), где k - это...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2011, 17:33
Привет! Вот еще темы с ответами:

Вычислить количество возможных комбинаций - C++
Здравствуйте, есть массив типа int который создается и заполняется динамически, его максимальной размер может быть 256. Для примера...

Количество возможных комбинаций без повторений - C++
Добрый вечер, #include <iostream> using namespace std; unsigned long long Variants(char* t, int max_size) { ...

Сколько возможных комбинаций из 4х символов длиной в 5 - C++
Сколько возможных комбинаций из 10и символов в строке длиной в 5 символов, с условием, что одинаковых в строке не больше 3х, а одинаковых...

Написать функцию для генерации всех комбинаций цифр - C++
Здравствуйте, как написать такую функцию: Есть переменная типа string: string str = "58422"; как написать цикл который выведет все...


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

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

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