题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=450You are to write a program to find a circle which covers a set of points and has th...
分类：
其他好文 时间：
2015-03-28 13:00:08
阅读次数：
202
题目：Maple treesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 63 Problem DescriptionThere are a lot of trees in HDU. Ki...
分类：
其他好文 时间：
2015-03-18 12:21:11
阅读次数：
222
最小覆盖圆算法地址：http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066
平面点集的最小包围圆
1、 问题背景
考察固定在工作平台上的一直机械手，要捡起散落在不同位置的多个零件，并送到别的地方。那么，这只机械手的底座应该选在哪里呢？根据直觉，应该选在机械手需够着的那些位置的“中心”。准确地讲，也就是包围这些点的那个...
分类：
其他好文 时间：
2015-01-22 20:19:44
阅读次数：
151
最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。算法有点难懂，于是讲讲我的理解。如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则完成；若不在则用最远点更新这个圆。这里介绍的算法是，...
分类：
其他好文 时间：
2014-08-09 15:33:58
阅读次数：
209
Maple treesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1578Accepted Submission(s): 488Problem ...
分类：
其他好文 时间：
2014-08-09 15:33:48
阅读次数：
319
最小覆盖圆算法。看着题解半蒙半抄的搞过去了…主要参考以下http://blog.csdn.net/acdreamers/article/details/9406735http://blog.csdn.net/lthyxy/article/details/6661250http://blog.himd...
分类：
其他好文 时间：
2014-07-16 18:12:16
阅读次数：
357
链接一直理解的最小覆盖圆就是外接圆。。原来还要分钝角和锐角。。。钝角的话就为最长边的中点，对于这题分别枚举一下外接圆以及中点的圆，判一下是不是在园外。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-07-06 16:38:31
阅读次数：
231
