DFS
文章平均质量分 83
Anpedestrian
这个作者很懒,什么都没留下…
展开
-
leetcode- 电话号码的字母组合(dfs)
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].解题思路:设定按键与所包含字符的映射集合,设定返回的List集合,利用深度优先搜索的思想,按照给出的按键顺序逐层搜索即可。在每一层中,使用for循环,以当前字符取-继续下一层dfs-当前字符不取的过程搜索,直到搜索..原创 2020-09-18 18:47:48 · 214 阅读 · 0 评论 -
9 * 9 数独游戏小程序 (DFS)
#include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a));#define For(a,b)原创 2017-02-12 17:56:32 · 3127 阅读 · 0 评论 -
蓝桥杯 —— 网络寻路 图的构建+dfs
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2原创 2017-03-25 16:27:57 · 365 阅读 · 0 评论