摘要：
新的整理版本版的地址见我新博客http://www.hrwhisper.me/?p=1952一、DijkstraDijkstra单源最短路算法，即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度为O((m+n)l... 阅读全文
posted @ 2014-02-16 13:08
hr_whisper
阅读(288)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3041题目大意：一辆宇宙飞船在一个小行星带中，你知道，这很危险。他有一种武器，可以清除掉一行或一列的小行星。问把小行星全部清除最少的武器使用次数。思路：因为每次可以清除掉一行或者一列，所以可以把行和列建成图，行和列为边，因为最后要全部清除，也就是... 阅读全文
posted @ 2014-02-15 23:36
hr_whisper
阅读(125)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1882http://poj.org/problem?id=2536题目大意：有n之地鼠和m个地洞，他们需要在s秒内以v秒的速度跑进洞中，否则会被鹰抓走。给定每个地鼠和洞的坐标，... 阅读全文
posted @ 2014-02-15 22:42
hr_whisper
阅读(150)
评论(0)
推荐(0)
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1990题目大意：在盛大的校园舞会上有n位男生和n位女生，每人都对每个异性有一个排序，代表对他... 阅读全文
posted @ 2014-02-14 17:16
hr_whisper
阅读(234)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=364http://poj.org/problem?id=1325题目大意：给两台机器A和B，他们分别有n和m个工作模式，初始的时候都在Mode_0状态上，切换工作模式的时候必须重启... 阅读全文
posted @ 2014-02-13 23:18
hr_whisper
阅读(155)
评论(0)
推荐(0)
摘要：
两题二分图匹配的题：1.一个农民有n头牛和m个畜栏，对于每个畜栏，每头牛有不同喜好，有的想去，有的不想，对于给定的喜好表，你需要求出最大可以满足多少头牛的需求。2.给你学生数和课程数，以及学生上的课，如果可以做到每个学生代表不同的课程并且所有的课程都被代表输出"YES“（学生能代表一门课当且仅当他上... 阅读全文
posted @ 2014-02-13 21:14
hr_whisper
阅读(167)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063题目大意：m个女生和n个男生一起做过山车，每一排必须一男一女，而每个女孩愿意和一些男生坐一起，， 你要找出一个最大匹配，使得最多的人坐上过山车。思路：第一道二分匹配。在同学blog上看到的题。学习了匈牙利算法... 阅读全文
posted @ 2014-02-13 20:21
hr_whisper
阅读(128)
评论(0)
推荐(0)
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2399题目大意：给定一个由小写字母组成的字符串，删除其中0个或多个字符，使得剩下的字母（顺序不变）组成一个尽... 阅读全文
posted @ 2014-02-13 18:44
hr_whisper
阅读(154)
评论(0)
推荐(0)
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475题目大意：给定一个长度为n的整数序列，求一个最长子序列（不一定为连续），使得该序列的长度为奇数2*k+... 阅读全文
posted @ 2014-02-12 23:58
hr_whisper
阅读(107)
评论(0)
推荐(0)
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题目大意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。比如，racecar本身... 阅读全文
posted @ 2014-02-12 23:10
hr_whisper
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号