переставление строк и столбцов местами, нужно привести квадратную матрицу в "красивое" состояние |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
переставление строк и столбцов местами, нужно привести квадратную матрицу в "красивое" состояние |
Archie |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: Руслан Репутация: 0 |
допустим нам дана какая-то из 0 и 1 матрица...в ней перепутаны столбцы и строки...нужно привести к такому виду:
1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 это пример...матрица может быть и не такого вида... конкретно - мне нужна помощьв написании отрывка программы, который бы находил одинаковые строки и столбцы и сдвигал их вместе к указанному выше виду. желательно через массивы.пожалуйста помогите - хотя бы принцип, по которому можно это сделать. у меня есть задумка, но реализовать её не могу...слишком сложно по моему. я предполагаю что можно сравнивать поэлементно 1 и 2 строку затем 1 и 3 и так до последней.если строки одинаковые, то ставить такую же строку после первой затем после второй...затем провести аналогичный операции со столбцами. пожалуйста помогите реализовать мою идею,или пришлите свою. |
volvo |
Сообщение
#2
|
Гость |
Цитата нужно привести к такому виду: Цитата матрица может быть и не такого вида... Это называется "принеси то, не знаю что..." Конкретики не хватает: какая матрица тебе задана? Допустим, любая. К какому виду ее нужно привести? Что такого примечательного есть в той матрице, которую ты нарисовал? Ты имеешь в виду, что главная диагональ должна состоять только из единиц? Или что? |
Archie |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: Руслан Репутация: 0 |
Это называется "принеси то, не знаю что..." Конкретики не хватает: какая матрица тебе задана? Допустим, любая. К какому виду ее нужно привести? Что такого примечательного есть в той матрице, которую ты нарисовал? Ты имеешь в виду, что главная диагональ должна состоять только из единиц? Или что? 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 вот из такой матрицы нужно составить так называемую матрицу сильных компонент - а именно (на матрице видно) элементы 1,1 1,2 2,1 2,2 соеденить с 1,4 1,5 2,4 2,5 и аналогичную операцию произвести со столбцами...чтобы матрица стала вот такой "красивой" 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 ...и так далее...да,кстати говоря диагональ действительно всегда будет единичной но также будут и "квадартные сгустки" - блоки единичных матриц. |
volvo |
Сообщение
#4
|
Гость |
Цитата чтобы матрица стала вот такой "красивой" Ты это компьютеру как объяснять будешь? Определение "красоты" матрицы приведи... |
Archie |
Сообщение
#5
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: Руслан Репутация: 0 |
в общем сортироваь матрицу так чтобы все единицы оказались на диагонали. путём переставления столбцов и строк.и привести в конечном счёте к диагональному виду, так чтобы на диагонали были единицы и блочные матрицы из единиц.
|
Текстовая версия | 19.04.2024 14:45 |