ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy Gatsura                      2:5061/121.12  12 Nov 2002  23:31:00
 To : Vitaly Slobodskoy
 Subject : Получить функцию
 -------------------------------------------------------------------------------- 
 

 
  DG>> Есть набор чисел 0,1,2..n из которого некоторым образом
  DG>> выбираются к чисел (к<=n). Существуют ли алгоритмы для вычисления
  DG>> ф-ции, которая бы проходила через все к точек?
  VS>  Интерполяция, однако - интерполяционный многочлен Лагранжа.
 
 Если я правильно помню метод, то ф-ция проходящая через k точек  будет
 представлять собой полином к-ой степени?
 Т.е. если имеем 1 00 000 точек то получим очень и очень не приятное выражение. А
 нет ли алгоритма способа нахождения некой хеш-функции которая бы описывала все
 эти точки и которую можно было бы запомнить или записать к примеру на бумаге(не 
 слишком большом ее количестве)?
 
 ЗЫ  Мне кажется что таких методов просто не существует, но чем черт не шутит:)
 
                 Ганс
 --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС
  * Origin: Сейчас буду из него пищевод добывать! (2:5061/121.12)
 
 

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

Тема:    Автор:    Дата:    Получить функцию   Dmitriy Gatsura   07 Nov 2002 00:44:22   Re: Получить функцию   Vitaly Slobodskoy   10 Nov 2002 00:36:17   Получить функцию   Dmitriy Gatsura   12 Nov 2002 23:31:00