Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Obliczanie wyrażeń z niewiadomą w ONP

Ostatnio zmodyfikowano 2014-04-09 16:29
Autor Wiadomość
mmmanio
Temat założony przez niniejszego użytkownika
Obliczanie wyrażeń z niewiadomą w ONP
» 2014-04-07 20:24:55
Witam
piszę program, który ma obliczać wartość wyrażeń z jedną niewiadomą. Wszystko planuję zrobić przy pomocy ONP, ale od kilku dni myślę i nie mogę wymyślić jakiegoś fajnego sposobu na obliczanie takich wyrażeń.
Przykładowe wyrażenie: (4+5)*(1-x)=15
Nie mam pomysłu w jaki sposób liczyć takie wyrażenia.
Liczę na jakieś sugestie jak rozłożyć dane na stosach lub inaczej się za to zabrać ,aby wszystko jakoś się liczyło.
P-107869
pekfos
» 2014-04-07 21:19:33
aby wszystko jakoś się liczyło.
Ta, jakoś.. Jakbyś spojrzał na problem szerzej, to raczej nie pytałbyś o 'jakiś fajny sposób, który wszystko jakoś obliczy'. Równanie z jedną niewiadomą użytą raz może i byś rozwiązał na drzewie, albo stosie, ale to nikły procent wszystkich przypadków do rozważenia (tego typu).
P-107874
mmmanio
Temat założony przez niniejszego użytkownika
» 2014-04-08 19:37:31
Zamiast pomóc, łapiesz mnie za słówka. Dzięki
Nie masz pomysłu jak ja na obliczanie, to bynajmniej nie pisz mi o szerszym spojrzeniu skoro wąsko nie mogę zobaczyć...
P-107924
pekfos
» 2014-04-08 19:57:14
Nie łapię za słówka. Nie będę już nawet pisać, za co Cię tak naprawdę złapałem, by uciąć ten bezsensowny spór tutaj.

Pomysł? Proszę bardzo: Przedstaw równanie w formie drzewa, oblicz, co się da przedstawić jedną wartością, a potem przerzucaj liczby operacjami odwrotnymi, by jak najbardziej zredukować gruz przy niewiadomych. Ostatni krok wykonuj do momentu, gdy przy niewiadomej niczego nie będzie, lub wyjdziesz poza limit iteracji, lub gdy wykryjesz, że nic sensownego nie możesz już zrobić.
P-107927
Monika90
» 2014-04-09 06:51:30
Przykładowe wyrażenie: (4+5)*(1-x)=15
Nie mam pomysłu w jaki sposób liczyć takie wyrażenia.
Co to znaczy "liczyć takie wyrażenia"? Rozwiązać równanie? Liniowe, czy dowolnego stopnia? Czy może obliczyć wartość wyrażenia dla danego x?
P-107940
michal11
» 2014-04-09 16:29:07
Poszukaj może jakiegoś innego algorytmu, bo RPN nie służy do rozwiązywania równań.
P-107957
« 1 »
  Strona 1 z 1