|
0 / 0 / 0
Регистрация: 16.12.2009
Сообщений: 4
|
||||||
Для заданной целой матрицы размером (M*N) напечатать индексы всех ее седловых точек17.12.2009, 20:57. Показов 9428. Ответов 20
Метки нет (Все метки)
Элемент матрицы назовем седловой точкой, если он является наименьшим в своей
строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной целой матрицы размером (M*N) напечатать индексы всех ее седловых точек. Добавлено через 31 секунду
0
|
||||||
| 17.12.2009, 20:57 | |
|
Ответы с готовыми решениями:
20
Для заданной целой матрицы размером 10×15 напечатать индексы всех ее седловых точек
|
|
0 / 0 / 0
Регистрация: 16.12.2009
Сообщений: 4
|
|
| 19.12.2009, 13:44 [ТС] | |
|
ааа. пардон. программа похожа на само задание только нужно изменить несколько строчек в программе, чтобы условию отвечала.
0
|
|
|
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
|
||||||
| 19.12.2009, 13:48 | ||||||
Сообщение было отмечено как решение
Решение
jick08, вот Вам программа
4
|
||||||
|
0 / 0 / 0
Регистрация: 16.12.2009
Сообщений: 4
|
|
| 19.12.2009, 14:16 [ТС] | |
|
спасибо
0
|
|
|
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
|
||
| 20.12.2009, 02:10 | ||
|
Inadequate, не могу согласиться
1) Вы рассматриваете минимумы по строке и максимумы по столбцам. Т.е. лишь половину возможных вариантов. 2)ищется _глобальный_ минимум в строке, а там могут быть несколько _локальных_, каждый из которых кандидат на роль седловой точки. В другой ветке я уже решал эту задачу https://www.cyberforum.ru/cpp-... 56650.html
0
|
||
|
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
|
||
| 20.12.2009, 04:51 | ||
|
Том Ардер, для начала, я не увидел там никакого решения, а только Ваши размышления.
Эту задачу я решал давно и выложил, не увидев, что нужно еще и наоборот. Но я думаю, что это совсем несложно взять и дописать по аналогии.
0
|
||
|
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
|
|||||||
| 20.12.2009, 14:34 | |||||||
|
Процитирую сам себя
![]()
В условии (заголовок) и сказано: индексы _всех_ седловых точек
1
|
|||||||
|
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
|
|||||
| 20.12.2009, 15:47 | |||||
|
0
|
|||||
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|||
| 20.12.2009, 16:42 | |||
![]()
Еще раз повторю, что согласно условию задачи крайние точки являются седловыми. Тем менее совершенно согласен с постом #5 Программа в посте #3 написанная Inadequate не решает указанную задачу из-за как минимум двух логических ошибок.
1
|
|||
|
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
|
|
| 20.12.2009, 17:02 | |
|
odip, я согласен, что там есть недочеты, которые при желание можно исправить за несколько минут(я не вижу в этом проблемы). Но то, что крайние точки не являются седловыми - это действительно глупости. А программу сейчас надо исправить во избежание дальнейших рассуждений.
0
|
|
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
||
| 20.12.2009, 17:15 | ||
А то нам с Том Ардер лень писать ![]() Добавлено через 5 минут Кстати. Код в посте #7 который написал Том Ардер совершенно неправильный. То есть он решает задачу, но не ту что в посте #1
0
|
||
|
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
|
|||
| 20.12.2009, 17:39 | |||
|
"Определяйте слова, и половина споров станет ненужной" (Декарт)
1)Решением я вполне могу считать и алгоритм, тем более несложный для реализации на любом языке 2)В решении используется определение того, что такое "седловая точка" 3)2 Inadequate,
Но свойство "быть минимальными/максимальными в строке/столбце" и свойство "быть седловой точкой" - не одно и то же 4)2 odip, Где это в условии?2 Всем заинтересованным Если дискуссия начнёт превращаться в флейм или (свят-свят)холивар, тогда можно перейти в личку
0
|
|||
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 20.12.2009, 17:47 | |
|
Том Ардер, прочитай условие в посте #1 внимательно.
Там же дано определение седловой точки В ДАННОЙ ЗАДАЧЕ. Свое определение седловой точки можешь использовать где угодно, но только не в данной теме. А теперь по пунктам. 1) В данном случае мы находимся в теме Pascal. Решением является полностью написанная и работающая программа на Pascal. Все остальное - это не решение, а алгоритмы, подсказки и все такое прочее. 2) В посте #1 уже есть определение седловой точки. Поэтому другое НЕ НУЖНО. 3) - 4) Я хотел сказать что согласно условию данной задачи крайние точки могут быть седловыми. А не то что каждая крайняя точка непременно является седловой.
0
|
|
|
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
|
||
| 20.12.2009, 20:27 | ||
|
Теперь ждём правильный код от Inadequate, а то действительно лень писать ![]() Добавлено через 2 часа 18 минут В поисках совсем другого кода наткнулся: http://pascal.sources.ru/math/sedlo.htm
0
|
||
|
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
|
|||||||||||||||||||
| 20.12.2009, 21:04 | |||||||||||||||||||
|
а вот собственно и оно(решение). Тут если я понял правильно автора данной темы ему нужно было вот это:
Кстати посмотрел на свой вариант и решил, что надо бы его упростить:
Ну и вот думаю, что последний вариант с доп массивом
2
|
|||||||||||||||||||
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 21.12.2009, 00:04 | |
|
Вот теперь похоже на правильный вариант.
Но если говорить о скорости, то более эффективно будет сначала вычислить 4 массива: минимум/максимум в строке/столбце. Тогда основой цикл будет иметь тривиальную проверку. Текущий вариант дает лишнее вычисление FMaxMinCol() в цикле, хотя понятно что колонки не изменились - зачем их лишний раз вычислять.
1
|
|
|
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
|
||
| 21.12.2009, 00:25 | ||
|
Добавлено через 1 минуту Да. Все таки один раз построить доп массив будет действительно лучше str*col вызовов процедуры ![]() Добавлено через 10 минут Все сделал и с массивом. Думаю, что теперь на этой теме можно закончить .
2
|
||
|
2 / 2 / 1
Регистрация: 10.12.2010
Сообщений: 43
|
|
| 24.01.2011, 21:21 | |
|
а как сделат эту же задачу в Delphy ? если напишите, буду признательна
Добавлено через 1 час 5 минут помогите пожалуйста!! очень срочно надо сделать!!! Добавлено через 50 минут ау люди!!!
1
|
|
|
0 / 0 / 0
Регистрация: 06.12.2013
Сообщений: 25
|
|
| 05.05.2014, 13:12 | |
|
Не могли бы вы написать код дельфи
Добавлено через 1 час 31 минуту напишите код дельфи плиз
0
|
|
|
0 / 0 / 0
Регистрация: 20.05.2019
Сообщений: 1
|
|
| 20.05.2019, 16:56 | |
|
Элемент матрицы назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной целой матрицы размером (M*N) напечатать индексы всех ее седловых точек. Пж срочно !
0
|
|
| 20.05.2019, 16:56 | |
|
Помогаю со студенческими работами здесь
20
Для заданной целой матрицы размером 10 х 15 напечатать индексы всех её "седловых точек". Двумерные массивы. Для заданной матрицы m на n напечатать индексы всех ее седловых точек
Для заданной целой матрицы размером 10 x 12 напечатать индексы всех ее седловых точек. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|