图论
文章平均质量分 72
slicer
生命不息,奋斗不止
展开
-
hdu 1181 变形课
hdu 1181 变形课 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181最小生成树? 二分匹配? DFS!题目分析:用图来做的思想大概是这个样子,用邻接矩阵记下最初可匹配状态,然后一遍一遍刷,增加匹配关系,最多25遍就可把全图刷完。code:#include#includebo原创 2013-07-30 11:48:21 · 930 阅读 · 0 评论 -
hdu 4160 Dolls
hdu 4160 Dolls 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4160图论 (匈牙利算法)题目大意:俄罗斯套娃的样子,可以暂且看作是箱子(有长宽高三维)。题目分析:双重for判断每两个箱子是否一个可以套到另一个里面,并以此作为邻接矩阵的构建依据。code:#include#原创 2013-07-30 20:24:13 · 1016 阅读 · 3 评论 -
hdu 1068 Girls and Boys
hdu 1068 Girls and Boys 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068图论 匈牙利算法?题目大意:给你每个人互相认识的人,然后问最多能找到多少个人都互不认识。其实就是找:最大独立集合!题目分析:计算匹配总人数,除以二就是最大匹配数已知:二分图最大独立集合 = 节原创 2013-07-29 11:23:06 · 782 阅读 · 0 评论 -
hdu 1150 Machine Schedule
hdu 1150 Machine Schedule 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1150图论(第二弹) 匈牙利算法题目大意:现有A、B两台机器,A有n种工作模式,B有m种工作模式,现给出k个工作,每个工作可由A机器的第i种模式或B机器的第j种模式完成,转换模式需要重启,两台机器的初始状态为0原创 2013-07-29 19:50:19 · 784 阅读 · 0 评论 -
hdu 2066 一个人的旅行
hdu 2066 一个人的旅行 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066最短路 Dijstra题目分析:求最短路,用dijstra就能做。此题中稍有拐弯的地方是,起止点都不唯一,找最短,应分别分析起止。起点不唯一(不符单源),可以将各起点存为数组,分别求解找最短,亦可构造单源,另设源点(比如设为0,原创 2013-08-05 00:56:42 · 623 阅读 · 0 评论 -
hdu 1083 Courses
hdu 1083 Courses 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083图论 匈牙利算法题目大意:有一些课程,一些学生,给出每门课程有哪些学生去上,求是否(每门课都有学生当课代表&&每个学生都当了不同科的课代表)。题目分析:二分匹配匈牙利#include#includeusin原创 2013-08-12 20:58:49 · 742 阅读 · 0 评论 -
hdu 2544 最短路(最短路第一弹)
hdu 2544 最短路 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544图论 Dijstra(迪杰斯特拉)题目分析:求最短路,迪杰斯特拉算法是贪心、BFS思想,走每个点时找能走的点中最短的路径(直接或间接),并更新结果数组。code:#include#include#define INF 100原创 2013-08-03 15:49:09 · 675 阅读 · 0 评论 -
acmclub 2605 LED显示屏
acmclub 2605 LED显示屏(天勤考研算法练习赛(4))题目链接:http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=2605 图论 最小路径覆盖==二分最大匹配 匈牙利算法题目分析:首先由可向下匹配的字符求出一个邻接矩阵f[10][10],每组输入数据根据f矩原创 2013-08-11 21:27:30 · 1082 阅读 · 0 评论