![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算方法
sommek
####
展开
-
55(数值积分)龙贝格积分公式
【问题描述】利用龙贝格积分公式计算函数f(x)=(x^2+x+1)cos(x),在区间[0, pi/2]范围内的定积分近似值。生成逼近表R,起始时表中只有R(0,0);迭代一次时,顺序生成R(1,0)和R(1,1);迭代第二次时,顺序生成R(2,0), R(2,1)和R(2,2);迭代第J次时,顺序生成R(J,0), R(J,1), …, R(J,J)。当R(J,J)与R(J-1,J-1)的差的绝对值小于给定阈值时,迭代结束。输出迭代次数及R(J,J)的值。【输入形式】在屏幕上输入所求积分的精度值d。【原创 2021-06-09 00:29:17 · 280 阅读 · 0 评论 -
55(数值积分)递归梯形公式
【问题描述】利用递归梯形公式,在区间[0, pi/2]范围内连续增加子区间来求函数f(x)=(x^2+x+1)cos(x)的积分近似值。起始时子区间个数为1,每次迭代,子区间个数增加一倍。一直迭代,直到积分近似值与真实值的差的绝对值小于给定的阈值为止,在区间[0, pi/2]范围内函数积分真实值为2.038197427067。【输入形式】在屏幕上输入所求积分的精度值d。【输出形式】输出迭代次数,以及积分近似值(保留d位小数)。【样例1输入】2【样例1输出】42.03【样例1说明】输入:在屏原创 2021-06-08 22:17:23 · 773 阅读 · 0 评论 -
55(数值积分)组合辛普森公式
组合辛普森公式(数值积分)【问题描述】组合辛普森公式求f(x)=2+sin(2*sqrt(x))的积分近似值。【输入形式】在屏幕上依次输入积分上限、下限和等距子区间个数。【输出形式】输出使用组合辛普森公式求得的积分近似值,保留6位有效数字。【样例1输入】1 6 5【样例1输出】8.18302【样例1说明】输入:积分上限a为1、下限b为6和等距子区间个数m为5。输出:积分近似值(保留6位有效数字)【评分标准】根据输入得到的输出准确#include<iostream>#incl原创 2021-05-30 10:28:42 · 314 阅读 · 0 评论 -
55(数值积分)组合梯形公式
组合梯形公式(数值积分)【问题描述】组合梯形公式求函数f(x)=2+sin(2*sqrt(x))的积分近似值。【输入形式】在屏幕上依次输入积分上限、下限和等距子区间个数。【输出形式】输出使用组合梯形公式求得的积分近似值,保留6位有效数字。【样例1输入】1 6 10【样例1输出】8.19385【样例1说明】输入:积分上限a为1、下限b为6和等距子区间个数m为10。输出:积分近似值(保留6位有效数字)【评分标准】根据输入得到的输出准确...原创 2021-05-30 10:24:39 · 325 阅读 · 0 评论 -
44(曲线拟合)最小二乘多项式拟合
最小二乘多项式拟合(曲线拟合)【问题描述】根据N个数据点构造最小二乘多项式拟合。【输入形式】在屏幕上依次输入多项式的次数m,数据点的个数N,和N对数据点的x和y坐标。【输出形式】输出最小二乘多项式和误差。如果有多位小数,则保留6位有效数字。【样例1输入】24-3 30 12 14 3【样例1输出】0.178462 -0.192495 0.8505190.244525【样例1说明】输入:多项式的次数m为2,有4对数据点,后续每行是一对数据点的x和y坐标。输出:最小二乘多项式为y原创 2021-05-24 00:14:12 · 405 阅读 · 0 评论 -
44(曲线拟合)最小二乘拟合直线
最小二乘拟合直线(曲线拟合)【问题描述】根据N个数据点构造最小二乘拟合直线y=ax+b。【输入形式】在屏幕上依次输入数据点的个数N,和N对数据点的x和y坐标。【输出形式】输出最小二乘拟合直线y=ax+b和误差。【样例1输入】8-1 100 91 72 53 44 35 06 -1【样例1输出】y=-1.60714x+8.642861.18019【样例1说明】输入:有8对数据点,后续每行是一对数据点的x和y坐标。输出:最小二乘拟合直线为y=-1.60714x+8.6428原创 2021-05-24 00:13:07 · 353 阅读 · 0 评论 -
33(插值法)拉格朗日插值多项式
拉格朗日插值多项式(插值法)【问题描述】考虑[0.0,1.2]内的函数y=f(x)=cos(x)。利用多个(2,3,4等)节点构造拉格朗日插值多项式。【输入形式】在屏幕上依次输入在区间[0.0,1.2]内的一个值x*,构造插值多项式后求其P(x*)值,和多个节点的x坐标。【输出形式】输出插值多项式系数矩阵,拉格朗日系数多项式矩阵和P(x*)值(保留6位有效数字)。【样例1输入】0.30 0.6 1.2【样例1输出】-0.400435-0.050846111.38889 -2.5 1-原创 2021-05-09 10:53:15 · 2205 阅读 · 0 评论 -
22(线性方程组求解)高斯赛德尔迭代法
高斯赛德尔迭代法(线性方程组求解)【问题描述】为求解一个线性方程组,使用高斯赛德尔迭代法,采用欧几里得距离判定是否收敛。精度delta为1E-9,最大迭代次数为20。【输入形式】在屏幕上依次输入方阵阶数n,系数矩阵A,常数矩阵B和起始点P。【输出形式】输出实际迭代次数,然后每一行输出一个根。【样例1输入】34 -1 14 -8 1-2 1 57-2115122【样例1输出】10243【样例1说明】输入:第1行为方阵阶数3,第2行至4行为系数矩阵A,第5行至7行为常数矩原创 2021-05-09 10:51:30 · 1708 阅读 · 0 评论 -
22(线性方程组求解)三角分解法
三角分解法(线性方程组求解)【问题描述】为求解一个线性方程组,首先采用偏序选主元策略的三角分解法构造矩阵L,U和P,再用前向替换法对方程组LY=PB求解Y,最后用回代法对方程组UX=Y求解X。【输入形式】在屏幕上依次输入方阵阶数n,系数矩阵A和常数矩阵B。【输出形式】先输出LU分解结果,再输出方程解。如果系数矩阵A是奇异矩阵,输出: error【样例1输入】41 2 4 12 8 6 43 10 8 84 12 10 621527982【样例1输出】1 0 0 00.5 1原创 2021-05-09 10:50:14 · 404 阅读 · 0 评论 -
22(线性方程组求解)高斯消去法
高斯消去法(线性方程组求解)【问题描述】为求解一个线性方程组,首先构造增广矩阵[A|B],采用偏序选主元策略的高斯消去法变换成上三角矩阵,再执行回代过程得到解。【输入形式】在屏幕上依次输入方阵阶数n,系数矩阵A和常数矩阵B。【输出形式】首先输出上三角矩阵(变换后的增广矩阵),然后每一行输出一个根【样例1输入】41 2 1 42 0 4 34 2 2 1-3 1 3 21328206【样例1输出】4 2 2 1 200 2.5 4.5 2.75 210 0 4.8 3.6 2原创 2021-05-06 23:14:35 · 229 阅读 · 0 评论 -
22(线性方程组求解)上三角线性方程组
上三角线性方程组(线性方程组求解)【问题描述】在一个上三角线性方程组基础上,进行线性方程组求解。【输入形式】在屏幕上依次输入方阵阶数n,系数矩阵A和常数矩阵B。【输出形式】每一行输出一个根【样例1输入】44 -1 2 30 -2 7 -40 0 6 50 0 0 320-746【样例1输出】3.0-4.0-1.02.0【样例1说明】输入:第1行为方阵阶数4,第2行至5行为系数矩阵A,第6行至9行为常数矩阵B。输出:每行依次输出方程解:x1, x2, x3, x4。【评原创 2021-05-06 23:13:04 · 318 阅读 · 0 评论 -
11(非线性方程求解)牛顿法解投射体问题
牛顿法解投射体问题(非线性方程求解)【问题描述】在考虑空气阻力情况下,求解投射体撞击地面时经过的时间和水平飞行行程,其中:y=f(t)=9600*(1-e**(-t/15.0)) - 480t;x=r(t)=2400(1-e**(-t/15.0))。【输入形式】在屏幕上输入3个数,分别表示起始值、前后两次迭代的差的绝对值精度和f(t)函数值的精度。各数间都以一个空格分隔。【输出形式】第一行输出投射体撞击地面时经过的时间,第二行输出水平飞行行程,精确到小数点后3位。【样例1输入】8 1 1【样例1原创 2021-05-06 23:11:29 · 296 阅读 · 0 评论 -
33(插值法)牛顿插值多项式
牛顿插值多项式(插值法)【问题描述】考虑[0,3]内的函数y=f(x)=cos(x)。利用多个(最多为6个)节点构造牛顿插值多项式。【输入形式】在屏幕上依次输入在区间[0,3]内的一个值x*,构造插值多项式后求其P(x*)值,和多个节点的x坐标。【输出形式】输出牛顿插值多项式系数向量,差商矩阵,P(x*)值(保留6位有效数字),和与真实值的绝对误差(使用科学计数法,保留小数点后6位有数字)。【样例1输入】0.80 0.5 1【样例1输出】-0.429726-0.029972111 0原创 2021-05-05 00:43:20 · 1473 阅读 · 0 评论 -
11(非线性方程求解)不动点迭代法求函数根
不动点迭代法求函数根(非线性方程求解)【问题描述】在[a,b]区间内寻找方程x**5-2*x-1=0的根的初始近似值位置,确定不动点迭代的初始点(可能有多个),然后使用不动点迭代法求方程的根(可能有多个根)。前后两次迭代的差的绝对值小于delta后停止迭代。【输入形式】在屏幕上输入3个数,依次为区间左端点值a、右端点值b和所求根的精度值。各数间都以一个空格分隔。根据输入的所求根的精度值可求得delta。测试用例的输入满足:b>a, 1<=d<=8, d为正整数。【输出形式】每一行输出原创 2021-04-20 23:51:47 · 744 阅读 · 0 评论 -
11(非线性方程求解)试值法
试值法求利率【问题描述】如果在240个月内每月付款300美元,使用试值法在利率区间[a,b] 内,求能够满足在这240个月之后使本金和利息的总值达到50万美元(允许误差范围为正负0.0001美元)的利率值,精确到小数点后第d位。【输入形式】在屏幕上输入3个数,依次为利率区间左端点值a、右端点值b和精确到小数点后d位。各数间都以一个空格分隔。测试用例的输入满足:b>a>0, 1<=d<=8, d为正整数。若在区间[a, b]内没有根,则输出error。【输出形式】输出两行数据,第原创 2021-04-20 23:44:47 · 362 阅读 · 0 评论 -
11(非线性方程求解)二分法
二分法求利率【问题描述】如果在240个月内每月付款300美元,使用二分法在利率区间[a,b] 内,求能够满足在这240个月之后使本金和利息的总值达到50万美元的利率值,精确到小数点后第d位。【输入形式】在屏幕上输入3个数,依次为利率区间左端点值a、右端点值b和精确到小数点后d位。各数间都以一个空格分隔。测试用例的输入满足:b>a>0, 1<=d<=8, d为正整数。若在区间[a, b]内没有根,则输出error。【输出形式】输出两行数据,第一行为迭代次数,第二行为求得的利率,保原创 2021-04-20 23:36:59 · 242 阅读 · 0 评论