ru.algorithms

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

 
 Hi!
 
 Alexander Ryzhov wrote:
 
 > U>   Итак. Есть выражение представленное ввиде суммы произведений  
 > U> нескольких переменных. Каким образом можно преобразовать его 
 > U> так, что бы минимизировать количество умножений (очень 
 > U> "дорогой" операции в моем случае). Причем, коэффициэнты у всех 
 > U> произведений равны единице (уж не знаю, облегчит ли это задачу :)
 > 
 > А принципиально именно упрощение выражения? 
 
   Да.
  
 > Допустима ли затрата достаточно большого времени и памяти 
 > для генерации алгоритма, который зато будет оптимален по скорости? 
 
   Да.
 
 > Другими словами, требуется бысто решить задачу  
 > преобразования+вычисления или можно долго преобразовывать, но надо 
 > потом быстро вычислять?
 
   Меня интересует, имеено алгоритм упрощения подобных выражений,
 сам принцип. Просто мне кажется, что он уже существует и я не хочу
 изобретать велосипед.
 
   Пока мне в голову приходят смутные мысли о неком графе (дереве) 
 вычисления выражения и дальнейшей балансировке этого дерева. 
 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