Получить функцию

From

Илья Кантор (2:5020/175.2)

To

Dmitriy Gatsura

Date

2002-11-14T09:01:48Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Tue Nov 12 2002 22:31, Dmitriy Gatsura wrote to Vitaly Slobodskoy:

 DG> Как поживаете, Vitaly ?

 DG>>> Есть набор чисел 0,1,2..n из которого некоторым образом
 DG>>> выбираются к чисел (к<=n). Существуют ли алгоритмы для вычисления 
 DG>>> ф-ции, которая бы проходила через все к точек?
 VS>>  Интерполяция, однако - интерполяционный многочлен Лагранжа.

Кусочно интерполируй. Желательно, сплайнами. Лагранж будет проходить
гарантированно через точки, но для больших k будет весело..

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)