 |
|
Модераторы: volvo877, Snowy, MetalFan |
 
|
|
Выполнение преобразований с помощью деревьев, помогите,пожалста 
| JleJluk |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 7.6.2006 Репутация: нет Всего: нет |
Помогите пожалста, решить с следующую задачу.
Задача свучит так: Даны 2 выражения. подсчитать количество вхождений первого выражения во второе в качестве подвыражения. Учесть коммутативность операций сложения и умножения. Программа дожна вводить и печатать выражения в исходном (текстовом) виде,преобразовывать их в деревья, выполнять заданные преобразования и печатать результаты в виде дерева и в текстовом представлении. |
|||
|
||||
Дата 7.6.2006, 11:25 (
Загрузка ...
| Linus |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 129 Регистрация: 13.8.2006 Где: Украина Репутация: нет Всего: 4 |
По-моему эта классическая задача на рекурсивный разбор выражения. Если нужно печатать дерево в текстовом варианте то лучше динамически создавать взвешенное дерево и выводить его в файл "на боку", опять таки рекурсивно.
|
|||
|
||||
| albertn |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 368 Регистрация: 17.7.2006 Где: г. Ставрополь Репутация: нет Всего: 34 |
Перевести в префиксную (постфиксную) форму записи, отсортировать по коммутативности (как нибудь, чтоб работало), а затем тупо подсчитать количество вхождений. Вывести на экран префиксную форму записи в виде дерева не составляет труда.
|
|||
|
||||
|
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
[ Время генерации скрипта: 0.0749 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |