Obliczanie wyrażeń z niewiadomą w ONP
Ostatnio zmodyfikowano 2014-04-09 16:29
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. |
|
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). |
|
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ć... |
|
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ć. |
|
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? |
|
michal11 |
» 2014-04-09 16:29:07 Poszukaj może jakiegoś innego algorytmu, bo RPN nie służy do rozwiązywania równań. |
|
« 1 » |