这个题……我上来就给读错了，我以为最后是一个三角形，一条边可以由多个小棒组成，所以想到了状态压缩各种各样的东西，最后成功了……结果发现样例过不了，三条黑线就在我的脑袋上挂着，改正了以后我发现N非常小，想到了回溯每个棍的分组，最多分5组，结果发现超时了……最大是5^12 = 244,140,625，厉 ...
分类：
其他好文 时间：
2016-10-08 23:37:40
阅读次数：
192
N-Queens 模拟退火不会写 0.0 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an i ...
分类：
其他好文 时间：
2016-10-06 06:59:07
阅读次数：
213
走迷宫需要考虑大量的实验和错误：沿着一条路径走，当不能再向前走时回溯，然后尝试另一条以前没尝试过的选择。可是使用递归算法。 1 public class MaseSearch 2 { 3 Mase laby = new Mase(); ...
分类：
编程语言 时间：
2016-09-28 16:23:00
阅读次数：
115
题意：给定一棵树，然后每条边有一个字母，然后给定一行字符串，问你能不能从这棵树上找到，并输出两个端点。 析：树形DP，先进行递归到叶子结点，然后再回溯，在回溯的时候要四个值，一个是正着匹配的长度和端点，一个是反着匹配的长度和端点， 然后一个一个匹配，并不断更新这个长度和端点。 代码如下： ...
分类：
其他好文 时间：
2016-09-26 21:44:00
阅读次数：
192
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 public class Queen{ private int[] ...
分类：
编程语言 时间：
2016-09-25 17:26:40
阅读次数：
187
一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义dfn(u)为节点u搜索的次序编号 ...
分类：
编程语言 时间：
2016-09-25 10:46:16
阅读次数：
352
http://blog.csdn.net/zxasqwedc/article/details/42270215 permutation的程式码都会长成这样的格式： 1 char s [ 3 ] = { 'a', 'b', 'c' }; //字串，需要先由小到大排序过 2 char solution ...
分类：
编程语言 时间：
2016-09-24 21:55:35
阅读次数：
215
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/1116/ 数据很小，DFS可A，每层枚举颜色，判断相邻的点是否有重复的颜色，记得回溯时把颜色染回0，即无颜色 这里我使用了一个优化，在读入的时候将相邻的点压入数组，这样在判断的时候时间就小于O(n) 不过这个优化好像没有 ...
分类：
其他好文 时间：
2016-09-24 17:46:06
阅读次数：
134
题目的大致意思如下： 输入N组数，一组数代表一个父子对（如，0 1,0代表父节点，1代表子节点），求这N组数所组成的二叉树的高度； 例如： 输入：6 0 1 0 2 1 3 1 4 2 5 3 6 输出：4 解题思路：两种方法，动态规划和回溯法 一.动态规划法：使用一个数组hight[N]记录每组数 ...
分类：
其他好文 时间：
2016-09-24 13:35:00
阅读次数：
176
以上正则表达式可以匹配字符串中的"antzone"。在正则表达式中有分支选项，这里就会用到回溯了。下面进行一下分解:首先正则表达式字符串中的字符"a"会获得控制权，从位置0处开始匹配，它并不能够匹配字符"a"，然后正则引擎推动字符"a"从下一个位置开始匹配，一直到字符串中的字符"a"才能够匹配成功， ...
分类：
其他好文 时间：
2016-09-24 00:50:18
阅读次数：
136
