|
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 6
|
|
Нахождение седловых точек матрицы06.11.2010, 22:14. Показов 6055. Ответов 4
Метки нет (Все метки)
Доброго вечера всем.Не могу справиться с заданием. Если кто-то сможет помочь сделать это задание, буду очень благодарен в помощи
Для матрицы 7х7 определить координаты всех ее седловых точек. Елемент матрицы седловая точка, если этот елемент самый большой в строке и одновременно - самым маленький в столбце.
0
|
|
| 06.11.2010, 22:14 | |
|
Ответы с готовыми решениями:
4
Вывести номера всех седловых точек матрицы
|
|
MiThEoN
|
||||||
| 07.11.2010, 01:25 | ||||||
Сообщение было отмечено Памирыч как решение
Решение
2
|
||||||
|
1 / 1 / 0
Регистрация: 25.11.2014
Сообщений: 12
|
|
| 05.04.2017, 16:19 | |
|
Алгоритм для поиска седловых точек (работает с несколькими минимумами)
1. Найти минимум в каждой строке. (Нарпимер строка 5 7 2 2, минимум - 2) 2. Объявить новый массив точно так же, как был объявлен первый массив. 2. В отдельном цикле организовать проверку, в которой каждый элемент текущей строки сравнивать с минимумом этой строки (Например: 5==2, 7==2, 2==2, 2==2). Если условие сработало, то в новом массиве поставить 1, если нет - то 0 (Например: 5 7 2 2 => 0 0 1 1) В итоге из массива 7 8 2 2 4 3 5 1 Должен получиться массив 0 0 1 1 0 0 0 1 То же самое проделать с максимум по столбикам (найти максимум каждого столбика, и потом проверять каждый элемент столбика с максимум столбика и заполнить еще одну матрицу 1 или 0) Должно получиться 1 1 0 1 0 0 1 0 И потом сравнивать две бинарные матрицы: если единицы совпали, то это седловая точка. В данном примере седловой точкой является элемент[0][3] - 2
1
|
|
|
2156 / 1236 / 508
Регистрация: 11.10.2018
Сообщений: 6,245
|
||
| 14.03.2019, 10:45 | ||
|
"Седловой точкой называется элемент матрицы, который одновременно является минимальным элементом в соответствующей строке матрицы и максимальным элементом в соответствующем столбце матрицы." Почему никто этого не заметил?
0
|
||
|
║XLR8║
|
||
| 14.03.2019, 13:11 | ||
|
https://ru.wikipedia.org/wiki/... 0%BA%D0%B0
0
|
||
| 14.03.2019, 13:11 | |
|
Помогаю со студенческими работами здесь
5
Найти координаты всех седловых точек матрицы Найти индексы всех седловых точек матрицы
Найти координаты всех седловых точек матрицы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|