问题通式：求指定点X处的函数值。思路：运用秦九韶算法将多项式表述成如下嵌套模式：于是可以转换成程序语言思想：可通过for循环来实现。代码实现：C语言代码如下：#include /**函数名：double odpf(double array[], int n, double x)*参数：double ...
分类：
编程语言 时间：
2015-04-28 09:31:47
阅读次数：
175
问题描述：
两种方式计算多项式a0+a1*x+a2*x^2+a3*x^3+.......（普通算法以及秦九韶算法）在某处x的值，通过调用中的函数tick(),计算两种方式的运算时间，得出。。。。。预知结论为何，请看下面代码：
代码如下：
#include
#include //pow
#include //tick
#define MAXODER 300 //最大阶乘数
#def...
分类：
编程语言 时间：
2015-04-18 11:35:30
阅读次数：
234
f(x) = a0+a1*x+a2*x2+...+an-1*xn-1+an*xn =a0+x(a1+x(a2+...+x(an-1+anx)...))算法：Poly =0;for(i = n;i >=0 ;i--) Poly = x * Poly + A[i];
分类：
其他好文 时间：
2015-04-06 14:09:20
阅读次数：
195
1.整数求余的等价代码k=j%n;//上下等价k=j;while(k>=n){ k -= n;}2.习题解答多项式问题用秦九韶算法。
分类：
其他好文 时间：
2015-03-11 21:18:10
阅读次数：
180
在模意义下枚举m进行验证，多设置几个模数，而且小一些，利用f(x+p)%p=f(x)%p降低计算次数。UOJ AC，bzoj OLE。#include#include#include#includeusing namespace std;#define MAXV 4951vectorv;typede...
分类：
编程语言 时间：
2015-03-10 21:19:33
阅读次数：
168
【历史背景】秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也能够配合牛顿法用来求解一元高次多项式的根。在西方被称作霍纳算法（Horner algorithm或Horner scheme），是以英国数学家威廉·乔治·霍纳命名的。【原理解释】设有n+1项的n次函...
分类：
编程语言 时间：
2014-08-21 13:19:34
阅读次数：
226
Horner 算法是以英国数学家 William George Horner 命名的一种多项式求值的快速算法，实际上，这种快速算法在他之前就已经被Paolo Ruffini使用过了。而中国数学家秦九韶提出这种算法要比William George Horner 早600多年。
P(x) 是一个多项式：
我们希望计算x取某个特殊值x0时多项式的值p(x0).
构造一个序列：
...
分类：
其他好文 时间：
2014-08-19 12:59:24
阅读次数：
170
题意：八进制小数转化成十进制的小数。
0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10]
例：
0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10]
算法：主要就是实现上面的秦九韶算法；
实现：模拟手算除法：
#...
分类：
其他好文 时间：
2014-07-23 17:05:34
阅读次数：
202
本文介绍了用于快速计算高次多项式值的“秦九韶算法”，解释了计算原理，并通过应用程序给出了该算法的具体实现。秦九韶算法将多项式改写为f(x)=(( … (anx + an-1)x + … + a1)x + a0后大幅度减少乘法的运算次数，从而加快了计算速度。...
分类：
编程语言 时间：
2014-05-18 03:58:53
阅读次数：
357
