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

Заполнение двумерного массива "уникальным" образом - 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 (строк и столбцов может быть неограниченное кол-во, но столбцов всегда на 1 больше)
C++ Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от выбранного режима), n может быть больше количества элементов в строке или столбце
C++ В одномерном массиве найти сумму положительных элементов и произведение между некоторыми элементами http://www.cyberforum.ru/cpp-beginners/thread1131222.html
В одномерном массиве состоящем из n вещественных элементов вычислить: 1) сумму положительных элементов массива, 2) произведение элементов массива расположенных между максимальным по модулю и мин по модулю элементами Упорядочить элементы массива по убыванию
C++ Обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К Помогите пожалуйста решить задачку Дана целочисленная матрица размерности m*n обеспечить сдвиг столбцов матрицы вправо или влево в зависимости от знака вводимого числа сдвигов К подробнее

Показать сообщение отдельно
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
27.03.2014, 15:22     Заполнение двумерного массива "уникальным" образом
Доброго времени суток.
Имеется одномерный массив, элементами которого надо заполнить двумерный.
Количество элементов строки двумерного массива равно количеству элементов одномерного.
Вводится число, которое меньше количества элементов одномерного массива.
Все строки должны заполниться таким количеством элементов, при этом элементы по индексам должны
соответствовать индексам одномерного массива и к тому же строки не должны повторяться.
Количество же всех возможных строк будет 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

Не могу справиться с алгоритмом заполнения. Вид после операций может быть и не такой,
главное чтобы каждая строка была "уникальна".
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru