Horner规则求多项式

/* Horner */

/*多项式：A（x)=a[n]X^n+a[n-1]x^n-1+...+a[1]X^1+a[0]X^0*/

#include <stdio.h>long int horner(int coefficient[], int n, int x)
/*coefficient[]为待求多项式的系数数组,n为数组大小,x为多项式中未知数x的具体值*/
{
/*注意:coefficient[0]存放系数a0,coefficient[1]存放系数a1,以此类推*/int i;long int result;result = coefficient[n-1];for(i = 1; i <= n-1; i++){result = result * x + coefficient[n-1-i];}return result;
}
int main(void)
{long int p;int a[4] = {3, 2, 1, 1};p = horner(a, 4, 1);printf("polynomial x^3 + x^2 + 2x + 3 = %ld\n", p);return 0;
}

Horner规则求多项式相关推荐

霍纳(Horner)规则的两种实现方法
霍纳(Horner)规则是采用最少的乘法运算策略,求多项式A(x)=anxn+an-1xn-1+...+a1x+a0在x0处的值.该规则为A(x0)=(...((anx0+an-1)x0+...+a1 ...
java规则计算_java实现的霍纳规则的多项式计算
java实现的霍纳规则的多项式计算霍纳规则多项式计算如果使用朴素的多项式求值,时间复杂度为O(n*n),而是用了霍纳规则可以使用递归或者迭代来实现,时间复杂度是O(n),下面是源代码: /* * 实 ...
算法学习三：使用霍纳规则计算多项式
霍纳规则中的算法思想在<算法导论>第二章的思考题中,描述了利用霍纳规则计算多项式的方法.以前自己在写程序的时候都是傻傻的简单粗暴地直接上了,看到这个算法的时候眼前一亮,就多看了一些,果然 ...
java实现的霍纳规则的多项式计算
霍纳规则多项式计算如果使用朴素的多项式求值,时间复杂度为O(n*n),而是用了霍纳规则可以使用递归或者迭代来实现,时间复杂度是O(n),下面是源代码: /* * 实现霍纳规则的多项式计算时间复杂度为O ...
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个 ...
用C语言解“二分法求多项式单根”题
7-18 二分法求多项式单根二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0. 二分法的步骤 ...
用Python解“二分法求多项式单根 ”题
7-18 二分法求多项式单根二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0. 二分法的步骤 ...
Java黑皮书课后题第3章：*3.25（几何：交点）第一条直线上面的两个点是（x1,y1）（x2,y2），第二条（x3,y3）（x4,y4），通过Cramer规则求出线性方程组
*3.25(几何:交点)第一条直线上面的两个点是(x1,y1)(x2,y2),第二条(x3,y3)(x4,y4),通过Cramer规则求出线性方程组题目题目概述题目给出的线性方程组 Cramer ...
7-166 二分法求多项式单根 (20 分)
7-166 二分法求多项式单根 (20 分) 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r) ...
matlab根据根求多项式,matlab求解多项式的根
因此牛顿法也称切线法,是非线性方程求根方法中收敛最快的方法. 2. matlab 中方程求解的基本命令 roots(p):求多项式方程的根,其中 p 是多项式系数按降幂排列所形成的向量. solve ...

Horner规则求多项式

Horner规则求多项式相关推荐

最新文章

热门文章