随笔分类 -  算法->自适应Simpson积分

摘要:题解 道理我都懂,可这精度卡得也太过分了吧 1e 10 AC 1e 12 WA,maya 就是把每个横坐标上圆覆盖的纵坐标长度求出来,对这个函数做一次simpson就行 代码 cpp include include include include include include // define 阅读全文
posted @ 2018-05-23 17:25 sigongzi 阅读(189) 评论(0) 推荐(1)
摘要:题解 原来自适应simpson积分是个很简单的东西! 我们尝试分析一下影子,圆的投影还是圆,圆锥的尖投影成一个点,而圆台的棱是圆的公切线,我们把圆心投影出来,发现平面上圆心的距离是两两高度差/tan(alpha) 这是一个轴对称图形,我们只需要求一侧就好了 用simpson积分的公式 $S = \f 阅读全文
posted @ 2018-05-16 16:39 sigongzi 阅读(230) 评论(0) 推荐(0)