计算几何
文章平均质量分 86
木土的H
这个作者很懒,什么都没留下…
展开
-
HDU--1077--Catching Fish--计算几何
Catching Fish Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1361 Accepted Submission(s): 522 Problem Description Ignatius lik原创 2014-12-24 16:29:19 · 466 阅读 · 0 评论 -
ACM--steps-4.1.4--Toxophily
Toxophily Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 399 Accepted Submission(s): 237 Problem Description The recr原创 2015-03-01 21:35:09 · 395 阅读 · 0 评论 -
三分查找
我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示,已知左右端点L、R,要求找到白点的位置。 思路:通过不断缩小 [L,R] 的范围,无限逼近白点。 做法:先取 [L,R] 的中点 mid,再取 [mid,R] 的中点 mmid,通过比较 f(转载 2015-03-01 10:31:48 · 417 阅读 · 0 评论