izteiksmei = 0 vienādojuma atrisināšana vienādojuma risināšanai
Ņūtona metode ir galvenā risināšanas metode. Tās Wikipedia definīcija ir šāda: Ņūtona metode ir vienādojumu tuvināšanas metode reālos un sarežģītos laukos. Metode izmanto dažus pirmos funkcijas f (x) Teilora sērijas vārdus, lai atrastu vienādojuma sakni f (x) = 0. Īsāk sakot, Ņūtona metode ir atkārtošana pār x, līdz x saplūst nelielā diapazonā.
Tāpēc jebkurai unārai funkcijai mēs varam mēģināt izmantot Ņūtona metodi, lai atrastu tās aptuveno risinājumu. Ja kļūda ir mazāka par 10 ^ -9 vai ja iterācijas soļu skaits pārsniedz 10 ^ 5, iterācija beidzas.
Konstruējot risinātāju, ir jāatrisina vairākas galvenās problēmas: ievades izteiksmes parsēšana, funkcijas izteikšana, funkcijas vienādojuma atvasināšana un funkcijas aizstāšana un novērtēšana. Starp tiem pirmā prioritāte ir: kā mēs saglabājam (izteiksim) funkcijas?
Kāpēc izvēlēties šo bināro izteiksmju koku? Galvenokārt tāpēc, ka tā ir koka struktūra, kas ir ērta mezglu rekursīvai apstrādei, un vēlāk mēs izmantojam rekursīvo ideju, lai iegūtu funkciju, ieskaitot aizstāšanas un novērtēšanas ideju..
Izteiksmju pirmapstrāde: pirmkārt, mums ir iepriekš jāapstrādā ievades izteiksmes virkne. Jo matemātikā ir daži vienkārši vai lieki raksti, kas šeit ir jāstandartizē. Pēc dabiskās ievades virknes iepriekšējas apstrādes tai ir jābūt infiksa izteiksmes virknei, kas ir izteiksmes forma, ko cilvēki var dabiski saprast. Bet, lai saglabātu izteiksmi kā bināru izteiksmju koku, mums arī ir jāpārvērš infiksa izteiksme par postfix izteiksmi
Plānošanas lauka algoritms: pakāpes lauka algoritms būtībā ir līdzīgs tam, kā mēs izmantojam steku, lai aprēķinātu izteiksmes steka rekursijā Hanojā. Tas izmanto rindu, lai izteiktu izvades sufiksa izteiksmi, un izmanto steku, lai saglabātu operatorus un funkcijas