多项式求值

原创 2004年07月09日 18:56:00
  
 Polynomial_HEADER 
 Polynomial_HEADER 
<vector> 
using namespace std; 
<typename T,typename Container=vector<T> > 
 Polynomial:  Container
{ 
: 
   Polynomial() { } 
   Polynomial( T *pT,size_t N)
   { 
      copy(pT,pT+N,insert_iterator<Polynomial<T,Container> >(*,begin()));
   } 
   Polynomial( Polynomial<T,Container> &other)
   {
      copy(other.begin(),other.end(),insert_iterator<Polynomial<T,Container> >(*,begin()));
   }
<typename _In> 
 _In QinJiuShao_evaluate(_In x,_In identity) 
   {
      size_t N=size();
(N==0)  identity; 
      iterator iter=begin(); 
(N==1)  *iter; 
      erator iter2=end();
      _In Res=(*iter)*x; 
      iter++; iter2--; 
(;iter!=iter2;iter++) 
      { 
         Res=(Res+(*iter)*identity)*x; 
      } 
 Res+(*iter2)*identity; 
   } 
<typename _In> 
  _In QinJiuShao_evaluate(_In x) 
   { 
   size_t N=size(); 
(N==0)  1.0; 
   iterator iter=begin();
(N==1)  *iter; 
   iterator iter2=end(); 
   _In Res=(*iter)*x; 
   iter2--; 
   iter++; 
(;iter!=iter2;iter++)
   { 
      Res=(Res+(*iter))*x; 
   } 
 Res+(*iter2); 
   } 
}; 

002-多项式求值(Horner规则)-归纳法-《算法设计技巧与分析》M.H.A学习笔记

Horner算法共进行了n次乘法和n次加法。
  • qq_18738333
  • qq_18738333
  • 2016年06月27日 16:25
  • 664

算法设计与分析:第二章 递归 2.7多项式求值问题

/* 多项式求值问题: 有如下多项式: P (x)= An*x^n + An-1*x^(n-1) + ... +a1*x + a0 如果分别对每一项求职,需要n*(n+1)/2个乘法,效率很低 关键...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月05日 09:48
  • 823

多项式求值的几个简单算法(C语言)

最近在读 Numerical Recipes in C++ ,上面给了些多项式求值的算法,很实用。放在这里备用。三个函数,分别是多项式求值,多项式求导数值,多项式求各阶导数值。下面的代码全都简单验算过...
  • liyuanbhu
  • liyuanbhu
  • 2017年03月12日 22:10
  • 2396

zzuli OJ 1002: 简单多项式求值

Description 对用户输入的任一整数,输出以下多项式的值。 y=2x2+x+8 Input 输入整数x的值。 Output 输出一个整数,即多项式的值。...
  • sinat_25926481
  • sinat_25926481
  • 2015年08月28日 12:18
  • 2572

PTA_6-2多项式求值问题笔记

最近才开始真正开始写代码,想把错题当博客写,以下是PTA基础算法的6-2函数题//错误解题 double f(int n, double a[], double x) { double sum = ...
  • Michael_2017
  • Michael_2017
  • 2017年11月10日 19:48
  • 102

二维多项式求值

二维多项式求值,即为计算在指定(x,y)处的函数值。 基于前面的一维多项式的求值,我们知道一维多项式可以拆分并递归求解。 那么二维多项式其实就是两个一维多项式的计算,一个x的一维多项式的解是y的一...
  • u014282557
  • u014282557
  • 2017年04月23日 22:04
  • 260

关于多项式求值的秦九韶算法的本质的探讨

计算数学因为利用计算机解答计算问题而著名,即用机器的有限解答数学的无限、机器的离散解答数学的连续。这里面用到的核心方法就是近似,而近似就必然会产生误差,所以误差分析几乎成为计算数学首先关心的问题,几乎...
  • AMD_why
  • AMD_why
  • 2012年09月06日 15:24
  • 1496

数据结构 学习笔记(三):线性结构:堆栈,队列,表达式求值,多项式加法运算

前言请跟着上一讲http://blog.csdn.net/Jurbo/article/details/52593532继续学习2.2 堆栈2.2.1 什么是堆栈计算机如何进行表达式求值?【例】算术表达...
  • Jurbo
  • Jurbo
  • 2016年09月20日 15:08
  • 1509

多项式的各种操作

多项式的各种操作By SemiWaker 多项式逆元 多项式除法 多项式牛顿迭代法 多项式对数 多项式指数函数 多项式幂函数 多项式三角函数 多项式多点求值 多项式快速插值...
  • semiwaker
  • semiwaker
  • 2017年06月14日 19:31
  • 731

4-2 多项式求值 (15分) PTA

本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=\sum_{i=0}^{n}(a[i]\times x^i)f(x)=∑​i=0​n​​(a[i]×x​i​​...
  • qq_36810403
  • qq_36810403
  • 2017年04月24日 11:49
  • 301
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:多项式求值
举报原因:
原因补充:

(最多只允许输入30个字)