4 / 4 / 3
Регистрация: 05.08.2012
Сообщений: 135
|
|
1 | |
Перестановкой строк и столбцов получить все возможные варианты матрицы05.11.2014, 19:44. Показов 2371. Ответов 5
Метки нет (Все метки)
Задача в следующем. Имеется матрица произвольного n на m. Необходимо перестановкой строк и столбцов получить все возможные варианты этой матрицы.
0
|
05.11.2014, 19:44 | |
Ответы с готовыми решениями:
5
Получить все возможные варианты загрузки ящиков Получить все возможные варианты комплектов книг. Исправить код Перестановкой строк и столбцов матрицы переместить максимальный элемент в верхний левый угол Получить все возможные варианты комплектов из 60 книг, если посылки комплектуются по 10, 15 и 20 книг (поиск ошибки) |
30 / 30 / 35
Регистрация: 05.11.2014
Сообщений: 120
|
|
05.11.2014, 19:51 | 2 |
Берешь первый элемент и меняешь местами со всеми другими элементами. Потом берешь второй элемент и меняешь местами со всеми, кроме 1. Далее берешь второй элемент и меняешь местами со всеми, кроме 1 и 2. И т.д.
0
|
4 / 4 / 3
Регистрация: 05.08.2012
Сообщений: 135
|
|
05.11.2014, 20:09 [ТС] | 3 |
Так получатся не все возможные варианты. К тому же очень важно достичь этого именно перестановкой строк и столбцов.
0
|
30 / 30 / 35
Регистрация: 05.11.2014
Сообщений: 120
|
|
05.11.2014, 21:15 | 4 |
Позабыл об этом, пока размышлял над решением данной задачи. В голову приходит такой вариант: Предположим есть матрица 5*5. Берем 1-ю строку, меняем ее местами со всеми остальными. То же проделываем со 2-ой строкой, 3-й и т.д. После, меняем 1-й столбец со 2-м и проделываем предыдущий "фокус" со строками.Далее 1-й с 3-м и снова меняем все строки. И так до тех пор, пока все столбцы не побывают на местах друг друга. Есть несколько ссылочек, по этой теме: http://algolist.ru/maths/combinat/permutations.php
http://www.dmtsoft.ru/bn/334/as/oneaticleshablon/
0
|
4 / 4 / 3
Регистрация: 05.08.2012
Сообщений: 135
|
|
11.11.2014, 00:24 [ТС] | 5 |
Это все немного не то
Эти алгоритмы заточены на работу с числами. Мне нужно комбинировать именно элементы, а не их значения.
0
|
343 / 343 / 331
Регистрация: 02.10.2014
Сообщений: 666
|
|||||||||||
11.11.2014, 07:47 | 6 | ||||||||||
Перестановка без повторений
Добавлено через 35 минут решение задачи
0
|
11.11.2014, 07:47 | |
11.11.2014, 07:47 | |
Помогаю со студенческими работами здесь
6
В магазине для пересылки по почте подготовлено 60 книг. Посылки комплектующих по 10, 15 и 20 книг. Получить все возможные варианты комплектов Вывести все возможные варианты перестановок от 1 до n Вывести все возможные варианты разреза трубы Все возможные варианты перестановки символов строки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |