计算几何
文章平均质量分 83
计算几何
guapi2333
这个作者很懒,什么都没留下…
展开
-
luoguP4526 【模板】自适应辛普森法2
Description试计算积分∫0∞xax−xdx(∣a∣≤50)\int_{0}^{\infty}x^{\frac{a}{x}-x}dx(|a|\le50)∫0∞xxa−xdx(∣a∣≤50),保留至小数点后555位。若积分发散,请输出orz。Solution如何分析题目中给定积分设题目给定的无界(广义)积分中被积函数为f(x)f(x)f(x);首先,上述积分中被积函数自变量xxx取不到000且无上界;其次,由于f(x)f(x)f(x)是“幂指函数”,故先“指对互化”:f(x)=xax−x原创 2021-01-13 21:43:11 · 113 阅读 · 0 评论 -
自适应Simpson法&&P4525 【模板】自适应辛普森法1
何为自适应Simpson法自适应辛普森算法(Adaptive Simpson′s rule)是一类近似算法(Approximation algorithm),主要用于在信息计算时求较难反导的函数的定积分。其思想是利用二次函数曲线来不断**拟合(Overfitting)所求曲线(显然这传统的直接用矩形或直边梯形作为微元更精准),而所谓的Adapative(自适应)**则是用于优化时间复杂度的方法。 ----wikipedia在计算几何里,显然可在特殊情原创 2021-01-13 21:40:27 · 814 阅读 · 0 评论 -
luoguP3829 [SHOI2012]信用卡凸包
二维凸包模板题原创 2021-01-11 21:35:14 · 122 阅读 · 0 评论 -
平面(二维)凸包&&luoguP2742 【模板】二维凸包
凸包、Andew算法介绍及一个求凸包周长模板题的Code原创 2021-01-11 20:53:06 · 216 阅读 · 0 评论