Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/22: Рейтинг темы: голосов - 22, средняя оценка - 4.68
Frenzy

Перевод арифметического выражения в его обратную польскую запись

22.06.2008, 12:08. Показов 4262. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Я участвую в олимпиаде по Turbo Pascal. И у меня не получается сделать программу переводящую арифметическое выражение в его обратную польскую запись. Прошу кто может пришлите мне исходники программы. SOS... SOS... SOS... SOS... SOS...SOS... SOS... SOS... SOS... SOS...
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.06.2008, 12:08
Ответы с готовыми решениями:

Перевод обычного (инфиксного) выражения в польскую инверсную запись
Напишите программу перевода обычного(инфиксного) выражения в польскую инверсную запись. Выражение состоит из букв (однобуквенных...

Перевод в обратную польскую запись (ОПЗ)
Здравствуйте, помогите перевести в обратную польскую запись следующее арифметическое выражение: 6-(2-(1+5-7-4)-8-3). У меня 2 варианта...

Ошибка в алгоритме преобразования выражения в обратную польскую запись
Метод OPLConvert принимает выражение в виде строки, например "2+2*2". Пока что без учета приоритета операторов хочу чтобы мне мой метод...

5
0 / 0 / 0
Регистрация: 17.08.2007
Сообщений: 539
22.06.2008, 13:09
Шас прям, ринулись тут все помогать олимпийцу! :-)
Назвался груздем - полезай на третью полку!

Вот что всплыло в памяти от моего МК-XX:

Исходная запись (4+3)*2
Польская нотация 4 3 + 2 *

Еще один пример

Исходная запись (5+5)*(9+9)+11
Польская нотация 5 5 + 9 9 + + 11 +

Так что дерзай, спортсмен!
0
Frenzy
23.06.2008, 07:22
Хай Deutan. Спасибо за помощь, но мне вообщето это изветно, а мне вообше то нужны исходники или в крайнем случае EXE-шник, с внешним видом, типа:

writeln('Введте арифметческое выражение');
readln(in);
{----------------------------------------
----------
Расчет польской запси
----------
----------------------------------------}
writeln('Его обратная польская запись: ',out);
readln;

Может есть таке?
Anri
29.07.2008, 14:49
руки, лапы, хвост и все появиться само-собой .
а, что, чтоб стать программером надо обязательно решение в сети искать?

судя по паскалевской записи и задаче, институт.. 1 или 2 курс.

для решения надо две переменных, типа аккамулятор и регистр и рассматривать строку посимвольно слево-направа . В паскале, помниться мне была даже такая вункция, как выбор следующего элементра строчного массива. Вот и все
Vsh
29.07.2008, 15:02
Есть красивое рекурсивное решение (довольно простое, подумаешь - найдешь), но решил соревноватся - соревнуйся
Anri
29.07.2008, 15:39
решения этой задачи может быть найдено очень и очень большим количеством путей
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.07.2008, 15:39
Помогаю со студенческими работами здесь

Функция: построить по заданному выражению его обратную польскую запись
Напишите функцию, строящую по заданному выражению его обратную польскую запись, то есть строку, в которой знак операции записывается...

Перевод в обратную польскую нотацию
Добрый вечер. Для реализации некоей сложной (на мой взгляд) программы понадобился перевод в обратную польскую запись. Итак, даны 2 строки ...

Перевод арифметических выражений в обратную польскую нотификацию
Здравствуйте, извините что обращаюсь, но больше некуда. Пробовал поискать решение в интернете, испробовал разные идеи, но не получается...

Строку в обратную польскую запись
Подскажите, как представить выражение из строки в обратную польскую запись и потом посчитать? Наверное есть уже готовые алгоритмы...

цикл в обратную польскую запись
Смысл такой - на входе есть файл,где записан цикл.Программа должна преобразовать запись в обратную польску и записать в файл. Помогите...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru