萌新刚学 OI,求自适应辛普森法的适用范围
查看原帖
萌新刚学 OI,求自适应辛普森法的适用范围
377873
EricWan楼主2025/7/28 23:04

与本题函数无关。(因为本题的函数有良好的凸性)

自适应辛普森法不是当一个现在需要求的段 [L,R][L,R] 满足 simpson(L,R)simpson(L,R) 非常接近 simpson(L,L+R2)+simpson(L+R2,R)simpson(L,\frac{L+R}2)+simpson(\frac{L+R}2,R) 时直接返回吗?(希望这一部分我没有理解错)

如果某函数 ff 恰好卡出了一个非常良好的 f(L),f(3L+R4),f(L+R2),f(L+3R4),f(R)f(L),f(\frac{3L+R}4),f(\frac{L+R}2),f(\frac{L+3R}4),f(R) 使得恰好让上面的两个式子相等而本身积分不接近 simpson(L,R)simpson(L,R)(似乎有点难构造,但是如果我没有理解错,肯定是有平滑的能卡掉自适应辛普森法的函数),那么自适应辛普森法不就会爆吗?(希望我没有理解错)

所以求自适应辛普森法的适用范围。

2025/7/28 23:04
加载中...