ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 14 Feb 2003  21:43:44
 To : Alexander Shevchenko
 Subject : Re: минимум
 -------------------------------------------------------------------------------- 
 

 
 Однажды 13-Feb-03  в 17:37   Alexander Shevchenko (2:5020/1817.26)
 написал       Всем    по поводу
 -=-   минимум  -=-
 
 AS>    Пришел мне в голову следующий алгоритм (2Модератор: я еще не в 
 AS> офтопике?): Есть началная точка. От нее методом координатного спуска (или 
 AS> градиентного) опускаемся в минимум. Смотрим что это за минимум (лок/глоб), 
 AS> если локальный, то поднимаемся... как бы это сказать... на перевал... или 
 AS> хребет... незнаю как описать... вообщем точку, которая является 
 AS> минимальной (по значению) точкой, находящейся на хребте, разделяющим две 
 AS> "воронки"... и не в одну, а во все соседние с той точкой куда мы пришли... 
 AS> получается типа расходящийся волны, где точки бегут по крайчайшему 
 AS> растоянию между минимумами... надеюсь понятно объяснил? Стоит ли пытаться 
 AS> его реализовывать? 
 
   Перед тем, как начнешь реализовывать, советую найти ответы на следующие
 вопросы:
   1. Kак отличить локальный минимум от глобального?
   2. Kак узнать, с какой стороны "хребет", а с какой монотонный подъем?
   3. Kак найти минимальную точку на "хребте"?
   4. Kак узнать, где находятся соседние "воронки" и есть ли они вообще?
 
                   До свидания,  в  20:40 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    минимум   Alexander Shevchenko   13 Feb 2003 18:37:07   Re: минимум   Valentin Davydov   14 Feb 2003 21:52:09   Re: минимум   Sergey Andrianov   14 Feb 2003 21:43:44   минимум   Alexander Shevchenko   18 Feb 2003 11:51:40   Re: минимум   Sergey Andrianov   20 Feb 2003 21:44:56   минимум   Alexander Shevchenko   25 Feb 2003 16:39:53   Re: минимум   Michael Ryazanov   27 Feb 2003 17:10:00   минимум   Alexander Shevchenko   28 Feb 2003 12:49:21