![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自适应辛普森
_lifehappy_
这个作者很懒,什么都没留下…
展开
-
自适应辛普森(算法简要 + 模板)
简述: 对于普通的二次函数有f(x)=ax2+bx+cf(x) = ax ^ 2 + bx + cf(x)=ax2+bx+c,原函数F(x)=ax33+bx22+cxF(x) = \frac{a x^3}{3} + \frac{bx ^2}{2} + cxF(x)=3ax3+2bx2+cx。 有 ⎰lrf(x)=F(r)−F(l)=a3(r−l)3+b2(r−l)2+c(r−l)=(r−l)6(2a(l2+r2+lr)+3b(l+r)+c)=(r−l)6((al2+bl+c)+(ar2+br+c)+4(原创 2020-09-08 15:16:28 · 1255 阅读 · 0 评论 -
[NOI2005]月下柠檬树 (自适应辛普森)
P4207 [NOI2005]月下柠檬树 如图,我们要求的面积就是这些圆形跟梯形的组合,由于投射到地面上,显然有h′=htanθh' = \frac{h}{tan \theta}h′=tanθh,由此我们就可以开始推导这个f(x)f(x)f(x)函数了。 所以转换为我们要推导出直线a,ba, ba,b的函数表达式了。 有公切线ababab,矩形abgcabgcabgc,所以显然有eg=rc−reeg = r_c - r_eeg=rc−re,由三角形acd∼ceg∼befacd \sim ceg \s原创 2020-09-08 14:57:59 · 355 阅读 · 0 评论