多项式求解(霍纳规则(Horner Rule))
2015-07-29 11:50
489 查看
1、霍纳规则(Horner Rule)
霍纳规则是采用最少的乘法运算策略,求多项式
在x处的值,该规则为
。利用该规则,可以求任意多项式的在x处的值。
2、实现代码
3、源程序
霍纳规则是采用最少的乘法运算策略,求多项式
在x处的值,该规则为
。利用该规则,可以求任意多项式的在x处的值。
2、实现代码
int horner(int *a, int n,int x) //霍纳规则 { int ax = a * x + a[n - 1]; //求出在内层括号内的值 for(int i = n - 2; i >= 0; i--) //循环求出多项式在x处的值 { ax = ax * x + a[i]; } return ax; }
3、源程序
#include <iostream>
using namespace std;
int horner(int *a, int n,int x) //霍纳规则 { int ax = a * x + a[n - 1]; //求出在内层括号内的值 for(int i = n - 2; i >= 0; i--) //循环求出多项式在x处的值 { ax = ax * x + a[i]; } return ax; }
int main()
{
//测试
int a[] = {3,0,2,0,3,5}; //数组a存储的是系数,该方程式=5x^5+3x^4+2x^2+3
cout << horner(a,5,2) << endl; //当x=2时 A(x)=219
return 0;
}
相关文章推荐
- 【SSH快速进阶】——struts2简单的实例
- PHP 如何阻止用户上传成人照片或者裸照
- 探讨JavaScript中的Rest参数和参数默认值
- The Minimum Length KMP
- Android开发之adb命令
- JS的框架Polymer中的dom-if和is属性使用说明
- getenv putenv setenv和unsetenv详解
- appium进行ios的自动化测试,appium的安装
- RGCDQ(求质因子个数+规律)
- 四种主流聚类方法之我见
- Hive 简介及优化策略
- Lua的面向对象——类和继承
- synchronized的JAVA底层实现
- windows + maven + eclipse
- RSA不对称加密,公钥加密私钥解密,私钥加密公钥解密
- 跨域方案:jsonp的使用
- 对于pike 并发在于结构,并行在于执行的思考
- 解决burp suite 使用chrome访问https失真的问题
- Android:Layout_weight的深刻理解
- 再见,OI