|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vasily Shmelev 2:5020/400 11 Jul 2001 10:14:54
To : U
Subject : Re: Скобки расставить. Оптимальное вычисление выражения с несколькими п
--------------------------------------------------------------------------------
on *03.07.01* *10:31:37* you wrote in the area *RU.ALGORITHMS*
a message to *All*:
U>> Итак. Есть выражение представленное ввиде суммы произведений
нескольких
U>> переменных. Каким образом можно преобразовать его так, что бы
U>> минимизировать количество умножений (очень "дорогой" операции в моем
U>> случае). Причем, коэффициэнты у всех произведений равны единице (уж не
U>> знаю, облегчит ли это задачу :)
Hе знаю, поможет ли тебе это, но есть такая схема Горнера, когда полином
Pn = a0 + x*a1 + x^2*a2 + ... + x^n*aN = a0 + x*(a1 + x*(a2 + x*(...)));
Или можно попробовать решать задачу итерационными методами, правда, я
пока не знаю как.
--
С уважением, Василий
..."Push to test." <click> "Release to detonate." (from Bruce Graham)
--- ifmail v.2.15dev5
* Origin: йПЮЯМHОHОЕПЕВМШЕ ОHОСЦЮИВХЙХ (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
