Wyliczenie punktów równania -Java

Question

Dzień Dobry, zwracam się do was z prośba o pomoc jako, iż mam do zrobienia zadanie które polega na stworzeniu funkcji która bedzie zczytywać z jtextfield rownanie zapisane w postaci (np. 2x^2-x+4) oraz tworzyć tablice punktów w danym przedziale a więc jak rozumiem mogę zapisać je funkcja gettext do typu String i w tym momencie pojawia się problem. Czy znacie jakis "przyjemny sposob" by wyliczyc wartosc tej funkcji w punkcie x(podanym przez uzytkownika). Jedyne co przychodzi mi do glowy to switch który by wstawial zamiast x dana wartosc i trafiajac na znaki rozwiazywalby po kolei lecz jest to bardzo obszerny program. 

Z góry bardzo dziekuje za pomoc

Comments

Czy użytkownik ma podawać to równanie?

---

Tak dokładnie tak ma być to równanie nie określane z góry z mozliwoscia stopnia rownania n stopnia

Answer 1

Zdaje się, że trzeba tu będzie posłużyć się odwrotną notacją polską.

Możesz to zrobić np. tak:

Wprowadzać równanie, oczywiście jako String np.: 2*x^2+x, zastosować metodę z klasy String replaceAll() by podmienić wszystkie x za konkretną wartość, potem przepuścić to przez algorytm notacji polskiej i wykonać działanie:

String y = "2*x^2+x";
sout("y = " + y);

sout("x = 5");

y =  y.replaceAll("x", "5")

sout("y = " + y);

String  exp = toRPN(y);

double result = count(exp);
sout(result); 
//sout = System.out.println();

ONP: http://eduinf.waw.pl/inf/alg/001_search/0102.php

Answer 2

Zadanei bardzo ciekawe i zarazem nie z tym prostych, jeżeli X jest sumą punktów możliwych wyników, to za pomocą drzewa BST  orazi nterpretatora leksykalnego (w JAVIE jest ... kurde zapomniałem) a potem za pomocą utworzonej metody postfix (proszę mnie poprawić) obliczyć.

Comments

jaki związek ma BST :)... z rozwiązaniami równania... no nie, nie bardzo

---

https://stackoverflow.com/questions/423898/postfix-notation-to-expression-tree