模拟退火
文章平均质量分 52
Jozky86
这个作者很懒,什么都没留下…
展开
-
POJ-2069 Super Star(最小球覆盖)
POJ-2069 Super Star 题意: 给你n个点,求覆盖所有点的最小球的半径 4<=n<=30 题解: 求最小球覆盖的步骤: (1)对于一个点:球心就是这个点,且半径无穷小。 (2)对于两个点:球心就是两点线段的中点,半径就是线段长度的一半。 (3)对于三个点:三点构成的平面必为球的大圆,球心是三角形的外心,半径就是球心到某个点的距离。 (4)对于四个点:若四点共面,则转换到3点共面;若四点不共面,四面体可以唯一确定一个外接球。 (5)对于五个及以上的点:最小球必为某四个点的外接球原创 2021-08-08 17:29:05 · 328 阅读 · 0 评论 -
P2571 [SCOI2010]传送带
P2571 [SCOI2010]传送带 题意: 你要从 A 点到 D 点。有两条传送带:第一条从 A 到 B,速度为 pp,第二条从 C 到 D,速度为 q。不走传送带时速度为 r。求从 A 到 D 的最少时间。 题解: 很明显,答案路径是由AE+EF+FD组成的,E在AB上,F在CD上。 答案就是dis(A,E)/p+dis(E,F)/r+dis(F,D)/q 这是一个二元函数,E和F都是未知的 我们可以假设E已知,此时就是找一个F让f(E)=dis(E,F)/r+dis(F,D)/q最小,会发现这是一个原创 2021-08-08 16:31:38 · 287 阅读 · 0 评论