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

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

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

Не могу справиться с алгоритмом заполнения. Вид после операций может быть и не такой,
главное чтобы каждая строка была "уникальна".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 15:22     Заполнение двумерного массива "уникальным" образом
Посмотрите здесь:

"Быстрая" сортировка двумерного массива C++
В одномерном массиве состоящим из "N" вещественных элементов вычислить сумму элемента массива с не четными "N" C++
C++ Как вставить в двумерный массив "1" случайным образом?
Создание простой игры, каким образом распределить "обязанности" C++
C++ Передача двумерного массива в функцию. Ошибка "invalid types for array subscript"
Заполнение массива "Змейкой" C++
C++ Переписать элементы массива "X" в массив "Y" и подсчитать их количество
C++ Сортировка двумерного массива методом вставок с "конфеткой"

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

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

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