|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Maxim Plaksin 2:468/57.113 13 Jul 2001 21:28:02
To : Alex Cvetkov
Subject : Скобки расставить. Оптимальное вычисление выражения с несколькими п
--------------------------------------------------------------------------------
Однажды 18 Aug 37 в 06:44, Alex Cvetkov писал к Maxim Plaksin:
OP>>> Hапример:
OP>>> 1 + x1*x2*x3 + x1*x2*x4 (6 умножений)
OP>>> легко преобразуется в
OP>>> 1 + x1*x2 * (x3 + x4) (3 умножения)
MP>> судя по этому примеру, алгоритм можно представить как рекурсию:
[skip]
AC> Это будет 70! вариантов.
это будет несколько тысяч вариантов (если не больше)
во-первых за скорость вычислений, насколько я помню, не говорилось, т.е. нужно
любым способом прооптимизить и не важно, какие это заберет ресурсы.
мне думается, что такая прога на пеньке будет выполняться около 1-5 минут, что
вполне приемлимо для задачи, у которой не было ограничения по времени :)
5 минут - это не 3 часа :))
bYe..
---
* Origin: Люблю экстрeмальный спорт - серфинг в net-mail'e... (2:468/57.113)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
