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

Заполнение двумерного массива "уникальным" образом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция поиска самой длинной цепочки элементов массива http://www.cyberforum.ru/cpp-beginners/thread1131255.html
Доброго времени суток форумчане! Препод взвалил непосильную на данный момент для меня задачку, с которой у меня возникли проблемы из за не знания алгоритма ее решения. Суть задачки проста: есть...
C++ Определить ориентированный граф или нет не могу понять какой код нужен что бы можно было определить какой граф ориентированный или нет http://www.cyberforum.ru/cpp-beginners/thread1131231.html
Привести вектор к треугольному виду C++
Я решаю систему лин. уравнений одной малоизвестной модификацией метода Гаусса. В чем суть: => есть вектор с таким содержимым: 1 2 3 4 6 5 6 7 8 3 5 1 7 5 4 7 9 0 4 3 (строк и столбцов...
C++ Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от выбранного режима), n может быть больше количества элементов в строке или столбце
C++ В одномерном массиве найти сумму положительных элементов и произведение между некоторыми элементами http://www.cyberforum.ru/cpp-beginners/thread1131222.html
В одномерном массиве состоящем из n вещественных элементов вычислить: 1) сумму положительных элементов массива, 2) произведение элементов массива расположенных между максимальным по модулю и мин по...
C++ Обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К Помогите пожалуйста решить задачку Дана целочисленная матрица размерности m*n обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К подробнее

Показать сообщение отдельно
GuGo1991
268 / 262 / 93
Регистрация: 02.08.2012
Сообщений: 609

Заполнение двумерного массива "уникальным" образом - C++

27.03.2014, 15:22. Просмотров 342. Ответов 0
Метки (Все метки)

Доброго времени суток.
Имеется одномерный массив, элементами которого надо заполнить двумерный.
Количество элементов строки двумерного массива равно количеству элементов одномерного.
Вводится число, которое меньше количества элементов одномерного массива.
Все строки должны заполниться таким количеством элементов, при этом элементы по индексам должны
соответствовать индексам одномерного массива и к тому же строки не должны повторяться.
Количество же всех возможных строк будет C(n,k)=n!/k!*(n-k)!, где n - количество элементов, k - введённое число.
К примеру, если одномерный массив состоит из 5 элементов {2.8, 5.2, 1.7, 1.2, 1.3} и было введено число 3,
то двумерный массив будет выглядеть следующим образом (конечно предварительно ячейки заполнены
нулями или еденицами).

Пример

HTML5
1
2
3
4
5
6
7
8
9
10
              1.7    1.2    1.3
       5.2           1.2    1.3
2.8                  1.2    1.3
       5.2    1.7           1.3
2.8           1.7           1.3
2.8    5.2                  1.3
       5.2    1.7    1.2
2.8           1.7    1.2        
2.8    5.2           1.2
2.8    5.2    1.7

Не могу справиться с алгоритмом заполнения. Вид после операций может быть и не такой,
главное чтобы каждая строка была "уникальна".
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.