随笔分类 -  搜索-朴素深度优先搜索/dfs

摘要:欧拉路径的定义 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 其实就是 一笔从起点经过所有边到达终点( 阅读全文
posted @ 2019-10-07 15:46 一块钱的争论 阅读(582) 评论(0) 推荐(0)
摘要:基本思路: 单dfs暴力搜的复杂度为C(2N,N) N^2, N 12会超时,使用两个dfs,并记录过程的累和值将复杂度降低到C(2N,N) N c++ include using namespace std; typedef long long ll; ll arr[30][30],n; ll a 阅读全文
posted @ 2019-07-21 10:38 一块钱的争论 阅读(138) 评论(0) 推荐(0)
摘要:```c++ //给一n×n的字母方阵,内可能蕴含多个单词。单词在方阵中是沿着同一方向或不同方向连续摆放的。 //摆放可沿着 8 个方向的任一方向,同一单词摆放时可再改变方向,单词与单词之间可以交叉,因此有可能共用 //字母。输出时,将不是单词的字母用 代替,以突出显示单词。例如: //第一行为单词 阅读全文
posted @ 2019-05-16 19:34 一块钱的争论 阅读(164) 评论(0) 推荐(0)