
深度优先遍历
院长i
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
深入虎穴 (25分-DFS实现)
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他,情报就藏在迷宫...原创 2020-01-24 00:32:00 · 1513 阅读 · 0 评论 -
汉密尔顿回路 (25分)
著名的“汉密尔顿(Hamilton)回路问题”是要找一个能遍历图中所有顶点的简单回路(即每个顶点只访问 1 次)。本题就要求你判断任一给定的回路是否汉密尔顿回路。 输入格式: 首先第一行给出两个正整数:无向图中顶点数 N(2<N≤200)和边数 M。随后 M 行,每行给出一条边的两个端点,格式为“顶点1 顶点2”,其中顶点从 1 到N 编号。再下一行给出一个正整数 K,是待检验的回路的条数。...原创 2020-01-17 21:50:52 · 936 阅读 · 0 评论 -
7-7 找零钱*** (20分)
收银员现有 n 张面值分别为 v1,v2,…,vn 的纸币。若找零金额为 m,则一共有多少种找零方法? 注:0<n≤1000,0<v1,v2,…,vn≤10000,0<m≤10000 输入格式 n v1,v2,…,vnm 输出格式 若有解,则输出全部找零方案,每输出一种 若无解,则输出“None” 输入样例1 6 3 1 4 3 2 7 9 输出样例1 3 1 3 2 3 4 ...原创 2019-12-22 21:57:53 · 2047 阅读 · 0 评论