|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.04.2015, 10:05 | #1 |
Новичок
Джуниор
Регистрация: 05.04.2015
Сообщений: 1
|
По заданной формуле построить дерево и произвести вычисления с его помощью
Всем здравствуйте. Нужна помощь с задачей.
Написать программу, которая по заданной формуле строит дерево и производит вычисления с помощью построенного дерева. Формула задана в традиционной инфиксной записи, без скобок. Аргументами могут быть целые числа и переменные, задаваемые однобуквенными именами. Допустимые операции: +, -, *, /. Чужих кодов мне не надо. Просто подскажите принцип построения такого дерево, ну и советики разные. P.s. Желательно побольше подробностей, а не просто "в узлах знак операции, а в потомках переменные". |
05.04.2015, 20:39 | #2 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,342
|
Находим первую операцию с самым низким приоритетом - это будет знак операции в узе. В левый потомок парсим все, что было *до* найденной операции, в правый потомок все, что *после*.
Например: 2 * 2 + 2 Находим сначала + В левый наследник выражение 2 * 2, в правый - 2 Соотвественно левый парсим дальше, находим * и у него два выражения, которые уже просто константы. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программа для вычисления значения функции - по формуле найти сумму ряда с заданной точностью | КСЕНИЯ2 | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 14.03.2015 15:08 |
Произвести вычисления в подпрограммах.Помогите,пожалуйста | Петр12345 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 24.04.2014 13:25 |
Составить программу для вычисления элементов одномерного массива по заданной формуле | Ваня 37 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 24.12.2012 14:42 |
Как произвести простые вычисления ячеек в VB | segail | Microsoft Office Excel | 18 | 13.12.2009 21:42 |