搜索题
Geek孙言
这个作者很懒,什么都没留下…
展开
-
【回溯法】poj1321/zoj1002/八皇后
欢迎指正!先放几个相关链接:1.《浅谈回溯法与深度优先搜索》2. poj1321 题目链接3. zoj1002 题目链接4. 八皇后问题八皇后问题通常被当作回溯法的典型案列。【回溯法】,其实换一个通俗易懂的名字,其实就是<递归枚举>,再说得通俗一点,其实就是一种<暴力>。 因此,这种解法时间耗费其实是指数级增长。基于此,题目中的N(递归树、解答树层数?)一般不会给太大...原创 2018-04-16 22:26:53 · 466 阅读 · 0 评论 -
zoj1004 完全二叉树的DFS
题目地址:点此; 这道题,和zoj1002实际上我觉得是差不多的。就是深度搜索一棵二叉树,不过当然搜索的过程中是要减枝的。 先附上代码 #include<iostream> #include<cstdio> #include<string> #include<stack> using namespace std; int len; strin...原创 2018-07-23 23:35:07 · 277 阅读 · 0 评论 -
zoj1005(广度优先搜索)
题目链接:zoj1005; 这道题是我第一次用广度优先搜索。虽然之前就知道BFS是怎么回事,但是没在具体题目上用过,所以相比DFS,感觉相对生疏。 (虽然这道题网上看到可以用数学方法,很轻松解出;但是为了挑战一下BFS,我还是决定死磕一下) 这道题我看完第一个念头就是搜索。因为每一步就是那几个有限的选择。(虽然题目没说,但是我还是求了最少步骤解出答案的方案,毕竟这种题答案是不唯一的)——考虑...原创 2018-07-25 12:56:40 · 735 阅读 · 0 评论