ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shevchenko                 2:5020/1817.26 18 Feb 2003  11:51:40
 To : Sergey Andrianov
 Subject : минимум
 -------------------------------------------------------------------------------- 
 

 
 14 февраля 2003 20:43, Sergey Andrianov => Alexander Shevchenko:
 
  [skip]
 
  AS>>    Пришел мне в голову следующий алгоритм (2Модератор: я еще не в
  AS>> офтопике?): Есть началная точка. От нее методом координатного
  AS>> спуска (или градиентного) опускаемся в минимум. Смотрим что это за
  AS>> минимум (лок/глоб), если локальный, то поднимаемся... как бы это
  AS>> сказать... на перевал... или хребет... незнаю как описать...
  AS>> вообщем точку, которая является минимальной (по значению) точкой,
  AS>> находящейся на хребте, разделяющим две "воронки"... и не в одну, а
  AS>> во все соседние с той точкой куда мы пришли... получается типа
  AS>> расходящийся волны, где точки бегут по крайчайшему растоянию между
  AS>> минимумами... надеюсь понятно объяснил? Стоит ли пытаться его
  AS>> реализовывать?
  SA>     Перед тем, как начнешь реализовывать, советую найти ответы на
  SA> следующие вопросы:
  SA> 1. Kак отличить локальный минимум от глобального?
 
 Если не ноль, то локальный. Если ноль, то глобальный.
 
  SA> 2. Kак узнать, с какой стороны "хребет", а с какой монотонный подъем?
 
 Подниматься по наименьшему градиенту. Хотя я тут подумал... это не суть важно,
 главное перебраться через хребет :)
 
  SA> 3. Kак найти минимальную точку на "хребте"?
 
 См пункт 2.
 
  SA> 4. Kак узнать, где находятся соседние "воронки"
 
 Методом градиентного спуска.
 
  SA>  и есть ли они вообще?
 
 По условию задачи есть. Картина похожа на картофельное (вспаханное) поле...
 
                                                        Alexander Shevchenko
 
 ... Default tagline #2
 ---
  * Origin: !C:\FIDO\GOLDED\JAM\BAD         (2:5020/1817.26)
 
 

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

Тема:    Автор:    Дата:    минимум   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