expression = 0
Paglutas ng Equation
Ang pamamaraan ni Newton ay ang pangunahing paraan ng paglutas. Ang kahulugan ng Wikipedia nito ay: Ang pamamaraan ni Newton ay isang paraan ng pagtatantya ng mga equation sa tunay at kumplikadong mga larangan. Ginagamit ng pamamaraan ang unang ilang termino ng serye ng Taylor ng function na f (x) upang mahanap ang ugat ng equation na f (x) = 0. Sa madaling sabi, ang pamamaraan ni Newton ay umulit sa x hanggang sa mag-converge ang x sa isang maliit na hanay.
Samakatuwid, para sa anumang unary function, maaari nating subukang gamitin ang pamamaraan ni Newton upang mahanap ang tinatayang solusyon nito. Kapag ang error ay mas mababa sa 10 ^ -9, o kapag ang bilang ng mga hakbang sa pag-ulit ay lumampas sa 10 ^ 5, matatapos ang pag-ulit.
Kapag binubuo ang solver, may ilang pangunahing isyu na kailangang lutasin: pag-parse ng input expression, pagpapahayag ng function, pagde-deliver ng function equation, at pagpapalit at pagsusuri sa function. Kabilang sa mga ito, ang unang priyoridad ay: paano tayo nag-iimbak (nagpahayag) ng mga function?
Bakit pipiliin itong binary expression tree? Pangunahin dahil ito ay isang istraktura ng puno, na maginhawa para sa recursive na pagproseso ng mga node, at pagkatapos ay ginagamit namin ang recursive na ideya upang makuha ang function, kabilang ang ideya ng pagpapalit at pagsusuri..
Preprocessing expression: Una, kailangan nating i-preprocess ang input expression string. Dahil may ilang simple o redundant na pagsulat sa matematika na kailangang i-standardize dito. Matapos ma-preprocess ang natural na input string, dapat itong infix expression string, na isang expression na form na natural na mauunawaan ng mga tao. Ngunit upang maimbak ang expression bilang isang binary expression tree, kailangan din nating i-convert ang infix expression sa isang postfix expression
Algoritmo ng field ng pag-iskedyul: Ang algorithm ng field ng degree ay karaniwang katulad ng paraan ng paggamit namin ng stack upang kalkulahin ang mga expression sa stack recursion Hanoi. Gumagamit ito ng queue upang ipahayag ang expression ng output suffix, at ginagamit ang stack upang mag-imbak ng mga operator at function