秦九韶算法(霍納算法)求解多項式
秦九韶算法是中國南宋時期的數學家秦九韶提出的一種多項式簡化算法,在西方被稱作霍納算法。它是一種將一元n次多項式的求值問題轉化為n個一次式的算法。 一般地,我們用系數表達一個一元n次多項式(對 ...
秦九韶算法是中國南宋時期的數學家秦九韶提出的一種多項式簡化算法,在西方被稱作霍納算法。它是一種將一元n次多項式的求值問題轉化為n個一次式的算法。 一般地,我們用系數表達一個一元n次多項式(對 ...
題目:求一個n次整系數方程在1-m內的整數解 n<=100 系數<=10000位 m<=100W 題解:最暴力的想法是枚舉x,帶入求值看是否為0. 這樣涉及 ...