Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.65/26: Рейтинг темы: голосов - 26, средняя оценка - 4.65
 Аватар для Cdvig
9 / 9 / 4
Регистрация: 08.10.2009
Сообщений: 173

Решить пример записанный обратной польской

06.09.2011, 15:08. Показов 5515. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Поделитесь кодом или алгоритмом для решения примера записанным в обратной польской.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.09.2011, 15:08
Ответы с готовыми решениями:

Как усовершенствовать алгоритму обратной польской записи?
Коллеги, добрый день! Написал алгоритм ОПЗ на выполнение следующих операций: сложения, вычитания, деления, умножения, sin(x) и cos(x). ...

Написать код для решения дробно-рациональных уравнений с помощью обратной польской записи
Здравствуйте! Помогите написать код для решения дробно-рациональных уравнений с помощью обратной польской записи. Вот наработки ...

Калькулятор с обратной польской записью
Здравствуйте, надо написать калькулятор с обратной польской записью. в нем должны быть действия +,-,*,\ и факториал. калькулятор работает с...

6
168 / 140 / 23
Регистрация: 02.01.2011
Сообщений: 913
06.09.2011, 16:12
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
       public string MyRevers(string input)
        {
            string myoutputString = " ";
            // string to parse
            //         const string input = "(1+2)<=(3/45)";
            //        const string input = "2+3*4";
            //         const string input = "(D_1 >= 0.34) && (D2 <7.5) + A*568 || xyz";
            ///          string input = Console.ReadLine();
            //----------------------------
            //checking for brackets())
            int sL = 0;
            int sW = 0;
            int i = 0;
 
            for (i = 0; i < input.Length; i++)
            {
                if (input[i] == '(')
                {
                    sL = sL + 1;
                }
                if (input[i] == ')')
                {
                    sW = sW + 1;
                }
            }
            if (sL != sW)
            {
                // Console.WriteLine(" Error");
                MessageBox.Show("Input error");
                return " ";
 
            }
            //------------------------
 
            //-------------------=-09876453`            
            //Get a string array with individual elements of expression
            Regex rx = new Regex(@"\(|\)|\+|\-|\*|\/|<=?|>=?|!=|=|&&|\|\||([a-zA-z][a-zA-z0-9_]*)|(\d+\.?\d*)");
            // split into tokens
            MatchCollection mc = rx.Matches(input);
 
            Regex id = new Regex(@"[a-zA-z][a-zA-z0-9_]*"); // идентификаторы
            Regex num = new Regex(@"\d+\.?\d*"); // числа целые и дробные
            Regex skobki = new Regex(@"\(|\)"); // скобки
            string[] operators = { "(", ")", "*", "/", "+", "-", "<", ">", "<=", ">=", "==", "!=", "&&", "||" }; // операторы по приоритету
 
            Regex opers = new Regex(@"\(|\)|\+|\-|\*|\/|<=?|>=?|!=|=|&&|\|\|"); // операторы
 
            Stack stOper = new Stack();
            ArrayList expr = new ArrayList();
            foreach (Match m in mc)
            {
                Match m1;
                m1 = id.Match(m.Value);
                if (m1.Success) { expr.Add(m1.Value); continue; }
                m1 = num.Match(m.Value);
                if (m1.Success) { expr.Add(m1.Value); continue; }
                m1 = skobki.Match(m.Value);
                if (m1.Success)
                {
                    if (m1.Value == "(") { stOper.Push(m1.Value); continue; }
                    string op = stOper.Pop().ToString();
                    while (op != "(")
                    {
                        expr.Add(op);
                        op = stOper.Pop().ToString();
                    }
                    continue;
                }
                m1 = opers.Match(m.Value);
                if (m1.Success)
                {
                    try
                    {
                        while (Array.IndexOf(operators, m1.Value) > Array.IndexOf(operators, stOper.Peek()))
                        {
                            if (stOper.Peek().ToString() == "(") break;
                            expr.Add(stOper.Pop().ToString());
                        }
                    }
                    catch (System.Exception ex)
                    {
                        // stack empty
                    }
                    stOper.Push(m1.Value);
                }
            }
            while (stOper.Count != 0)
            {
                expr.Add(stOper.Pop().ToString());
            }
 
            foreach (string s in expr)
            {
 
                myoutputString += s + " ";
            }
            return myoutputString;
        }
Добавлено через 3 минуты
Это пример конвертации строки в обратную польскую запись
0
 Аватар для Cdvig
9 / 9 / 4
Регистрация: 08.10.2009
Сообщений: 173
07.09.2011, 10:58  [ТС]
Ну это не совсем то что меня интересует... у меня вопрос как выразить запись например вида 2 2 +. то есть непосредственно решить уравнения записанные польской.
0
 Аватар для kirill29
2098 / 1263 / 173
Регистрация: 01.02.2009
Сообщений: 2,842
07.09.2011, 11:10
А если подойти по-простому (взят предоставленный пример):
C#
1
2
3
4
5
6
7
8
9
10
11
private void MyMetod() 
        {
            int s = 0;
            string уравнение = "2 2 +";
            string[] str = уравнение.Split(' ');
            if (str[2]=="+")
            {
                s = int.Parse(str[0]) + int.Parse(str[1]);
            }
            Console.Write(s);
        }
0
 Аватар для Cdvig
9 / 9 / 4
Регистрация: 08.10.2009
Сообщений: 173
07.09.2011, 11:26  [ТС]
Дело в том что не известно какая именно будет это польская запись... может запись будет представлена и такой
Code
1
2 3 4 * + 2 2 5 + / -
.
если что напутал в переводе в польскую исходный пример выглядит так
Code
1
2+3*4-2/(2+5)
0
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
08.09.2011, 16:25
Цитата Сообщение от Cdvig Посмотреть сообщение
у меня вопрос как выразить запись например вида 2 2 +
Извлекаешь токены по порядку:
1) если встретилось число, помещаешь его в стек;
2) если знак операции, извлекаешь из стека два числа и проводишь с ними соответствующую операцию. Результат этой операции помещаешь в стек.
В конечно итоге на вершине стека окажется результат выражения.
1
 Аватар для Alex_Sabaka
638 / 499 / 77
Регистрация: 28.07.2010
Сообщений: 895
08.09.2011, 17:48
Cdvig, в приложенном проекте смотрите класс RPN
Вложения
Тип файла: zip GraphBuilder.zip (181.9 Кб, 138 просмотров)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.09.2011, 17:48
Помогаю со студенческими работами здесь

Калькулятор обратной польской записи
Всем здравствуйте! Необходимо написать программу реализующую калькулятор обратной польской записи, нашел код в википедии, но он не...

K&R калькулятор обратной польской записи
В известной книге есть пример калькулятора в обратной польской записи. Проблема - не помещает числа в стек. На ввод числа выдает unknown...

Калькулятор на основе обратной польской записи
Преподаватель задал создать калькулятор на основе обратной польской записи, а я в Java совсем новичок. Калькулятор должен содержать...

Калькулятор на основе обратной польской нотации
Доброго времени суток! Делаю калькулятор на основе обратной польской нотации. Когда нажимаю на кнопки операций (+, -, *, /,()) выдает...

Написание калькулятора в Обратной Польской Записи
Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи. Сначала...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru