Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > Прямоугольная матрица


Автор: dddddd 14.12.2005, 06:00
Как в целочисленной прямоугольной матрице найти номера строк и столбцов всех седловых точек этой матрицы.


ПРИМЕЧАНИЕ
Матрица А имеет седловую точку Аij, если Аij является минимальным элементом в i-й строке и максимальным в j-м столбце.

Автор: АлексейМ 14.12.2005, 18:46
Хе smile
Для начала прочитал бы, чё наверху странички написано...

Автор: Akina 14.12.2005, 19:42
Цитата(dddddd @ 14.12.2005, 07:00)
Как в целочисленной прямоугольной матрице найти номера строк и столбцов всех седловых точек этой матрицы.

в каждой строке найти мин. эл-т и проверить, является ли он в своем столбце мкаксимальным. очевидно же...

Автор: sexton 15.12.2005, 10:19
Akina, такие вопросы задают люди, которые этого-то как раз и не умеют smile

Автор: Akina 15.12.2005, 10:47
smile
sexton
Ключевое слово в вопросе - как. Т.е. чел не составил алгоритма поиска. На этот вопрос я и отвечаю.
Возможно, он спросил не то что хотел спросить - но тут я бессилен, телепатические способности у меня напрочь отсутствуют.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)