Форум программистов, компьютерный форум CyberForum.ru

Обратная польская запись - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считывание чисел, вычитание и запись в новый файл каждой строки http://www.cyberforum.ru/cpp-beginners/thread921837.html
Есть файл, где все строки имеют такую структуру <object id="object (las2_lodbrigtower) (1)" interior="0" collisions="true" alpha="255" doublesided="true" model="5300" scale="1" dimension="0" background="" border="" foreground="" framesFaded="0" framesToFade="0" height="15" posX="111.75879" posY="4287.19629" posZ="1.77715" rotX="0" rotY="0" rotZ="0" state="hidden" text="Alpha Level" width="63"...
C++ Указатель на метод класса (ошибка) помогите исправить код что бы разобраться в нем) взято с книги и не компилиться. выкидывает ошибку (code::blocks) : "ошибка: некорректный вызов элемента-функции «void A::Func()» без объекта " #include <iostream> #include <windows.h> using namespace std; //////////////////////////// CLASS A /////////////////////////////////// class A { http://www.cyberforum.ru/cpp-beginners/thread921818.html
C++ бот для браузерной флеш-игры
ребят, понадобилась помощь! никогда не работал из с++ с флешь и браузером. это для меня в новинку.может кто знает как написать бота для флешь игры? мне нужно чтобы с браузера вообще не заходить в игру, а этот бот чтобы общался с сервером, я так понимаю посредством сокетов. подкиньте нужных мыслей! заранее спасибо!
C++ Выделите-ка под массив память размером 32 ГБ
Получил ряд вопросов от одной фирмы. Надо ответить чтобы удостоить себя собесодованием) Вот один из них. Словесно представьте вашу последовательность действий при написании программного кода заданий описанных ниже с учетом всех возможных на Ваш взгляд багов: а) Приведите любой пример выделения памяти под массив, где размер выделяемой памяти должен составлять = 235 байт и заполните его...
C++ Графический интерфейс для игр http://www.cyberforum.ru/cpp-beginners/thread921796.html
Здравствуйте форумчане, хочу потренироваться, в частности в написании игр, изучаю С++, думаю на чем делать графику. Посоветуйте пожалуйста: немного знаю Qt, думаю может подучить QML и на версии 5.0. Qt, делать графику и соответсвенно логику игры, или лучше изучать Opengl или Direct X, жду обоснованных ответов, а именно что чем лучше(например opengl и qt кроссплатформенны, а direct x нет)...
C++ Массивы в C++: найти сумму всех элементов массива Подскажите пожалуйста, где здесь ошибка? Мне нужно написать программу ввода 10 чисел в массив, и вывод их на экран с выводом суммы всех элементов массива... #include <stdio.h> #include <iostream> #include <conio.h> int main(void) { подробнее

Показать сообщение отдельно
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
12.07.2013, 10:27     Обратная польская запись
Цитата Сообщение от Александр30 Посмотреть сообщение
Подскажите, как по обратной польской записи выражения построить дерево выражения
Переформулирую: как, зная обход бинарного дерева в обратном порядке (левый-правый-корень), восстановить это дерево.

Алгоритм тривиален:
(вариант №1: идем по выражению слева направо)
1. восстанавливаем левое поддерево (рекурсия)
2. восстанавливаем правое поддерево (рекурсия)
3. вытаскиваем из обхода корень дерева (т.е. знак операции)
4. соединяем его с найденными поддеревьями.

(вариант №2: идем по выражению справа налево)
1. вытаскиваем из обхода корень дерева (знак операции)
2. восстанавливаем правое поддерево (рекурсия)
3. восстанавливаем левое поддерево (рекурсия)
4. соединяем потомков с корнем.

Но над реализацией надо немного подумать (я не указал когда вытаскиваются числа из обхода). Думайте.
 
Текущее время: 09:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru