Izraz = 0 Rješavanje jednadžbe
Newtonova metoda je temeljna metoda rješavanja.Njegova definicija Wikipedije je: Newtonova metoda je metoda aproksimacije jednadžbi u stvarnim i složenim poljima.Metoda koristi prvih nekoliko izraza Taylorove serije funkcije f (x) kako bi se pronašao korijen jednadžbe f (x) \u003d 0. Ukratko, Newtonova metoda je da se ponavljaju preko x dok se X ne konvertira u mali raspon
Stoga, za bilo koju Unary funkciju, možemo pokušati koristiti Newtonovu metodu kako bismo pronašli njegovo približno rješenje.Kad je pogreška manja od 10 ^ -9, ili kada broj koraka iteracije prelazi 10 ^ 5, iteracija završava.
Kada konstruira solver, postoji nekoliko ključnih pitanja koja je potrebno riješiti: raščlanjivanje ulaznog izraza,Izražavanje funkcije, izvlačenje jednadžbe funkcije, te zamjena i procjena funkcije.Među njima je prvi prioritet: kako pohraniti (express) funkcije ?
Zašto odabrati ovo stablo binarnog izraza?Uglavnom zato što je to struktura stabala, koja je prikladna za rekurzivnu obradu čvorova, a kasnije koristimo rekurzivnu ideju za dobivanje funkcije, uključujući ideju zamjene i evaluacije .
Predodređeni izrazi: Prvo, moramo predprovesti ulazni izrazniz.Jer u matematici postoje neko jednostavno ili suvišno pisanje koje je ovdje potrebno standardizirati.Nakon što se prirodni ulazni niz prethodno obradi, to bi trebao biti infix ekspresijski niz, što je izraz koji ljudi prirodno mogu razumjeti.Ali da bismo izraz pohranili kao stablo binarnog izraza, također moramo pretvoriti infix izraz u algoritam polja za raspoređivanje postfiksa
Hanoj.Koristi red za izražavanje izraza izlaznog sufiksa i koristi snop za pohranjivanje operatera i funkcija