這裡先簡單說一下霍納規則（horner）：採用最少的乘法運算策略，求多項式an*x^n + an-1*x^(n-1)+...+a1*x+a0,在x0
處的值。即h(x0)=(..((an*x0 + an-1)*x0+...+a1)x0+a0,也就是說盡可能地提取公因數x
0以減少乘法運算次數。下面用c實現這個演算法。
/*************************************
horner多項式求解
*************************************/
#include "stdio.h"
#include "math.h"
#include "stdlib.h"
#define max_size 101
int horner(int x, int n, int array);
void main(void)
srand((int)time(0)); /*設定隨機數種子 */
for(i=0; i
Horner規則求解多項式的值
一.目的與背景知識 1 生成乙個多項式 2 根據horner規則求解多項式的值。偽 如下 y 0 for i n down to 0 y a i x y 上述偽 即描述了求解a 0 a 1 x 1 a n x n 二.實現 1 多項式展示與計算類 include namespace myalgori...
多項式求值
例2 8 多項式求值 考察多項式p x n cix i i 0 如果cn 0，則p 是乙個n 維多項式。下面程式可用來計算對於給定的值x，p x 的實際取值。假定根據f o r迴圈內部所執行的加和乘的次數來估算時間複雜性。可以使用維數n 作為例項特徵。進入f o r迴圈的總次數為n，每次迴圈執行1次...
多項式求值
題目描述 學了數論後，小傑最近對整係數多項式在整點的取值感興趣，他現在來求助你幫他計算。乙個整係數多項式通常表示為f x a0 a1x a2x2 a3x3 anxn，其中ai i 0,1,2,n 為整數。給定x z，求出f x mod1000000007。輸入描述 多組讀入。每組的第一行，表示多項式...