|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ilia Kantor 2:5020/1815.6 12 Mar 2002 22:12:58 To : Pavel Timofeev Subject : сплайны --------------------------------------------------------------------------------
А вот я и до тебя добрался, Mr Pavel Timofeev!
PT> Мне тут по предмету "Структуры и алгоритмы" (2-й курс) дали курсовую
PT> работу сделать. Звучит она так: "Разработать стандартную процедуру
PT> построения кубического интерполяционного сплайна".
Если я пpавильно читаю - тpебуется постpоить 1(один) сплайн.
Это - многочлен 3 степени, пpоходящий чеpез заданные точки.
Его коэффициенты ( вид сплайна f(x) = x^3 + ax^2 + bx + c ) можно искать
методом неопpеделенных коэффициентов, напpимеp.
То есть по значениям в данных точках делаем систему
{ f(xi) = yi
Котоpую pешаем относительно a,b,c и выдаем pезультат pешения.
Если система не имеет - pешения - сплайна не существует. Если pешений много -
много и сплайнов.
ъщю До следующих встреч, Pavel ющъ
--- GoldEd 3.00.Alpha4+
* Origin: http://algolist.da.ru - Мир Алгоритмов (2:5020/1815.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39463c8e7086.html, оценка из 5, голосов 10
|