Horner法则
来源:互联网 发布:朗读古兰经软件下载 编辑:程序博客网 时间:2024/05/19 16:04
对多项式函数求值的方法:
1、最直观的的方法:把每一项求值后相加
优点:容易实现,数据规模不大时可以使用
缺点:时间和空间效率不高,数据规模过大时不再适用
2、高效算法:霍纳法则(秦九韶算法)
根据该法则,将n阶多项式转化为如下形式进行计算,可以降低计算复杂度
第一种方法需要
Horner法则计算多项式函数的cpp实现:
//horner.cpp#include <iostream>using namespace std;int Horner(int *a, int x, int n) { int i, sum = 0; for(i=0; i<n; i++) { sum = *(a+i) + x*sum; //数组的0位置上放a_n,n位置上放a_0 } return sum;}int main(){ int *a, x, n, i; cout << "Please input order n, variable X:" << endl; cin >> n >> x; cout << "order: " << n << "\n" << "X: " << x << endl; cout << "Please input n+1 coefficients:" << endl; a = (int *)malloc(n+1); for(i=n; i>=0; i--) cin >> a[i] ; cout << a[0] << "+"; for(i=1; i<n; i++) cout << a[i] << "x^" << i << " + "; cout << a[n] << "x^" << n << "=" << Horner(a,x,n) << endl; }
利用Horner法则计算散列函数:
Index Hash(const char *key, int TableSize){ unsigned int HashVal = 0; while(*key != '\0') HashVal = (HashVal <<5) + *key++; return HashVal % TableSize;}
0 0
- Horner法则
- Horner法则
- Horner法则
- Horner法则
- 霍纳法则(horner)
- Horner法则的递归实现
- horner法则求字符串散列值
- Horner Rule(霍纳法则)
- Horner Rule(霍纳法则)
- 霍纳法则(Horner's rule)
- 霍纳法则(Horner's rule)
- 霍纳法则(Horner)/秦九韶算法
- 快速计算多项式:霍纳法则(Horner's rule)
- Weiss-(DSAA - in C,2.10)Horner法则求多项式
- Horner法则(秦九韶算法 )的程序实现
- HORNER(霍纳)法则的C实现以及算法比较 2.10
- 数据结构与算法分析 2.14 考虑下列算法(Horner法则)
- Horner rule
- yarn client中的一个BUG的修复
- Dash与Bash的语法区别
- WCF:学习笔记 svc、config和code文件之间的关系
- linux 查找大于100M的文件
- 学会使用requireJS
- Horner法则
- PIP 使用技巧
- WEB表单测试(ZZ)
- HashTable—闭散列与开链法
- Android中五大Manager详解及使用技巧
- list排序
- scn及检查点概念解析
- Windows批处理的应用点滴(~保持)
- 蚂蚁分类信息系统 5.8 网上下载的免费版MYMPS蚂蚁分类信息系统 v5.8 GBK 插件安装后无法正常使用