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

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

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

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

27.03.2014, 15:22. Просмотров 337. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 15:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Заполнение двумерного массива "уникальным" образом (C++):

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно". Я так...

Сортировка двумерного массива методом вставок с "конфеткой" - C++
Доброго времени суток. Помогите разобраться со следующим заданием (в форуме С мне не помогли): Необходимо отсортировать двумерный...

Не могу "спустить" элемент по столбцу двумерного массива - C++
Здравствуйте Пишу 2д-"игру" (в кавычках потому, что игровой процесс как таковой отсутствует и программа просто обрабатывает массив...

Передача двумерного массива в функцию. Ошибка "invalid types for array subscript" - C++
Заранее прошу прощения, если тема уже поднималась, но я ничего дельного не нашел. При попытке обратиться к элементам массива, указатель...

"Быстрая" сортировка двумерного массива - C++
Помогите пожалуйста!!! Нужно реализовать "быструю" сортировку для двумерного массива. Не ругайте, я пока что новичок, для одномерного...

Заполнение массива "Змейкой" - C++
Спасайте! нужно заполнить массив цифрами 49 48 44 43 35 34 22 47 45 42 36 33 23 21 46 41 37 32 24 20 11 40 38 31 25 19 12 10 39...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2014, 15:22
Привет! Вот еще темы с ответами:

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Вывести только те элементы двумерного массива, "после" которых стоят только числа, меньшие данных - C++
Вводится прямоугольный массив. Вывести только те элементы массива, "после" которых (до конца массива) стояттолько числа, меньшие данных....

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс "вентилятор" содержащий в себе классы:...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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