计算几何
文章平均质量分 59
罪_蒟蒻PDD
一个OI的萌新蒟蒻,本人智商偏低,希望得到大佬的帮助
展开
-
三分法模板讲解
三分查找 我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示,已知左右端点L、R,要求找到白点的位置。 思路:通过不断缩小 [L,R] 的范围,无限逼近白点。 做法:先取 [L,R] 的中点 mid,再取 [mid,R] 的中点 mmid,通过比较 f(mid) 与 f...转载 2018-04-01 13:20:02 · 685 阅读 · 0 评论 -
洛谷P3382 【模板】三分法
题目链接 方法1 就是三分的模板之前转载过了就不写了 不过求多项式有两种效率不一样的方法可以作为参考; //普通的求多项式 /*double F(double x){ double f=0; for(int i=n;i>=0;i--){ double t=1; for(int j=1;j<=i;j++) t*=x; f+=a[i]*t; } retu...原创 2018-04-01 21:57:54 · 279 阅读 · 0 评论