2014年5月20日
最小圆覆盖
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3007题意：给出平面上的一些点，要求用一个最小的圆，把所有的点包围起来。 最小覆盖圆， 增量法假设圆O是前i-1个点得最小覆盖圆，加入第i个点，如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。... 阅读全文
posted @ 2014-05-20 20:53 一样菜 阅读(213) 评论(0) 推荐(0)
二分图最大独立集
摘要： http://poj.org/problem?id=1466Girls and BoysTime Limit:5000MSMemory Limit:10000KTotal Submissions:10206Accepted:4525DescriptionIn the second year of t... 阅读全文
posted @ 2014-05-20 20:13 一样菜 阅读(213) 评论(0) 推荐(0)
二分图最少路径覆盖
摘要： http://poj.org/problem?id=2060Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:5691Accepted:2386DescriptionRunning a taxi station ... 阅读全文
posted @ 2014-05-20 19:10 一样菜 阅读(194) 评论(0) 推荐(0)
二分图最少点覆盖
摘要： http://poj.org/problem?id=3041AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:14218Accepted:7736DescriptionBessie wants to navigate her... 阅读全文
posted @ 2014-05-20 15:22 一样菜 阅读(159) 评论(0) 推荐(0)
二分图最大匹配（匈牙利算法）
摘要： http://poj.org/problem?id=1274The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:17672Accepted:8060DescriptionFarmer John complete... 阅读全文
posted @ 2014-05-20 15:05 一样菜 阅读(224) 评论(0) 推荐(0)