给定一个入栈序列，找出所有可能的出栈序列。如入栈序列为 [1, 2, 3]
则可能的出栈序列为 :
[ 3 2 1 ]
[ 2 3 1 ]
[ 2 1 3 ]
[ 1 3 2 ]
[ 1 2 3 ]采用回溯法和递归统计所有可能的出栈序列。
当所有的入栈序列已经全部入栈后，则只能出栈
当栈为空时，只能进栈
当仍有入栈元素且栈不为空时，可以入栈，也可以出栈
入栈 -> 递归处理下一个入栈元...
分类：
其他好文 时间：
2015-08-09 22:42:46
阅读次数：
208
给定一个入栈序列，找出所有可能的出栈序列。如入栈序列为 [1, 2, 3]
则可能的出栈序列为 :
[ 3 2 1 ]
[ 2 3 1 ]
[ 2 1 3 ]
[ 1 3 2 ]
[ 1 2 3 ]采用回溯法和递归统计所有可能的出栈序列。
当所有的入栈序列已经全部入栈后，则只能出栈
当栈为空时，只能进栈
当仍有入栈元素且栈不为空时，可以入栈，也可以出栈
入栈 -> 递归处理下一个入栈元...
分类：
其他好文 时间：
2015-08-09 22:42:28
阅读次数：
240
八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着 八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称为它们为互相攻击。
现在要求使这八个皇后不能相互攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。解题思路在递归方式中，pos[i]表示第i行的皇后摆在第pos[i]列上...
分类：
其他好文 时间：
2015-08-09 22:35:27
阅读次数：
160
问题描述
八皇后问题是在8*8的棋盘上放置8枚皇后，使得棋盘中每个纵向、横向、左上至右下斜向、右上至左下斜向均只有一枚皇后。
求解思路
对于八皇后的求解可采用回溯算法，从上至下依次在每一行放置皇后，进行搜索，若在某一行的任意一列放置皇后均不能满足要求，则不再向下搜索，而进行回溯，回溯至有其他列可放置皇后的一行，再向下搜索，直到搜索至最后一行，找到可行解，输出。一般有两种方法实...
分类：
其他好文 时间：
2015-08-09 18:56:43
阅读次数：
149
思路：不管它是序列型DP还是树形DP，反正就是DP了。我们记f[l,r]为从l至r这一段序列构成的加分二叉树的最大值，那么f[l,r]的值来自于三种情况，即l是根，或r是根，或k(k∈(l,r))是根，说白了就是要在l至r这一段序列中枚举根的位置求最大值。由于我们求的时候要递归到单个节点上再从下往上回溯求解各个f[l,r]，所以f[l,r]仅与它下一级的f[l’,r’]有关，不会也不会被上一级影响，...
分类：
其他好文 时间：
2015-08-09 18:54:01
阅读次数：
124
回溯法是分治穷举搜索的一个方法。有点绕人，我复制wiki的解释如下： 回溯法（英语：backtracking）是暴力搜寻法中的一种。 回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计...
分类：
其他好文 时间：
2015-08-08 19:50:10
阅读次数：
206
异常（Exception）
-->java是采用面向对象的方式来处理异常的。处理过程：
--抛出异常：在执行一个方法时，如果发生异常，则这个方法生成代表该异常的一个对象，停止当前执行路径，并把异常对象提交给JRE。
--捕获异常：JRE得到该异常后，寻找相应的代码来处理该异常。JRE在方法的调用栈中查找，从生成异常的方法开始回溯，直到找到相应的异常处理代码为止。
...
分类：
其他好文 时间：
2015-08-08 00:00:57
阅读次数：
302
1. Palindrome Partitioning https://leetcode.com/problems/palindrome-partitioning/ Given a string s, partition s such that every substring of the parti...
分类：
编程语言 时间：
2015-08-07 23:31:16
阅读次数：
183
// uva live 3516 Exploring Pyramids 区间DP
//
// 题目大意:
//
// 给你一个多叉树,每个节点是一个大写字母,从根节点走,按照先序遍历的
// 原则访问,不能访问则回溯,每次记录一下节点的字符,最后得到一个字符串.现
// 在给你一个字符串,问可能符合条件的多叉树的数量.
//
// 解题思路:
//
// 区间DP,我们注意到,从根节点出发,一...
分类：
其他好文 时间：
2015-08-07 22:22:55
阅读次数：
146
题意：根据那个公式算出 ans。
做法：之前想着 枚举 左端点，再枚举 33个二进制数，再二分右端点来写。 O(33*n *log n) ， t掉了。
这题卡时间卡得很严，看了题解后 ，发现有O(33*n)的做法。
显示枚举 33个二进制数， 然后取 num[i] num[j] 作为边界 L,R, 再枚举左端点，左端点遍历的时候 根据LR， 找到 右端点的范围l 和r 要求 L<=s(i,l)<=s(i,r)<R ， 左端点不断右移,所以 边界l，r 也不断右移 不用回溯，所以是线性的...
分类：
其他好文 时间：
2015-08-07 16:15:23
阅读次数：
127
