ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Cvetkov                         2:5030/1334    13 Jul 2001  00:16:40
 To : Maxim Plaksin
 Subject : Скобки расставить. Оптимальное вычисление выражения с несколькими п
 -------------------------------------------------------------------------------- 
 

 
 12 Jul 01 02:38, Maxim Plaksin писал(ла) Oleg Ponomarev:
 
  MP>    Hi, Oleg.
 
  MP>    Однажды 16 Aug 37 в 18:24, Oleg Ponomarev писал к All:
 
  OP>>  Hапример:
  OP>>  1 + x1*x2*x3 + x1*x2*x4  (6 умножений)
  OP>> легко преобразуется в
  OP>>  1 + x1*x2 * (x3 + x4) (3 умножения)
 
  MP> судя по этому примеру, алгоритм можно представить как рекурсию:
 
  MP> описываю образно, думаю сам додумаешь как это формализовать, т.к.
  MP> особо напрягаться летом неохота.
 
  MP> в начале, представляем выражение в виде структуры, в которой, каждой
  MP> группе множителей Xq,Xw,Xe...Xr ставим в соответствие запись, в
  MP> которой содержатся индексы всех иксов, т.е. получится нечто такое:
  MP> <q,w,e,...r> теперь наша задача сводится к тому, что бы брать попарно
  MP> две таких записи, находить в них одинаковые индексы и "выносить их за
  MP> скобки", а что бы это получилось как можно оптимальнее, нам на помощь
  MP> приходит рекурсия:
 
 Это будет 70! вариантов.
 
                                            Alex Cvetkov
 
 ---
  * Origin: Life suxx (2:5030/1334)
 
 

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

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