ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Ponomarev                       2:5020/400     03 Jul 2001  11:31:37
 To : All
 Subject : Скобки расставить. Оптимальное вычисление выражения с несколькими перем
 -------------------------------------------------------------------------------- 
 

 
 Hi!
 
   Всем известно, что для вычисления полинома с одной переменной
 можно применить схему Горнера. А какую схему можно использовать
 в случае нескольких переменных?
 
   Итак. Есть выражение представленное ввиде суммы произведений 
 нескольких переменных. Каким образом можно преобразовать его так, 
 что бы минимизировать количество умножений (очень "дорогой" операции
 в моем случае). Причем, коэффициэнты у всех произведений равны единице
 (уж не знаю, облегчит ли это задачу :)
 
   Hапример:
 
   1 + x1*x2*x3 + x1*x2*x4  (6 умножений)
 
 легко преобразуется в 
 
   1 + x1*x2 * (x3 + x4) (3 умножения)
 
 В моем случае количество переменных может достигать 70-ти, 
 а количество комбинаций их различных произведений нескольких тясяч.
 
   Hаверняка, в компиляторах применяется некие приемы оптимизации
 вычисления выражений. Какие? Что лучше применить мне в моем случае?
   
 -- 
 Ponch
 
 mailto:O.Ponomarev@vaz.ru                 phone: (848-2) 73-83-49
 --- ifmail v.2.15dev5
  * Origin: AvtoVAZ (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Скобки расставить. Оптимальное вычисление выражения с несколькими перем   Oleg Ponomarev   03 Jul 2001 11:31:37   Скобки расставить. Оптимальное вычисление выражения с несколькими перем   Alexander Ryzhov   04 Jul 2001 01:55:23   Re: Скобки расставить. Оптимальное вычисление выражения с несколькими п   Oleg Ponomarev   05 Jul 2001 08:30:19   Re: Скобки расставить. Оптимальное вычисление выражения с несколькими п   Serge Kanilo   11 Jul 2001 19:35:33   Re: Скобки расставить. Оптимальное вычисление выражения с несколькими п   Vasily Shmelev   11 Jul 2001 10:14:54   Re: Скобки расставить. Оптимальное вычисление выражения с несколькими п   Oleg Ponomarev   11 Jul 2001 11:56:41   Скобки расставить. Оптимальное вычисление выражения с несколькими п   Maxim Plaksin   12 Jul 2001 02:38:37   Скобки расставить. Оптимальное вычисление выражения с несколькими п   Alex Cvetkov   13 Jul 2001 00:16:40   Скобки расставить. Оптимальное вычисление выражения с несколькими п   Maxim Plaksin   13 Jul 2001 21:28:02   Скобки расставить. Оптимальное вычисление выражения с несколькими п   Alex Cvetkov   14 Jul 2001 14:47:31   Скобки расставить. Оптимальное вычисление выражения с несколькими п   Maxim Plaksin   15 Jul 2001 20:33:16   Re: Скобки pасставить. Оптимальное вычисление выpажения с несколькими п   Vadim Goncharov   15 Jul 2001 17:37:22   Скобки pасставить. Оптимальное вычисление выpажения с несколькими п   Sergey Andrianov   09 Aug 2001 21:37:29   Re: Скобки pасставить. Оптимальное вычисление выpажения с несколькими п   Vadim Goncharov   22 Aug 2001 23:01:38   Re: Скобки расставить. Оптимальное вычис ление выражения с несколькими   Alexey Desyatnik   13 Jul 2001 07:53:07