|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry S. Kravchenko 2:5020/400 30 Jan 2003 00:29:06
To : Alex Astafiev
Subject : Re: Оптимизация сплайн-функции
--------------------------------------------------------------------------------
В ответ на письмо Alex to All от Thu, 30 Jan 2003 01:08:38 +0300.
Приветствую, Alex!
AA> Требуется уменьшить количество умножений
AA> при кубической (степенной интерполяции): Ax^3 + Bx^2+Cx + D
AA> или того хлеще, в Ax^5 + Bx^3 + Cx + D
AA> предполагается что хотим посчитать все это с помощью ассемблера, на
AA> процессоре где умножение дорого.
Hу не знаю, уравнение N-й степени имеет N корней, значит, представимо в виде
N умножений.
Hапример: Ax^3+Bx^2+Cx+D = K(x-x1)(x-x2)(x-x3)
Только формулу надо задавать не в виде A,B,C,D, а в виде K,x1,x2,x3,
по-моему K=A...
Кстати, я читал в какой-то книжке, кажется, у Таненбаума, что сейчас
изобрели алгоритм умножения, который почти настолько же простой, как и
сложение. Правда, я не знаю его. Hо ведь, наверное, можно найти...
С уважением, Dmitry S. Kravchenko. E-mail: dims12@hotmail.com. Сайт:
http://kraft10.narod.ru
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Оптимизация сплайн-функции 
