2014年8月9日
hdu2108
摘要： Shape of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5134Accepted Submission(s): 2334Proble... 阅读全文
posted @ 2014-08-09 16:49 我家小破孩儿 阅读(194) 评论(0) 推荐(0)
hdu2907
摘要： Diamond DealerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 606Accepted Submission(s): 175Proble... 阅读全文
posted @ 2014-08-09 16:34 我家小破孩儿 阅读(158) 评论(0) 推荐(0)
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)