自适应辛普森

struct Simpson
{
    static const double eps=1e-8;
    static double f(double x)
    {
        return (c*x+d)/(a*x+b);
    }
    double simpson(double l,double r)
    {
        return (r-l)*(f(l)+f(r)+4*f((l+r)/2))/6;
    }
    double integral(double l,double r,double ans=1e18)
    {
        double mid=(l+r)/2;
        double le=simpson(l,mid),ri=simpson(mid,r);
        if(fabs(le+ri-ans)<eps)return le+ri;
        return integral(l,mid,le)+integral(mid,r,ri);
    }
}S;
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容