题目链接：http://codeforces.com/contest/652/problem/E 给你n个点m个边，x和y双向连接，要是z是1表示这条边上有宝藏，0则没有，最后给你起点和终点，问你要是到从起点到终点要是中间遇到宝藏就输出YES，否则就输出NO。 每条边只能经过一次，而且这个图保证连通 ...
分类：
移动开发 时间：
2016-03-26 18:35:15
阅读次数：
242
刷了几道二叉树的算法题，基本都可以用递归求出来，在可以使用回溯法的题目中，回溯法的时间开销比递归少。 递归调用分为两类：1.在根节点到叶子节点的路径中找出满足条件的值 2.在任意两个节点之间寻找满足条件的路径 根节点到叶子节点的路径选择 leetcode上有类似的题目， Given a binary ...
分类：
编程语言 时间：
2016-03-26 18:34:33
阅读次数：
155
此类题是dfs中最简单的题，如果要求类似于次数，多少种方法的问题，还要加上回溯法（恢复现场等），（n皇后剪枝） ...
分类：
其他好文 时间：
2016-03-26 15:23:13
阅读次数：
195
利用栈实现迷宫求解 前言：众所周知，栈是（First in last out）先进后出的数据结构，利用这个属性可以实现类似与回溯的方式，比如当前数据满足条件，则入栈，否则出栈返回上一级，依次循环。 在本题中，将每个迷宫路径上的点封装成上下左右四个方向数节点，先入栈迷宫入口节点，如果上下左右没被使用， ...
分类：
其他好文 时间：
2016-03-26 12:27:31
阅读次数：
219
在上次的《构建之法》中，我们已经学习到了关于团队模式的很多种类。一群人合作，在一起做软件开发，总是需要一些既定的规则和方式方法的。也就是开发流程。 有写了再改模式，但是解决实际需求的软件时，这个方法的缺点就太大了；还有瀑布模型，但是温斯顿却正确地指出了在设计大型系统时，要做相邻步骤的回溯，解决上一阶 ...
分类：
其他好文 时间：
2016-03-26 12:11:07
阅读次数：
96
定义： （维基百科：https://en.wikipedia.org/wiki/Depth-first_search） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v
分类：
其他好文 时间：
2016-03-22 22:08:59
阅读次数：
260
八皇后问题是学习回溯算法时不得不提的一个问题，用回溯算法解决该问题逻辑比较简单。
下面用java版的回溯算法来解决八皇后问题。
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
思路...
分类：
编程语言 时间：
2016-03-21 21:44:39
阅读次数：
286
还是按照老方法，把问题最大程度的精简，现在求集合A=｛a,b｝的幂集，只有两个元素，应该有｛a,b｝,｛a｝,｛b｝，｛x｝四种可能。如果把这两个元素弄清楚了，其余的也都一样， 仅仅是数量增大了一些。现在用两个数组，A是原集，B存放子集。关键是约束条件，就是边界如何界定。先这样考虑，先在B集合中放入
分类：
其他好文 时间：
2016-03-19 09:59:47
阅读次数：
225
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表
分类：
其他好文 时间：
2016-03-18 13:18:30
阅读次数：
190
题目大意：给两个字符串s,t，用s中的字符重新组合构造出按字典序最小的但比t大的新字符串。 题目分析：先统计s中各个字母出现的次数，然后从t的左端向右端依次构造出新串的每一位上的字母。这个过程我是用回溯实现的，因为只需进行到字典序比t大就可以立即停止，所以实际上花不了多少时间。 代码如下：
分类：
其他好文 时间：
2016-03-17 00:31:05
阅读次数：
136
