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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с битами, сумма ряда http://www.cyberforum.ru/cpp-beginners/thread383053.html
Выполнить следующие задания: 1. Определить, является ли указанный бит 1 или 0 в числе a. 2. Инвертировать указанный с клавиатуры бит (биты) числа a. 3. Определить значение по указанным битам числа a. 4. Поменять местами байты числа a. 5. Найти сумму числового ряда, если известно количество слагаемых и формула общего члена ряда. 6. Найти сумму числового ряда с указанной точностью, если...
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 такую, что x = a_1*q^-1+ ... + a_5*q^-5 + r, 0 =< a_i =< q - 1, r < q ^-5. напишите прогу плз!
C++ Нарисовать рисунок через цикл for http://www.cyberforum.ru/cpp-beginners/thread383037.html
Здравствуйте помогите пожалуйста написать программу . которая будет рисовать рисунок через цикл for // 99999.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <stdio.h> #include <iostream>
C++ поля класса Задача заключается в поиске площади треугольника через класс. Программой должна быть предусмотрена проверка корректности ввода сторон треугольника. Проблема в следующем: полями класса является массив из трёх элементов (стороны треугольника), после ввода значений элементы массива остаются нулевыми. #include <iostream> #include <conio.h> #include <math.h> using namespace std; class... подробнее

Показать сообщение отдельно
Omnio
0 / 0 / 0
Регистрация: 19.07.2009
Сообщений: 41
13.11.2011, 17:33     Генерация всех возможных комбинаций для вектора длины N
На вход подаётся число 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.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru