Описание тега postfix-notation

Описание тега Вопросы с тегом
Постфиксная нотация (также известная как обратная польская нотация, RPN) - это математическая нотация, в которой каждый оператор следует за всеми своими операндами, в отличие от польской нотации, которая помещает оператор в позицию префикса.
1 ответ

Какой метод кроссовера я должен использовать для пересечения выражений Postfix в генетическом алгоритме?

Я строю проект, основной целью которого является поиск заданного числа (если возможно, в противном случае наиболее близкого) с использованием 6 заданных чисел и основных операторов (+, -, *, /). Идея состоит в том, чтобы случайным образом генерирова…
15 авг '17 в 21:08
3 ответа

Постфикс в Infix с минимальным количеством скобок

Я ищу алгоритм постфикса в инфиксную нотацию, которая будет производить минимальное количество скобок. Я обнаружил, что это приведет к множеству скобок: http://tajendrasengar.blogspot.com/2011/09/postfix-to-infix-algorithm.html Например Вход: <ON…
03 апр '13 в 06:59
1 ответ

Преобразование из постфикса в инфикс с использованием стеков

В настоящее время я работаю над проектом, конвертирующим из постфикса в инфикс с использованием стеков в виде связанных списков. В настоящее время я пытаюсь прочитать всю строку в виде строки, затем помещаю ее в массив символов, а затем, когда найде…
25 июн '15 в 21:54
2 ответа

Как сделать приоритет с несколькими экспонентами, ^, в арифметическом уравнении

Я работаю над программой, которая решает арифметические уравнения. Я столкнулся с проблемой, которая возникает, когда в строке несколько экспоненциальных операторов, программа не может их правильно решить. Примером может быть: 2 ^ 3 ^ 2, правильный …
29 окт '13 в 18:32
1 ответ

Javascript Postfix Notation

Я хотел бы помочь в принятии следующего выражения в постфиксной записи: "4 5.2 + 5.7 / 6.1 5--". Сначала он должен прочитать выражение, затем проверить операторы, а затем операнды и затем оценить выражение. наконец, "document.write" каждый толчок и …
27 сен '12 в 14:31
1 ответ

Инфикс для постфиксного алгоритма в C

Я решаю упражнение, в котором одна из функций должна переводить инфиксную нотацию в постфиксную нотацию. Здесь следует весь мой код #include<stdio.h> #define MAX 100 char stack[MAX]; int top; void compact(char Descomp[], char Compac[]); void i…
24 сен '13 в 13:53
1 ответ

Инфикс для постфикса цифр или конкатенации букв

Работает над программой, которая преобразует инфиксную запись в постфиксную. У меня это работает в большинстве случаев, кроме случаев, когда требуется объединение символов. Например, если я передаю строку чисел (1002+304), она выводит 1, 0, 0, 2, 3,…
15 апр '15 в 11:43
1 ответ

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

Для входа (1+3)*(1+3) я получаю 1 3 + * 1 3 + для выхода, когда оно должно быть 1 3 + 1 3 + *. Я отладил и не могу понять, почему умножение не держится до конца. Я не сравниваю это правильно в checkOp()? public String infixToPostfix() throws StackEm…
22 мар '16 в 01:29
2 ответа

Как добавить многозначные целые числа в обратном польском калькуляторе

// FILE: calc.h #include <iostream> #include <stack> // Uses STL #include <string> // Uses STL using namespace std; void evaluate_stack_tops(stack<double> & numbers, stack<char> & operations); double read_and_e…
13 окт '14 в 03:45
0 ответов

Инфикс в калькулятор Postfix, реализовать переменные sin cos и X&Y?

Я довольно зеленый в C++, и я должен сделать калькулятор с постфиксным инфиксом, который поддерживает sin() а также cos()и это должна быть функция с двумя переменными, что-то вроде z=3x*sin(3+4y)Я уже получил парсер из инфикса в постфикс, но я не зн…
27 сен '12 в 23:40
2 ответа

Программа "Оценка выражений Postfix" в Ruby

Я попытался сделать небольшой скрипт для оценки выражений после исправления в Ruby. def evaluate_post(expression) my_stack = Stack.new expression.each_char do |ch| begin # Get individual characters and try to convert it to integer y = Integer(ch) # …
19 май '09 в 22:11
1 ответ

Решить полиномиальное уравнение с помощью связанного списка

Я пытаюсь написать программу на Java, которая принимает арифметическое выражение, преобразует его из Infix в Postfix и оценивает ответ. Однако мне нужно представить выражения как полиномы с помощью связанных списков и выполнить оценку Postfix для ни…
25 сен '13 в 21:46
0 ответов

Парсер-комбинаторы безопасных типов в Scala

Я был вдохновлен на использование обратной польской записи в качестве примера комбинаторов синтаксического анализа для курса, который я буду преподавать, однако мое решение заканчивается использованием типа List[Any] хранить числа с плавающей запято…
02 апр '14 в 08:46
1 ответ

Преобразование из инфикса в постфикс (обратная польская запись) работает с круглыми скобками, но не без

Правила назначения: Должен иметь отдельный класс Operator и отдельный класс PostFix, содержащий метод преобразования. Оцените слева направо. Операторы помещаются в стек. Только бинарные операторы Отдельный класс Operator и класс PostFix, где PostFix…
03 ноя '16 в 23:01
1 ответ

Как я могу создать макрос для генерации этого кода?

Я написал оценщик обратной польской записи, который поддерживает много функций, поэтому у меня есть switch во многих случаях, как этот: case 'b': { if (stack.size() < 1) fail(); pop(l1, stack); l1 = log(l1); push(l1, stack); break; } Для всех фун…
09 янв '17 в 16:22
1 ответ

Есть ли у постфиксной записи только ответ?

infix notaion:x=a+b*(c-d+e/f)/(g*h)+i Я преобразую инфикс в постфикс, и у меня есть два ответа. Я не уверен, что это правильно. 1.x a b c d - e f / + g h * / * + i + = 2.x a b c d - e f / + * g h * / + i + = Я превращаю post-fix в последовательность…
26 апр '17 в 11:52
1 ответ

Почему стек вылетает (а не +

Я пишу код, который преобразует инфикс в постфикс для назначения hw. Я отладил его, но я не могу понять, почему, когда он выпадает из стека, он возвращает "(" вместо "+" StackInterface<Character> stack = new ArrayStack<Character>(); Stri…
05 мар '16 в 23:41
0 ответов

InFixToPostFix Java с уравнениями

Использование одного входного файла в качестве карты для значения переменной, а затем файл с уравнениями. Моя проблема с уравнением такого ((A+B)-(C-D))/(E-F) правильно рассчитывает до (A+B)-(C-D) Я знаю, что это связано с map.put('z', temp) а также…
19 ноя '14 в 10:42
1 ответ

Эта программа для преобразования инфикса в постфикс в c дает ошибку времени выполнения. Почему?

#include <stdio.h> #include <ctype.h> char stack[50]; int top=-1; void push(char x) { stack[++top]=x; } char pop() { if(top==-1) return -1; else return stack[top--]; } Эта функция используется для определения приоритетов операторов: int …
03 апр '17 в 06:54
2 ответа

Оцените выражение Postfix, используя дерево в C++

Я должен оценивать постфиксное выражение, используя дерево выражений. Предположим, у меня есть такое дерево - / \ + * / \ / \ a b c d Сначала мне нужно оценить поддерево + b и сохранить его результат в узле +, затем c * d и так далее, пока я не полу…
31 окт '13 в 09:43