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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
#1

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

27.03.2014, 15:22. Просмотров 314. Ответов 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

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

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

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru