|
11 / 8 / 1
Регистрация: 10.02.2010
Сообщений: 22
|
|
Перестановка наибольшего элемента матрицы29.04.2010, 17:21. Показов 834. Ответов 7
Метки нет (Все метки)
Помогите с задачей, пожалуйста )))
Дана матрица размером m*n. Переставляя ее строки и столбцы, добиться того, чтобы наибольший элемент оказался в правом верхнем углу. Спасибо!!!
1
|
|
| 29.04.2010, 17:21 | |
|
Ответы с готовыми решениями:
7
Нахождение наибольшего элемента массива Номер наибольшего элемента и наибольшего значения среди модулей
|
|
Кормпилятор
|
||||||
| 29.04.2010, 18:28 | ||||||
|
Формулировка задания неточна,
переставлять как: 2 соседних строки/столбца или ЛЮБЫХ? PS: Чтобы научить преподавателя правильно формулировать задания посоветуйте ему посмотреть фильм "исполнитель желаний", чтобы стало ясно насколько фантазия программиста(в контексте фильма аналогия с джином ) может разниться при виде неточных формулировок.Добавлено через 29 минут Вот решение вашей задачи, но повторюсь разница в НЕТОЧНОЧТИ УСЛОВИЯ скажется на финальной матрице.
1
|
||||||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 29.04.2010, 18:30 | |
|
Почему, может быть и такая формулировка, тогда решение тривиально - поменять местами 1 столбец и столбец с макс, а затем 1 строку и строку с макс. вот и всё. Или наоборот, сначала строку, потом столбец. А решение по-любому не единственное
1
|
|
|
Кормпилятор
|
|
| 29.04.2010, 19:14 | |
|
> тогда решение тривиально
В том то и дело что может быть абсолютно оптимальный вариант, но финальная матрица будет уже другой, именно на основе этого я сделал вывод что условие неточно. А так да, мне было бы даже проще не писать цикл DO, единожды переставив уже известные строки&столбцы.
1
|
|
|
11 / 8 / 1
Регистрация: 10.02.2010
Сообщений: 22
|
|
| 30.04.2010, 22:08 [ТС] | |
|
Ну преподавателю перечить не стану. Мне ещё зачет у него как-то сдавать ) А задача подразумевает перестановку любых строк и столбцов. Еще может быть такой вариант, что в матрице есть два или три одинаковых числа, и все они наибольшие..
Напишите, пожалуйста, программку для частных случаев.. Добавлено через 2 минуты И еще было бы неплохо вводить размерность самому, а не прописывать в программе Спасибо за помощь!!!!!!!!!!!
1
|
|
|
Кормпилятор
|
|
| 01.05.2010, 00:01 | |
|
>что в матрице есть два или три одинаковых числа, и все они наибольшие..
У меня нет идей на данный счёт, не представляю возможным каким образом можно оптимально сдвинуть несколько(10-15) наибольших элементов, так чтобы они были сгруппированы ближе к правому верхнему углу. Да и врядли кто-то определит количество итераций для данного условия. Как вариант просто исключать этот случай, написав "невозможно вычислить из-за присутствия нескольких максимальных элементов". В идеале программа запускается в бесконечный цикл(или кто придумает алгоритм перебора всех столбцов/строк) ставится весовой коеф-т, для каждого максимального элемента опр-ся вещественное расстояние до правого верхнего угла матрицы, меняя случайным образом слотбцы/строки находим минимальное значение суммы данных весовых коеф-тов. Сам программу писать не буду(свой мозг жалко), если кто возьмётся флаг в руки...
1
|
|
|
11 / 8 / 1
Регистрация: 10.02.2010
Сообщений: 22
|
|
| 03.05.2010, 21:48 [ТС] | |
|
Ну все равно огромное спасибо за ответ и помощь!
1
|
|
|
11 / 8 / 1
Регистрация: 10.02.2010
Сообщений: 22
|
||||||
| 01.06.2010, 20:39 [ТС] | ||||||
Добавлено через 10 часов 18 минут Откликнитесь кто-нибудь!
0
|
||||||
| 01.06.2010, 20:39 | |
|
Помогаю со студенческими работами здесь
8
Замена минимального элемента списка и перестановка матрицы.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|