Назовем допустимыми преобразованиями матрицы перестановку двух строк и двух столбцов.
Дана действительная квадратная матрица порядка N. С помощью допустимых преобразований добиться, чтобы один из элементов матрицы, обладающий наибольшим по модулю значением, располагался в левом верхнем углу матрицы.
У меня получается создать саму матрицу, но решение задачи не выходит(
Заранее спасибо!
14 декабря 2008 в 19:01
Вот посмотри //vkontakte.ru/note7915426?oid=12856836
14 декабря 2008 в 15:01
Что то на это похожее
14 декабря 2008 в 14:04
То есть по сути принцип Кубика-рубика?
14 декабря 2008 в 12:04
a так понял из условия: "Назовем допустимыми преобразованиями матрицы перестановку двух строк и двух столбцов." что менять можно не только соседние строки и столбцы.
находим максимальный элемент в принципе (допустим он в строке y и столбце x) и меняем строку y со строкой 1, столбец x со столбцом 1. все
14 декабря 2008 в 9:01
Владимир Paladin Сургай
К сожолению этот вид не подойдет.
Тут надо найти самый большой элемент по модулю, сохранить кординаты
и менять местами строки, столбцы пока кординаты элемента не будут равнятся 1,1
т.е. не соседние элемнты а строки и столбцы.
14 декабря 2008 в 1:04
//vkontakte.ru/note7915426?oid=12856836
13 декабря 2008 в 16:02
Ну хоть покажи что написал уже. может багу увидим.)