logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Inne, zadanie nr 3238

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

dominiiiiiik
postów: 3
2015-02-19 12:34:37

Mam takie działanie (3*(-7-5)*4)*(2-7). Po zamianie na postfix wychodzi 3 7 - 5 - * 4 * 2 7 - *. Po sprawdzenie metodą ONP wychodzi mi 180 a powinno 720.

Wej Stos
3 |3, #
7 |7,3,#
- |-4,#
5 |5,-4#
- |-9,#
* |-9,#
4 |4,-9,#
* |-36,#
2 |2,-36,#
7 |7,2,-36,#
- |-5,-36,#
* 180



Mariusz Śliwiński
postów: 489
2015-02-19 14:28:11

Znak liczby pozostaje lub dodajemy zero.
W swoich obliczaniach korzystałeś z kolejki, a nie ze stosu.

ONP: 3 -7 5 - * 4 * 2 7 - *
ONP: 3 0 7 - 5 - * 4 * 2 7 - *

3 | 3,
0 | 3, 0
7 | 3, 0, 7
- | 3, -7
5 | 3, -7, 5
- | 3, -12
* | -36
4 | -36, 4
* | -144
2 | -144, 2
7 | -144, 2, 7
- | -144, -5
* | 720


Wiadomość była modyfikowana 2015-02-19 14:49:04 przez Mariusz Śliwiński

dominiiiiiik
postów: 3
2015-02-23 14:14:16

Skąd się wziął tam - przy 7. Mi wychodzi 3 7 - 5 - * 4 * 2 7 - *

Wiadomość była modyfikowana 2015-02-23 14:18:08 przez dominiiiiiik
strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj