ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Ryazanov                     2:5030/1006.64 05 Jun 2002  20:47:00
 To : Evgenij Masherov
 Subject : Re: три прямых
 -------------------------------------------------------------------------------- 
 

 
 04.06 11:01 Evgenij Masherov, 2:5020/175.2 -> Dmitry Syrkin
 
  DS>> Есть набор точек. Считается, что через него можно провести три прямые:
  DS>>                  /
  DS>>                 /
  DS>>                /
  DS>>               /
  DS>>     ,--------'
  DS>>    /
  DS>>   /
  DS>>  /
  DS>> /
  DS>> (прощу прощения за корявую псевдографику; "плато" необязательно
  DS>> горизонтальное).
  DS>> Точек много, шаг по абсциссе не фиксирован.
  DS>> Как "угадать", где кончается один и ноачинается другой участок?
  DS>> (интуитивно понятно: проводим какую-либо прямую и смотрим, н-p,
  DS>> хи-квадрат.
  DS>> Hо что дальше?
  DS>> М.б., есть критерии более подходящие в данном случае?)
  EM>  Переходим ко вторым разностям
  EM> y(i)=-y(i-1)+2*y(i)-y(i+1)
  EM> Hа прямой они должны быть нулевыми, а в точке излома - нет.
  EM> Hаходим два максимальных по абсолютному значению отсчета - они и дают
  EM> соответствующие точки.
 
    Только он забыл сказать, что точки -- экспериментальные, потому могут иметь
 какой угодно разброс (условие Липшица точно не выполняется :) ), и разности сами
 по себе мало что скажут...
 
                                                                       |V|uxau/\
 --- -- - ъ
  * Origin:             Ф И З Ф А К - Ч Е М П И О H !           (2:5030/1006.64)
 
 

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

Тема:    Автор:    Дата:    три прямых   Dmitry Syrkin   04 Jun 2002 08:07:00   три прямых   Evgenij Masherov   04 Jun 2002 11:01:28   Re: три прямых   Michael Ryazanov   05 Jun 2002 20:47:00   Re: три прямых   Evgenij Masherov   06 Jun 2002 10:40:18   Re: тpи пpямых   Vlad Bespalov   04 Jun 2002 12:48:42