
计算几何
ACM_Napoleon
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4998 Rotate / 2014 ACM/ICPC Asia Regional Anshan Online
题目:LINK原创 2014-09-13 20:30:50 · 1192 阅读 · 6 评论 -
POJ 2420 A Star not a Tree? (简单模拟退火)
题目: LINK 题意:二维坐标上给出n个点的坐标,每个位置到这n个点有一个距离和,求这个距离和最小是多少。 直接模拟退火搜索。 找到随机的范围,先随机出来P个点,对于每个点往周围走D步,形成L个点,找到最优的点替代P里面的点,D值缩小,达到精度即可。原创 2014-10-18 10:21:25 · 997 阅读 · 0 评论