|
0 / 0 / 0
Регистрация: 14.11.2016
Сообщений: 35
|
|
Алгоритм наискорейшего спуска21.11.2016, 09:56. Показов 5329. Ответов 24
Метки нет (Все метки)
Мне нужно найти локальные минимумы в массиве в пределах окрестности.
Прочитала про метод наискорейшего спуска, но везде в алгоритмах используется значение функции и вычисленная ее производная. Я не совсем понимаю, если у меня массив состоит из чисел: x y f(x), где f(x) - значение функции, то о какой производной идет речь? Можете дать какие-то наводки по решению данной задачи?
0
|
|
| 21.11.2016, 09:56 | |
|
Ответы с готовыми решениями:
24
Метод наискорейшего спуска
Метод наискорейшего спуска зацикливает |
|
0 / 0 / 0
Регистрация: 14.11.2016
Сообщений: 35
|
|
| 26.11.2016, 10:37 [ТС] | |
|
Как? Я пыталась с помощью рассмотрения окрестности из 8 - ми соседей - метод не всегда достоверный.
Добавлено через 5 минут можете поподробнее? как перебрать? попытаться методом покоординатного спуска?
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
| 26.11.2016, 11:08 | |
|
0
|
|
|
Комп_Оратор)
|
|||
| 26.11.2016, 12:11 | |||
|
То есть, если в одномерном случае итерация это смещение на ещё один примыкающий пиксел, то для двумерного это обход по ещё одному примыкающему контуру пикселей. Тут чтобы легче жить, надо бы класс пиксел хорошо написать. Чтобы он умным был и умел отвечать на вопросы вроде: gеt_neighbors - "дай соседей", gеt_smaller_neighbors "дай младшего из соседей" и пр.Вообще задача не тривиальна. Нужно отслеживать обработанные области и выбрать алгоритм обхода. ![]() Добавлено через 13 минут И нужно выработать аксиоматику, которой потом следует придерживаться. Например: ![]() А можно упростить считая что локальный минимум это минимум только из одного пиксела. Тогда остальные будут нелокальными и отбрасываются. Это надо от задачи отталкиваться. То есть это "зависит от", - от смысла слова "локальный" в терминах Вашей задачи. ![]() Вопрос о том, что такое локальный минимум, нужно это решить строго. Потому что иначе непонятно, например, может ли горизонтальная площадка, содержащая анклавы возвышений, быть областью минимума. Задача обхода такой модели может быть интересной. ![]() Если говорить о математике, то существует, например понятие, просто, локального экстремума и строгого локального экстремума: https://www.google.ru/#newwind... 1%82%D0%BE
1
|
|||
|
0 / 0 / 0
Регистрация: 14.11.2016
Сообщений: 35
|
||||||
| 28.11.2016, 07:56 [ТС] | ||||||
|
IGPIGP, сделала как Вы посоветывали, получился следующий код:
0
|
||||||
|
Комп_Оратор)
|
|||
| 28.11.2016, 15:49 | |||
![]() Вообще, такие вещи без ООП это подвиг. Я бы написал классы. Потом если где-то захочется скорости можно порефакторить. Но обычно, если задача выглядит тяжеловато, с таким желанием легко справиться. Главное вот в чём, с моей точки зрения. Раз Вы пошли в атаку, значит такие вопросы как: ![]() Что касается большого кода с вопросом "почему не работает?", то это философская риторика. Помните Гамлета с черпом новой опреационки в руке? Есть такой всеобщий закон: Понятие "правильно" для большого кода это нонсенс. Есть конечно и практически идеальные вещи. И под словом "практически" тихо живут не злые и умные баги, каждый из которых это всё знает. ![]() Что касается "сталактитов", то я как спелиолог спелиологине Вам скажу. Нужно копать. У Вас табличная форма задания функции ведь. Как Вы получили этот рельеф? Добавлено через 4 часа 50 минут q74, еще момент. Если таблица у Вас нарезана равными интервалами То есть, обойдя точку Вы получаете список точек для дальнейшего обхода. Некоторое старые производные можно не выбрасывать, а использовать повторно. То есть если начальная точка 0, а обход с левого нижнего угла: 1, 2, 3, 4, 5, 6, 7, 8 то имеем восемь производных: где i-тое приращение z это а знак по направлению из i в 0 Тогда если минимальные отрицательные значения получились для точек 3 и 6 то , при обходе 3 у Вас уже есть производная в точке 7, а для точки 6 - в точке 2. Нужно только знаки поменять. Интересная задача. ![]() Что-то никто из математиков не ведётся. Ну ничего, не горюйте. Кто-то, да обязательно не выдержит.
0
|
|||
| 28.11.2016, 15:49 | |
|
Поиск минимума функции методом наискорейшего спуска Метод наискорейшего спуска: переделать для поиска максимума Алгоритм рекурсивного спуска написать алгоритм, вычисляющий, какое количество единиц топлива необходимо для спуска с высоты A до высоты B Из консоли на форму (программа нахождения экстремума функции методом наискорейшего спуска) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|