多项式horner算法学习
来源:互联网 发布:check point 数据库 编辑:程序博客网 时间:2024/05/17 03:48
horner算法描述:
P(x) 是一个多项式:
我们希望计算x取某个特殊值x0时多项式的值p(x0).
构造一个序列:
b1 = a1 + b2X
b0 = a0 + b1X
所以最终的求和转换成求出 b0的值,递归的源头是bn
horner算法主要在于将多次乘法运算分解成为加法运算,通过;对于计算机而言,加法运算总是比乘法来的容易。
变式前的运算次数
(1)加法 :n次
(2)乘法 0 + 1 +2 + 3 + ...+n = n(n+1)/2
horner算法:
(1)加法 :n次
(2)乘法 : n次
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/types.h>
#include <fcntl.h>
#include <iostream>
using namespace std;
int DoHorner(int szValue[], int n, const int X)
{
int sum = szValue[--n];
while(n != 0)
{
sum = szValue[--n] + sum * X;
}
return sum;
}
int main(int argc, char *argv[])
{
int szTmp[10] = {1,5,7,8,2,6,11,45,34,9};
int iSum = DoHorner(szTmp, 10, 2);
printf("iSum=[%d] \n", iSum);
int szTmp1[2] = {1,5};
iSum = DoHorner(szTmp1, 2, 2);
printf("iSum=[%d] \n", iSum);
return 0;
}
- 多项式horner算法学习
- 多项式求值的Horner算法
- 算法笔记02--归纳法之多项式求值(Horner规则)
- 002-多项式求值(Horner规则)-归纳法-《算法设计技巧与分析》M.H.A学习笔记
- 多项式求和(Horner)
- 计算多项式--Horner
- Horner规则的多项式求解
- 多项式计算的Horner 方法
- 多项式计算的Horner 方法
- 秦九韶算法 Horner算法
- Horner规则实现多项式求值--C语言版
- 多项式求解(霍纳规则(Horner Rule))
- Horner规则求解多项式的值
- SICP 练习2.34 多项式求值(horner规则)
- 多项式求解(霍纳规则(Horner Rule))
- 快速计算多项式:霍纳法则(Horner's rule)
- Weiss-(DSAA - in C,2.10)Horner法则求多项式
- 霍纳规则(Horner'ruler)算法
- 三种循环的性能比较
- 函数形参传值_外部求(值)址与内部求(值)址的差别
- JavaCv 高效实现图像的遍历
- 签约和解约业务逻辑
- 递归-阶乘函数和斐波那契数列
- 多项式horner算法学习
- 负载均衡(一)基于接口、方法、参数的路由
- QT 常用快捷键
- android:layout_gravity和android:gravity的使用区别
- SQL_1.认识sql
- hdu4287字典树
- 深度学习系列(3.3)——神经网络结构
- java线程基础知识
- LeetCode bug记录