自适应simpson积分模板

105 篇文章 0 订阅
2 篇文章 0 订阅

.
好像还挺好写的
具体思路就是一个区间,判断一下两半积分和整体差值是否过大,如果很大那么分成两边继续递归,否则直接返回
(复杂度未知,常数很大)

#include<math.h>
#include<stdio.h>
#include<string.h>
#define db double
using namespace std;
db A,B,C,D,l,r,t=1/log(10);
inline db F(db x){
	db g=log(fabs(x))*2;
	return (g+sin(A*x*x+B*x)+x)/(2*g*t+cos(C*x*x+D*x));
}
inline db f(db a,db b){  
    return (F(a)+4*F((a+b)/2.)+F(b))*(b-a)/6.;
}
inline db asr(db a,db b,db A){  
    db c=(a+b)/2.,L=f(a,c),R=f(c,b);
    if(fabs(L+R-A)<=1.5e-11) return L+R+(L+R-A)/15.;
    return asr(a,c,L)+asr(c,b,R);
}
int main(){
	scanf("%lf%lf%lf%lf%lf%lf",&A,&B,&C,&D,&l,&r);
	printf("%.5lf\n",asr(l,r,f(l,r)));
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值