У меня возник вопрос на горизонте:
Есть ли какие нибудь "классические" алгоритмы преобразования обычной формулы в польскую запись (вроде еще постфиксной записью ее называют). Например есть выражение: 2+4(6+3)
как из него получить 2463+*+?
Польская запись
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Сообщений: 4
• Страница 1 из 1
- burik
- Постоялец
-
- Сообщения: 514
- Зарегистрирован: 03.11.2005 (Чт) 22:04
- Откуда: Беларусь, Рогачев
Польская запись
burik » 27.01.2007 (Сб) 18:57
Здавствуйте господа программисты!
У меня возник вопрос на горизонте:
Есть ли какие нибудь "классические" алгоритмы преобразования обычной формулы в польскую запись (вроде еще постфиксной записью ее называют). Например есть выражение: 2+4(6+3)
как из него получить 2463+*+?
У меня возник вопрос на горизонте:
Есть ли какие нибудь "классические" алгоритмы преобразования обычной формулы в польскую запись (вроде еще постфиксной записью ее называют). Например есть выражение: 2+4(6+3)
как из него получить 2463+*+?
Между слухов, сказок, мифов,
просто лжи, легенд сомнений
мы враждуем жарче скифов
за несходство заблуждений
Игорь Губерман
просто лжи, легенд сомнений
мы враждуем жарче скифов
за несходство заблуждений
Игорь Губерман
- GSerg
- Шаман
- Сообщения: 14286
- Зарегистрирован: 14.12.2002 (Сб) 5:25
- Откуда: Магадан
Re: Польская запись
GSerg » 27.01.2007 (Сб) 19:17
burik писал(а):Например есть выражение: 2+4(6+3)
как из него получить 2463+*+?
Функцией Rnd(). Как раз покатит.
А обратная польская нотация - http://algolist.manual.ru/syntax/revpn.php.
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас
- tyomitch
- Пользователь #1352
-
- Сообщения: 12822
- Зарегистрирован: 20.10.2002 (Вс) 17:02
- Откуда: חיפה
tyomitch » 28.01.2007 (Вс) 1:40
burik прав, кстати. ОПН не однозначно определена.
По поводу перевода: один из вариантов -- взять мой эвалюатор с разбором в дерево, и потом обойти это дерево в порядке "дети, потом родитель".
Другой вариант -- написать такой же парсер самому.
По поводу перевода: один из вариантов -- взять мой эвалюатор с разбором в дерево, и потом обойти это дерево в порядке "дети, потом родитель".
Другой вариант -- написать такой же парсер самому.
Сообщений: 4
• Страница 1 из 1
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13