2018-6-29-PTA-6-2-多项式求值

【2018-6-29-PTA-6-2-多项式求值】的更多相关文章

PTA 6-2 多项式求值

PTA 6-2 多项式求值本题要求实现一个函数本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi)" role="presentation">f(x)=∑ni=0(a[i]×xi)f(x)=∑i=0n(a[i]×xi)在x点的值. 函数接口定义 double f( int n, double a[], double x ); 其中n是多项式的阶数,a[]中存储系数,x是给定点.函数须返回多项式f(x)的值…

多项式求值问题（horner规则）——Python实现

# 多项式求值(Horner规则) # 输入:A[a0,a1,a2...an],x的值 # 输出:给定的x下多项式的值p # Horner迭代形式实现 1 # 在此修改初值 2 A = [2, 6, 15, -5, 34] 3 x = 2 4 # 主程序 5 p = A[-1] # 将索引指定为 -1 ,可让 Python 返回最后一个列表元素 6 for i in range(1,len(A)): 7 p = p*x + A[-1-i] 8 print('迭代法,该多项式的值为:',p)…

PTA之多项式求值

时间限制: 400ms 内存限制: 64MB 代码长度限制: 16KB 函数接口定义: double f( int n, double a[], double x ); 其中n是多项式的阶数,a[]中存储系数,x是给定点.函数须返回多项式f(x)的值. 裁判测试程序样例: #include <stdio.h> #define MAXN 10 double f( int n, double a[], double x ); int main() { int n, i; double a[MAXN…

PTA基础编程题目集6-2多项式求值（函数题）

本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值. 函数接口定义: double f( int n, double a[], double x ); 其中n是多项式的阶数,a[]中存储系数,x是给定点.函数须返回多项式f(x)的值. 裁判测试程序样例: #include <stdio.h> #define MAXN 10 double f( int n, double a[], double x );…

多项式求值 n维多项式 Horner解法

#include<iostream> using namespace std; template<class T> T ploy(T *coeff,int n,const T&x){ T value=coeff[n]; ;i<=n;i++) value=value*x+coeff[i-];//你麻痹 return value; } int main() { int n,x; cin>>n>>x; ]; ;i--) cin>>a[i]…

C006：多项式求值 horner法则

代码: #include "stdafx.h" int _tmain(int argc, _TCHAR* argv[]) { float x; do{ printf("Enter x:"); scanf("%f",&x); float value=((((*x+)*x-)*x-)*x+)*x-; printf("value=:$%1.2f\n",value); }while(x!=); return ; } 输出: E…

多项式函数插值：多项式形式函数求值的Horner嵌套算法

设代数式序列 $q_1(t), q_2(t), ..., q_{n-1}(t)$ ,由它们生成的多项式形式的表达式(不一定是多项式): $$p(t)=x_1+x_2q_1(t)+...x_nq_1(t)q_2(t)..q_{n-1}(t)=\sum\limits_{i=1}^n(x_i\prod\limits_{j=1}^{i-1}q_j(t))$$ 一般来讲,按照这个形式计算函数在 $t_0$ 点的取值的复杂度为:n-1次 $q_i(t)$ 求值,n-1次浮点数乘法(生成n个不同的乘积),n-…