【算法】自适应辛普森(Simpson)算法详解

最新推荐文章于 2024-08-22 20:35:43 发布
最新推荐文章于 2024-08-22 20:35:43 发布
阅读量6.1k 收藏 8
点赞数 2
分类专栏： C++ 算法 文章标签： C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ezoixx130/article/details/72598384
版权
本文详细解析了如何使用自适应辛普森算法来解决计算函数图像与直线围成的代数面积问题。通过对给定的输入数据进行处理，将不规则图形划分为易于近似的规则部分，以此达到快速且精确求解面积的目的。文中还给出了样例输入和输出，并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

先来看一道题：

给你三条直线(x=a,x=b,y=0)和一个函数

求该函数图像与这三条直线围成的面积。

【输入】

第一行n,a,b。

第二行n+1个整数A0~An。

【输出】

一行一个整数，即这四条先围成的面积，保留两位小数。


【样例输入1】

2 0 1

1 0 0

【样例输出1】

0.33

【样例输入2】

3 -1 0

1 0 0 0

【样例输出2】

-0.25

【备注】

最低0.47元/天 解锁文章
ezoixx130
关注
专栏目录
【老生谈算法】matlab实现自适应Simpson积分算法源码——积分算法
m0_53407570的博客
07-19 1559
MATLAB好像可以把误差容限调到10^-7以下，而C++则只能到10^-5左右。原因不甚了解，猜测可能是由于C++计算时字节长度不够，导致精度不够，要递归调用很多次才能达到所需精度。这两个代码本质上是一样的。我先用C++语言写好，然后又换用成MATLAB语言。本算法已经整理成文档如下，有需要的朋友可以点击进行下载。C++版(直接复制粘贴在VC++6.0即可运行)MATLAB版（两个函数文件加一个脚本文件）对于类似问题，改一下积分函数和区间即可。成立，所以可以通过数值积分来求的近似值。...
[学习笔记]自适应辛普森（Simpson）积分
热门推荐
女装的你，如此好看！
08-03 1万+
一、积分的概念 积分（integral）的几何意义是函数的曲线上 xxx 的一段区间与 xxx 轴围成的曲边梯形的面积： xxx 的区间为 [a,b][a,b][a,b] ，那么上图阴影面积为： ∫baf(x)dx∫abf(x)dx\int_a^bf(x)\text{d}x 计算方法一：分割成无穷多个小区间。 ∫baf(x)dx=limn→∞∑i=1nb−anf(a+b−ani)∫a...
自适应Simpson算法
04-18
simpson 在自适应算法 下的 实现 代码
自适应Simpson法与积分初步
araw94333的博客
01-14 164
前言 不知道为什么，今天感觉想要写一下数学的东西，然后就看了一下我还有这个模板不会，顺手写了一下。 没有学过微积分的最好还是看一下求导为好。 求导 听说很多人都不会求导，我写一下吧qwq 令\(f(x)=ax^2+bx+c\) 那么显然这个东西求导的话就是： \(f'(x)=\frac{\triangle{y}}{\triangle{x}}\) 那么\(\triangle{y}=f(x+...
P4525 【模板】自适应辛普森法 1 题解
最新发布
HYC0907的博客
08-22 958
试计算积分结果保留至小数点后 6 位。数据保证计算过程中分母不为 0 且积分能够收敛。一行，包含 6 个实数 a,b,c,d,L,R。一行，积分值，保留至小数点后 6 位。2.732937a,b,c,d∈[−10,10]，−100≤L<R≤100 且 R−L≥1。
自适应Simpson法&&P4525 【模板】自适应辛普森法1
guapi2333的博客
01-13 831
何为自适应Simpson法 自适应辛普森算法(Adaptive Simpson′s rule)是一类近似算法(Approximation algorithm)，主要用于在信息计算时求较难反导的函数的定积分。其思想是利用二次函数曲线来不断**拟合(Overfitting)所求曲线（显然这传统的直接用矩形或直边梯形作为微元更精准），而所谓的Adapative（自适应）**则是用于优化时间复杂度的方法。 ----wikipedia 在计算几何里，显然可在特殊情
算法学习之自适应辛普森法
zhn_666的博客
02-13 1454
一.啥子是自适应辛普森法呢？ 简而言之，就是一种用二次函数来逼近被积函数。 把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法 二.自适应辛普森法的推导 什么？你想看推倒过程？ 小小年纪怎么净想着推倒？ 莫得推倒，这就是simpson公式（嘿嘿） 那这玩应和自适应辛普森法又有啥子关系呢？ 所谓自适应 就是我们可以以二分的方式，把函数划分成一个个小的区间进行求和，使得函数划...
辛普森算法
weixin_30699443的博客
10-20 337
double func(double a, double b, double x) { double r = a * exp(- x*x) + b * sqrt(x); return r*r;//return的积分常数，例如这里f（x*x）dx|[0,h] } double integrate(double a, double b, double h) { unsig...
自适应Simpson积分算法(MATLAB及C++实现代码)[文].pdf
10-14
自适应 Simpson 积分算法（MATLAB 及 C++ 实现代码） 在计算数学中，数值积分是计算一个函数在某个区间上的积分近似值的过程。自适应 Simpson 积分算法是一种常用的数值积分方法，通过递归地将积分区间分割成小区间...
自适应辛普森积分算法
Ab.Ever
07-30 1万+
辛普森积分是数值积分的一种，是中点公式和梯形公式的改进。 ——这是我在APIO2017时听某位大神讲课所了解的。 下面就讲讲辛普森积分到底是啥玩意儿。假定我们要求如下定积分 ∫baf(x)dx\int_a^bf(x)dx 略微懂一点微积分知识的都知道，对于一个黎曼可积的函数，我们要求其在某个闭区间上的定积分，要先求该函数的不定积分，即先求原函数。就是找到一个函数F(x)F(x)，使得F
自适应Simpson法
11-21
自适应Simpson法，用于解决方程组问题
Simpson&自适应Simpson
qq_15647239的博客
05-31 296
Simpson公式： ∫lrf(x)dx≈(r−l)(f(l)+f(r)+4f(l+r2))6\int^{r}_{l}f(x)dx\approx\frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}{2}))}{6}∫lr​f(x)dx≈6(r−l)(f(l)+f(r)+4f(2l+r​))​ inline double simpson(double l, double r) { ...
[数值方法]数值积分(自适应辛普森法)
wulalalawu的博客
11-04 343
以后再来研究为啥是这样，先存个模板 https://www.luogu.org/problemnew/show/P4525 注意把需要的精度缩小两倍，区间不能过大，有时需要推导或者画图。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps=1e-8; double a,b,c,d,L,R; //需要积分的函数 double F(double x) { return (c
自适应辛普森了解一下
weixin_30784945的博客
05-26 94
A 了这道超短的紫题，来发表一下自己的一些想法... 简单介绍辛普森这玩意儿 不如先学学泰勒展开？ 首先泰勒展开大家都听说过吧？【雾 没听说过？安利某知乎回答：苍老师教你如何更好地记忆泰勒展开 然后你就知道了，泰勒展开其实是对于某个函数在一个点不断去高阶求导，然后用求导得到的信息构造一个多项式，使得这个多项式在一定范围内几乎和原函数拟合（可以理解为接近重合的意思吧...） 类比到辛普森？ 那么其实...
浅析Simpson算法
南判°
02-06 1837
Simpson算法 用于求解定积分一类问题。 思路是用抛物线对原函数进行拟合，在误差足够小的前提下近似得到原函数的积分值。 参考博客 inline double function(double t) { //所求积分函数 } inline double simpson(double m, double n) { double mid = m + (n - m) / 2; return (n ...
自适应辛普森法求积分
bllsll
10-24 780
Bridge UVALive - 3485 要计算∫baf(x)dx\int_{a}^{b}f(x)dx 将之放到二维坐标系中，就相当于求面积。 三点辛普森公式：f(a)+4f(min(a,b))+f(b)6\frac{f(a)+4f(min(a,b))+f(b)}{6}#include <iostream> #include <cstdio> #include <cstring> #inclu
HAUTOJ 1261: 地狱飞龙 自适应辛普森算法
queqiaoxianjing的博客
04-25 1052
1261: 地狱飞龙 时间限制: 1 秒  内存限制: 64 MB 提交: 249  解决: 50 提交 状态  题目描述 最近clover迷上了皇室战争，他抽到了一种地狱飞龙，很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d^2伤害。假设地域飞龙位于坐标轴原点，以每秒v1的速度向y轴正方向移动，敌人在（x,0）的位置，以每秒v2的速度向x轴负方向移动。问，敌人至少有多少血量永远
自适应辛普森积分icpc
10-12
自适应辛普森积分是一种数值积分方法，它可以用于计算函数在给定区间上的定积分。该方法的基本思想是将区间分成若干个小区间，对每个小区间应用辛普森公式进行积分，然后将所有小区间的积分结果相加得到整个区间上的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值