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

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

Восстановить пароль Регистрация
 
Omnio
0 / 0 / 0
Регистрация: 19.07.2009
Сообщений: 41
13.11.2011, 17:33     Генерация всех возможных комбинаций для вектора длины N #1
На вход подаётся число 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++ Переменной R присвоить значение 1, если длина вектора А больше длины вектора В, и значение 0 в противном случае
C++ Генерация комбинаций из n по m
C++ Количество возможных комбинаций без повторений
C++ Фото для газеты. Количество комбинаций произвольной длины от 1 до N элементов
C++ Написать функцию для генерации всех комбинаций цифр
C++ Вычислить количество возможных комбинаций
C++ Сортировка всех возможных комбинаций 4 из 8

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

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

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