Hermite多项式

Hermite多项式

链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1165

【题目描述】

用递归的方法求Hermite多项式的值

对给定的x和正整数n,求多项式的值。

【输入】

给定的n和正整数x。

【输出】

多项式的值。

【输入样例】

1 2

【输出样例】

4.00
#include <iostream>
#include<stdio.h>
using namespace std;

double h(int n,int x){
    if(n==0) return 1;
    if(n==1)return 2.0*x;
    return 1.0*(2*x*h(n-1,x)-2*(n-1)*h(n-2,x));
}
int main(){

    int x,n;
    cin>>n>>x;
    printf("%.2f",h(n,x));

}
时间: 2024-11-02 20:42:20

Hermite多项式的相关文章

Matlab插值函数

x=0:2*pi; y=sin(x); xx=0:0.5:2*pi; %interp1对sin函数进行分段线性插值,调用interp1的时候,默认的是分段线性插值 y1=interp1(x,y,xx); figure plot(x,y,'o',xx,y1,'r') title('分段线性插值') %临近插值 y2=interp1(x,y,xx,'nearest'); figure plot(x,y,'o',xx,y2,'r'); title('临近插值') %球面线性插值 y3=interp1(

Line Search and Quasi-Newton Methods 线性搜索与拟牛顿法

Gradient Descent 机器学习中很多模型的参数估计都要用到优化算法,梯度下降是其中最简单也用得最多的优化算法之一.梯度下降(Gradient Descent)[3]也被称之为最快梯度(Steepest Descent),可用于寻找函数的局部最小值.梯度下降的思路为,函数值在梯度反方向下降是最快的,只要沿着函数的梯度反方向移动足够小的距离到一个新的点,那么函数值必定是非递增的,如图1所示. 梯度下降思想的数学表述如下: b=a−α∇F(a)⇒f(a)≥f(b)(1)(1)b=a−α∇F

FDM, FVM, FEM

有限元法.有限差分法和有限体积法的区别 标签: 函数 有限元 插值 差分 格式 有限差分方法(Finite Differential Method)是计算机数值模拟最早采用的方法,至今仍被广泛运用.该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域.有限差分法以泰勒级数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知数的代数方程组.该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表达简单,是发展较早且比较成熟的数

基于 Mathematica 的机器人仿真环境(机械臂篇)[转]

完美的教程,没有之一,收藏学习. 目的 本文手把手教你在 Mathematica 软件中搭建机器人的仿真环境,具体包括以下内容(所使用的版本是 Mathematica 11.1,更早的版本可能缺少某些函数,所以请使用最新版.[email protected]).  1 导入机械臂的三维模型  2 (正/逆)运动学仿真  3 碰撞检测  4 轨迹规划  5 (正/逆)动力学仿真  6 控制方法的验证  不妨先看几个例子: 逆运动学 双臂协作搬运 显示运动痕迹 (平移)零空间运动  无论你是从事机器

用c语言实现 Hermite Polynomials(厄密多项式)

编写递归函数,函数应该和下面的函数原型匹配: int hermite(int n, int x) #include<stdio.h> int main() { int hermite(int n, int x); printf("%d\n",hermite(2,1)); return 0; } int hermite(int n, int x) { int sum; if(n<=0) { sum=1; } else if(n==1) { sum=2*x; } else

【C语言】厄密多项式

#include<stdio.h> /* 厄密多项式 */ int hermite(int n, int x) { if(n<=0) return 1; else if(n==1) return 2*x; else if(n>=2) return 2*x*hermite(n-1,x)-2*(n-1)*hermite(n-2,x); } int main() { int n,x; puts("input N and X:"); scanf("%d%d&q

差值的再议-Hermite差值

1. 插值法 插值法又称"内插法",是利用函数f (x)在某区间中已知的若干点的函数值,作出适当的特定函数,在区间的其他点上用这特定函数的值作为函数f (x)的近似值,这种方法称为插值法. 如果这特定函数是多项式,就称它为插值多项式. 2. 经典的Hermite差值 Hermite插值是利用未知函数f(x)在插值节点上的函数值及导数值来构造插值多项式的.因此,Hermite插值满足在节点上等于给定函数值,而且在节点上的导数值也等于给定的导数值. 对于高阶导数的情况,Hermite插值多

用递归函数计算厄密多项式

<C和指针>第7章第1道编程题: Hermite Polynomials(厄密多项式)是这样定义的: 例如,H3(2)的值是40.请编写一个递归函数,计算Hn(x)的值.函数原型为: int hermite( int n, int x ); 1 /* 2 ** 计算Hermite Polynomials(厄密多项式)的值 3 */ 4 5 #include <stdio.h> 6 7 int hermite( int n, int x ); 8 9 int 10 main() 11

【C语言】编写递归函数编写厄密多项式。

/*编写递归函数编写厄密多项式,函数应该和下面的函数原型匹配: int hermite(int n, int x) 厄密多项式是这样定义的: n <= 0时,h(n(x)) = 1; n = 1时,h(n(x)) = 2*x; n >= 2时,h(n(x)) = 2*x*(h(n-1)(x)) - 2*(n-1)*(h(n-2)(x)); 编写递归函数,函数应该和下面的函数原型匹配: int hermite(int n, int x)*/ #include <stdio.h> in