![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
Max_1_
这个作者很懒,什么都没留下…
展开
-
hdoj1175 路径查找
题目大意 判断两点间是否存在转折点不超过2的路径 思路 路径查找可用dfs。。。。在dfs函数中另加两个参数 dir len来判断是否转折和转折点是否超过2 #include using namespace std; int A[1010][1010],a,b,c,d,dx[]={1,-1,0,0},dy[]= {0,0,1,-1},n,m; b原创 2017-12-22 00:20:31 · 224 阅读 · 0 评论 -
dfs经典应用-N皇后问题
原题hdoj2553: 题目描述:在一个N×N的方格中放置N个皇后,使其不能出现在同一列同一行同一对角线上,求有多少种放置方法。 思路分析:由于任意两个皇后均不会出现在同一行中,所以可转换为一维求解。用一个一维数组记录每个皇后的所在的列,不在同一对角线的两个皇后i、j,即可可表示为A[i]-A[j]!=i-j或A[i]-A[j]!=j-i; 代码:原创 2018-01-27 23:13:37 · 520 阅读 · 0 评论 -
hdoj1015
题目大意:输入一个字符串和一个整数target,其中字符串中A-Z分别对应的数字1-26,从中任取长度为5的子字符串ABCDE(假设对应的数字是abcde),使其满足target=a-b^2+c^3-d^4+e^5,输出这些子字符串中字典序最大的一个思路:一个枚举排列问题。。。dfs回溯枚举每个子串,用一个数组B记录每次枚举符合要求的子串对应的数字,再用另一个数组C保存枚举过的子串中字典序最大的一...原创 2017-12-19 21:17:36 · 193 阅读 · 0 评论