12 2016 档案
摘要:1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #include<set> 7 #include<map> 8 #include<queue>
阅读全文
摘要:BFS模板题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 思路: 这题就思路来说,DFS和BFS都可以得到最优解,不过dfs会生成大量重复非最优解,即使优化(用一个二维数组保存到每格的最短时间)也会超时。 下面先附上dfs代码(未AC):
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 思路: 题目思路很清晰,一眼能看出用DFS来做,难点在于如果不剪枝就会超时。 这题对我来说最大的收获就是了解了奇偶剪枝。 奇偶剪枝理解: 在一个矩阵中,设起点为(a, b),终点为(c, d)。则
阅读全文
摘要:## 这是一道简单的深度优先搜索问题## 附上题目链接:https://vjudge.net/problem/UVA-639 这道题跟八皇后问题类似,思路大致为:把棋盘的每一格视作一个状态,符合要求就摆放,不符合就进入下一状态,到达最后一格就开始回溯,直至走完每一个状态,由于是每一次都走到最后一格,
阅读全文
摘要:全排列问题之递归调用(C语言) 题目如下: 给一个数字n,求1到n之间的数字的全排列。 Input: 多组输入,以EOF结束 1<=n<=8 Output: 对于每个n,输出1到n的全排列 按字典序输出全排列 每个排列一行 相邻两个数字之间隔一个空格 Sample Input: 3 Sample O
阅读全文