ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Ryzhov                     2:5015/102.58  04 Jul 2001  01:55:23
 To : O.Ponomarev@VAZ.RU
 Subject : Скобки расставить. Оптимальное вычисление выражения с несколькими перем
 -------------------------------------------------------------------------------- 
 

 Hi O.Ponomarev@VAZ.RU,
 
 on *03.07.01* *10:31:37* you wrote in the area *RU.ALGORITHMS*
 a message to *All*:
 
  U>   Итак. Есть выражение представленное ввиде суммы произведений  нескольких
  U> переменных. Каким образом можно преобразовать его так,  что бы
  U> минимизировать количество умножений (очень "дорогой" операции в моем
  U> случае). Причем, коэффициэнты у всех произведений равны единице (уж не
  U> знаю, облегчит ли это задачу :)
 
 1.
 А принципиально именно упрощение выражения? Потому что можно подумать над
 методами как его просто относительно быстро вычислять, не преобразовывая.
 Hапример можно накапливать уже вычисленные одночлены и использовать их для
 вычисления последующих.
 
 2.
 Допустима ли затрата достаточно большого времени и памяти для генерации
 алгоритма, который зато будет оптимален по скорости? Другими словами, требуется
 бысто решить задачу преобразования+вычисления или можно долго преобразовывать,
 но надо потом быстро вычислять?
 
 wbr,
   Alexander
 
 --- WP/95 Rel 1.78E (215.0) Reg.
  * Origin: http://www.uic.nnov.ru/~ryai (2:5015/102.58)
 
 

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

Тема:    Автор:    Дата:    Скобки расставить. Оптимальное вычисление выражения с несколькими перем   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