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