2015 年 4月 29 日随笔档案 - 海暗

2015年4月29日

摘要：题目大意：平面上有n个点，求绘制一个半径最小的圆，覆盖所有的点精度0.1 点的坐标最大为 100000方法1：http://wenku.baidu.com/view/584b6d3e5727a5e9856a610d.html O(n)方法2：三分套三分暴力求解如下。O(1600 n)时间开销 1... 阅读全文

posted @ 2015-04-29 00:17 海暗阅读(3754) 评论(0) 推荐(0) 编辑