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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с битами, сумма ряда http://www.cyberforum.ru/cpp-beginners/thread383053.html
Выполнить следующие задания: 1. Определить, является ли указанный бит 1 или 0 в числе a. 2. Инвертировать указанный с клавиатуры бит (биты) числа a. 3. Определить значение по указанным битам числа...
C++ проверте где ошибка в mergeSort main.cpp #include <iostream> #include <fstream> #include <vector> #include <iomanip> #include "merge_sort.h" #include "merge_sort.cpp" using namespace std; http://www.cyberforum.ru/cpp-beginners/thread383049.html
Вывести в том же порядке дробные части всех чисел из данного набора C++
1. Series6. Дано целое число N и набор из N положительных вещественных чисел. Вывести в том же порядке дробные части всех чисел из данного набора (как вещественные числа с нулевой целой частью), а...
C++ Системы счисления!
Даны действительное число x, натуральное число q (0 <= x < 1, q => 2). Получить пять цифр q-ичного представления числа x, т.е. получить последовательность целых неотрицательных a_1, ..., a_5 такую,...
C++ Нарисовать рисунок через цикл for http://www.cyberforum.ru/cpp-beginners/thread383037.html
Здравствуйте помогите пожалуйста написать программу . которая будет рисовать рисунок через цикл for // 99999.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h"...
C++ поля класса Задача заключается в поиске площади треугольника через класс. Программой должна быть предусмотрена проверка корректности ввода сторон треугольника. Проблема в следующем: полями класса является... подробнее

Показать сообщение отдельно
Omnio
0 / 0 / 0
Регистрация: 19.07.2009
Сообщений: 50

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

13.11.2011, 17:33. Просмотров 808. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru