[BZOJ]2178 圆的面积并 Simpson积分
三天前想学一因为各种各样的事情耽误... 昨天从wys那里学到. 发现这个就是公式 +暴力? 公式要用导数来推, 但是只适用于二次函数... 但是Simpson积分的自适应就在于用simpson算当前的now,
左边的p和右边的q, 如果加起来!=now那就继续递归算... 但是想想这样很容易被卡wa啊... 而且时间复杂度也大... 比如说这道题算函数值就是线段穿过圆的长度, 算一次很麻烦.
原创
2017-12-08 11:04:40 ·
346 阅读 ·
0 评论