随笔分类 -  最小覆盖圆

hdu2215（最小覆盖圆）
摘要：Maple treesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1578Accepted Submission(s): 488Problem ... 阅读全文
posted @ 2014-08-09 13:28 我家小破孩儿 阅读(282) 评论(0) 推荐(0)
最小覆盖圆算法
摘要：最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。算法有点难懂，于是讲讲我的理解。如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则完成；若不在则用最远点更新这个圆。这里介绍的算法是，... 阅读全文
posted @ 2014-08-09 13:25 我家小破孩儿 阅读(2258) 评论(0) 推荐(0)