| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Преобразование арифметических выражений. Деревья. |
| Автор: MadD1 9.5.2011, 13:45 |
| Здравствуйте. Нужно написать программу, которая бы читала строку с арифметическим выражением и выдавала на выход строку с сокращением его (только по делению), например: 4 * a / 2 --> 2 * b. 5 - 9 * a / 3 + 3*3*a --> 5 - 3*a + 3*3*a При чем все это сделать надо с помощью деревьев, так понимаю, что надо использовать алгоритмы Рутисхаузера или Дейкстры, но в интернете никак не могу найти, как по ним составляют деревья :( Наведите на мысль пожалуйста, как решается такая задача, заранее спасибо. |