Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Односвязный список https://www.cyberforum.ru/ cpp-beginners/ thread34711.html
Доброй ночи! Вроде все написала правильно, прога должна читать из файла KR8+.txt и записывать один элемент в KR8.txt в конец списка... но этого не происходит! подскажите, пожалуйста, почему? ...
Задачи на матрицы и структуры C++
4. Дана матрица размера M  N. Вывести ее элементы, расположенные в столбцах с нечетными номерами (1, 3, …). Вывод элементов производить по столбцам, условный оператор не использовать. 7. Дана...
C++ создания функции my_printf() помогите создать функцию my_printf(), типа printf(). Принцип действия тот же, но чтоб при визове my_printf() необходимое виводилось например красним цветом и шрифтом-курсивом. Если кто может помочь,... https://www.cyberforum.ru/ cpp-beginners/ thread34660.html C++ Visual Studio, приложения не запускаются Есть одна проблема. Я раньше творил с CodeBlocks, а теперь решил попробовать в Visual Studio. Но ни одна моя прога не запускается пишет сообщение что не нашел путь d:\debug\проэкт\.exe Я так... https://www.cyberforum.ru/ cpp-beginners/ thread34658.html
Поменять соседние слова в строке местами C++
Доброе всем время суток. Есть такая задачка. Вроде несложная, но написать что-то не получается. Поменять слова в сообщении по принципу: второе с первым, четвёртое с третьим и т. д. #include...
C++ матрица Задание: Для заданной матрицы размером 8 на 8 найти такие k, что k-ая строка матрицы совпадет с k-м столбцом. Найти сумму элементов в тех строках, которые содержат хотя бы один отрицательный... https://www.cyberforum.ru/ cpp-beginners/ thread34646.html
C++ Поиск слова в строке https://www.cyberforum.ru/ cpp-beginners/ thread34639.html
Всем привет! задача нужно найти слово в строке например: char str1="hello world"; char str2="world"; if(str1==str2) cout<<"Слово найдено"); else cout<<"Слово не найдено");
Поменять соседние слова в строке местами C++
Доброе всем время суток. Есть такая задачка. Вроде несложная, но написать что-то не получается. Поменять слова в сообщении по принципу: второе с первым, четвёртое с третьим и т. д. Думала сделать...
C++ Makefile и установка переменных окружения Собственно вопроса два. Есть Makefile, который выдает ошибку: gcc: ocirun.o: No such file or directory make: *** Ошибка 1 Вот собственно сам makefile: #Server compile all: client server... https://www.cyberforum.ru/ cpp-beginners/ thread34632.html C++ Медианний фильтр на С https://www.cyberforum.ru/ cpp-beginners/ thread34631.html
Помогите создать пример медианного фильтра на С. Принцип такой: дано одномерний масив(например arr={ 3,5,2,4,7,3,9,12,1,7}).Нужно взять "рамку" с трех елементов и пустить через масив. В результате...
фоновая программа висящая в процессах C++
Мне необходимо написать программу под Linux на C++, которая висит в процессах, слушает порт, получает с него данные (строку), а раз в 10 минут, все эти данные записывает в файл. Буду благодарен за...
C++ [C++] Работа с файлами Прошу помочь с программой, программа - типа банк и его базы данных. Все вроде работает, но 1 проблемка, когда я ввожу данные о кол-ве побед и поражений (прогу хотел сделать с друзьями в покер играть,... https://www.cyberforum.ru/ cpp-beginners/ thread34610.html
Evg
Эксперт CАвтор FAQ
21204 / 8220 / 633
Регистрация: 30.03.2009
Сообщений: 22,537
Записей в блоге: 30
18.05.2009, 21:12 0

Представление выражения в двоичном дереве - C++ - Ответ 165311

18.05.2009, 21:12. Показов 11741. Ответов 6
Метки (Все метки)

Ответ

Тебе нужно сделать так называемые локальные преобразования.

Для начала возьмём простой пример: 2+2. Ты имеешь узел + и подвешенные к нему два узла с константами. В этом случае эту конструкцию ты сворачиваешь в один узел - константу, которая есть значение выражения (в данном случае 2+2). Для удобства построения более сложных вычислений заодно можно привести все узлы с ассоциативной операцией (т.е. где от перестановки аргументов результат не меняется - плюс и умножить) к виду, чтобы константа была вторым слагаемым

Более сложный случай - это когда к операции на один операнд подвешена константа, а на другой - операция с двумя константами. Тут надо в лоб анализировать все случи типа:
(VAR + CONST1) + CONST2 преобразуем в VAR + (CONST1 + CONST2), после чего сложение констант у тебя свернётся предыдущим правилом
(VAR * CONST1) / CONST2 -> VAR * (CONST1/CONST2)
и так далее

Вернуться к обсуждению:
Представление выражения в двоичном дереве C++
2
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.05.2009, 21:12
Готовые ответы и решения:

Поиск в двоичном дереве
Добрый день. Нужно построить англо-русский словарь как двоичное дерево. Каждая компонента содержит...

Подсчет уровней в двоичном дереве поиска
каков алгоритм подсчета уровней в двоичном дереве поиска. спасибо.

Реализация словаря в двоичном дереве поиска
Помогите,пожалуйста, создать программу на С++! Тема: Релизация словаря в двоичном дереве...

Реализация словаря в двоичном дереве поиска
Ребят очень нужно, хотя бы реализацию словаря в C++ ,никак не могу найти

6
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.05.2009, 21:12

Необъявленный идентификатор в двоичном дереве поиска
Добрый вечер! у меня возникла проблема по программе, составленной по данному условию: ...

Найти второй максимум в двоичном дереве поиска
Собственно, в задаче не проходит один тест. Условие: Выведите второй по величине элемент в...

Поиск в двоичном дереве: Красно-чёрное дерево.
Искал в интернете, либо сложные коды в тысячу строк, либо непонятные термины (в теории о...

В двоичном дереве удалить все узлы, значения которых является простым числом
Задание:в двоичном дереве удалить все узлы, значения которых является простым числом. Пожалуста...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.