Top.Mail.Ru
Мастера DELPHI, Delphi programming community Титульная страница Поиск, карта сайта Написать письмо 
| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL |
| Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Обработка математического выражиния


ALEKCEY ©   (2004-11-17 14:16:00) 

Я делаю L-системы, там надо собрать строку из маленьких кусочков. Тоесть существует начальная строка некоторые символы которой надо заменить на содержание переменной, потом в полученной строке опять произвести замену, и так n-ое кол-во раз. В конце концов строка может получиться очень длинной и обрабатывается долго, как можно ускорить этот процес?


ALEKCEY   (2004-11-17 14:29:00) [1]

пардон, я задавал несколько вопросов в разные форумы и перепутал заголовок, вот он Быстрое построение строки. Обработка математического выражиний здесь ни при чём!


TUser   (2004-11-17 14:20:00) [2]

Речь про мат. выражения? Можно организовать их в виде дерева. Восстанавливать в стрококвом виде только, когда действителньо нужна строка. Например a*(b+c) представим в виде дерева
----a
|
---b
 |
 --c

Если теперь a = d+e, то просто заменим нод 'a'. Обход дерева вернет нужную строку.

PS. А что такое L-системы?


Наверх

Титульная страница Поиск, карта сайта Написать письмо