|
0 / 0 / 0
Регистрация: 16.12.2009
Сообщений: 4
|
||||||
Для заданной целой матрицы размером (M*N) напечатать индексы всех ее седловых точек17.12.2009, 20:57. Показов 9439. Ответов 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 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|