
辛普森积分
ylsoi
这个作者很懒,什么都没留下…
展开
-
自适应辛普森积分学习笔记
辛普森积分: 辛普森(Simpson)公式是牛顿-科特斯公式当n=2时的情形,也称为三点公式。利用区间二等分的三个点来进行积分插值。其科特斯系数分别为1/6,4/6,1/6。(百度百科) 它可以用来求三次及三次以内的函数积分,在三次及三次以内辛普森积分是精确的。 它的表达式是这样的: ∫baf(x)dx=b−a6×[f(a)+4×f(a+b2)+f(b)]∫abf(x)dx=b−a6×[f...原创 2018-08-31 17:16:25 · 537 阅读 · 0 评论 -
[bzoj1502][NOI2005]月下柠檬树——自适应simpson积分
题目大意: 给定一个由圆台构成的树以及平行光线的夹角,求树的阴影面积。 思路: 一个圆台在平行光下投影必定是两个圆加上两条外公切线,题目所求即n个这种图形的面积并。 每个圆的面积和相邻两个圆的公切线可以利用三角函数来求解,考虑如何求解这个不规则图形的面积。 可以按照圆心连线为x轴建系,可以对于在x轴上的部分求解积分,不难发现这个不规则图形的大部分都是规则图形,于是直接自适应simpson...原创 2018-08-31 21:56:29 · 221 阅读 · 0 评论