Algorithm
文章平均质量分 75
liangcha09
性格:还算开朗
爱好:足球、篮球(伪球迷)、看电影、游山玩水 ...
喜欢的领域:Kernel,Algorithm ...
展开
-
POJ 1505:二分枚举+贪心
POJ 1505:二分枚举+贪心 二分枚举解空间+贪心判断解可行性的方法,适合很多形如求解Min{Max{…}}、Max{Min{…}}且具有单调性的问题。像:POJ 1505 Copying Books 求:分配方案,使最后完成的时间最短。POJ 1771 Elevator Stopping Plan 求:电梯停靠策略,使最后一个到达办公室的时间最短。…还有今年ICPC world final的原创 2009-05-07 12:56:00 · 1436 阅读 · 0 评论 -
POJ 2112:二分搜索 + 二分图多重匹配 + 最短路径
POJ 2112:二分搜索 + 二分图多重匹配 + 最短路径最近,在复习一些图论的算法,找了些图论的题做一下。POJ 2112这题挺有代表性的,用到蛮多知识点。题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2112解题思路:求得每只牛与各机器的最短距离(Floyd);二分解空间;用修改后的匈牙利算法看C只牛是否能被完全匹配来判断解的可行性。 #i原创 2009-05-08 10:43:00 · 1601 阅读 · 0 评论