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

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

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

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

13.11.2011, 17:33. Просмотров 738. Ответов 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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2011, 17:33     Генерация всех возможных комбинаций для вектора длины N
Посмотрите здесь:

Нахождение всех возможных путей для спуска с вершины матрицы C++
C++ Генерация комбинаций из n по m
C++ Количество возможных комбинаций без повторений
C++ Фото для газеты. Количество комбинаций произвольной длины от 1 до N элементов
C++ Написать функцию для генерации всех комбинаций цифр
C++ Вычислить количество возможных комбинаций
C++ Сортировка всех возможных комбинаций 4 из 8
C++ Сколько возможных комбинаций из 4х символов длиной в 5
C++ Найти суммы всех возможных комбинаций из трёх заданных наборов, беря по одному числу из каждого набора за раз
Можно ли создать программу для перебора всех возможных комбинаций цифр заданного большого числа? C++
Реализовать алгоритм всех возможных комбинаций восьми ферзей C++
Нерекурсивная генерация всех последовательностей из 0 и 1 длины k C++

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

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

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