返回信息流问题1 ：
一块白纸上有若干个点，分布无规律。
现有一个圆圈（圆圈的面积小于白纸面积），问圆圈放在何处，可以使圆圈圈住最多的点？
如何能以最快的方法求出近似解？
问题2 ：
白纸是球面，即一个白色的球，表明上无规律的分布了M个黑点。
现有N个圆圈，每个圆圈只能在放置在规定的范围内，问这些圆圈具体放在何处，可以使圆圈圈住最多的点？
如何以最快的方法求出精确解或近似解。
假设如下图，N=8，每个圈只能在这个夹角范围内覆盖。
问题3：
与问题2类似，但是圆圈有预设位置，N个圆圈沿着球的“赤道”依次分布。每个圆圈的活动范围是以圆圈圆心为顶点的圆锥，圆锥角为a，各圆圈的活动范围可能会重叠。
如何以最快的方法求出精确解或近似解。
问题4：
二分图问题
A和B两个互不相交的集合，A中包含m * M个顶点，即每m个顶点可以看做是一样的。
B中N个顶点，N>m*M。
A中的一个顶点可以关联B中的若干个顶点，B中的一个顶点只能关联A中的一个顶点。
如何最快求出一个关联组合，使得B中最多的顶点被关联。
求各位大神解答啊！
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #89867同步于 2016/5/11
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【更新】求解答
FuckUSA
2016/5/11镜像同步7 回复
订阅后，新回复会通过你的通知中心匿名送达。
7 条回复
有O(n^2*logn)的精确解做法。思路是每个点以半径画圆，然后找到被圆覆盖次数最多的区域（弧）。思路跟求圆面积交是一致的。
还有种O(n^3)的精确解做法。每次枚举两个点在圆上，求原点，然后统计其他有多少点在该圆内。
【 在 FuckUSA 的大作中提到: 】
: 一块白纸上有若干个点，分布无规律。
: 现有一个圆圈（圆圈的面积小于白纸面积），问圆圈放在何处，可以使圆圈圈住最多的点？
: 如何能以最快的方法求出近似解？
: ...................
大神！膜拜中。。。
请麻烦看一下主贴哈，新问题来了。
【 在 caesar11 的大作中提到: 】
: 有O(n^2*logn)的精确解做法。思路是每个点以半径画圆，然后找到被圆覆盖次数最多的区域（弧）。思路跟求圆面积交是一致的。
: 还有种O(n^3)的精确解做法。每次枚举两个点在圆上，求原点，然后统计其他有多少点在该圆内。