
图论
文章平均质量分 89
帆帆帆帆帆丶
。。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU-1016 Prime Ring Problem【素数环 打表+深搜】
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55184 Accepted Submission(s): 24421Problem DescriptionA ring is原创 2017-11-15 19:52:05 · 311 阅读 · 0 评论 -
HDU-1584 蜘蛛牌【dfs】
蜘蛛牌Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到原创 2017-11-14 21:37:08 · 327 阅读 · 0 评论 -
HDU-1241 Oil Deposits 【dfs】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34878 Accepted Submission(s): 20251Problem DescriptionThe GeoSurvComp原创 2017-11-14 21:05:44 · 197 阅读 · 0 评论 -
图的深度/广度优先遍历(BFS DFS)
在了解图的两种遍历方式前,需要知道图的存储方式,此处只说明简单的稀疏图的存储方式:邻接矩阵邻接矩阵既可以用来存储无向图,也可以用来存储有向图。该结构实际上就是用一个二维数组(邻接矩阵)来存储顶点的信息和顶点之间的关系(有向图的弧或无向图的边)。其描述形式如下://图的邻接矩阵存储表示 #define MAX_NUM 20 // 最大顶点个数 enum GraphKind{GY,GN原创 2017-11-15 17:24:46 · 7721 阅读 · 0 评论