求一个集合的幂集就是求一个集合的所有的子集，方法有穷举法，分治法，回溯等，这里使用回溯法。 回溯法是设计递归过程的一种重要的方法，它的求解过实质上是一个先序遍历一棵“状态树”的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中的。 幂集中的每个元素是一个集合，它或是空集，或含集合A中一个元素...
分类：
其他好文 时间：
2015-05-14 00:41:43
阅读次数：
582
分支限界法http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条...
分类：
编程语言 时间：
2015-05-13 19:33:52
阅读次数：
117
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，...
分类：
编程语言 时间：
2015-05-13 19:29:24
阅读次数：
158
题目传送门 1 /* 2 题意：给出一个长为n的仅由小写英文字母组成的字符串，求它的回文串划分的元素的最小个数，并按顺序输出此划分方案 3 回文串+回溯：dp[i] 表示前i+1个字符(从0开始)最少需要划分的数量，最大值是i+1，即单个回文串； 4 之前设置ok[j...
分类：
其他好文 时间：
2015-05-10 18:53:07
阅读次数：
108
用的是回溯法 1 class Solution { 2 public: 3 int INITIAL = -1000; 4 // 一维数组a[n]中，下标代表行号，对应里面存的值代表列号。比如a[2] = 4，说明2行4列（0行0列为最开始的行列号） 5 bool place(...
分类：
其他好文 时间：
2015-05-10 11:11:52
阅读次数：
121
【题目】
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below....
分类：
其他好文 时间：
2015-05-08 09:29:30
阅读次数：
121
题目：leetcode
Course Schedule
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have to first t...
分类：
其他好文 时间：
2015-05-07 08:49:20
阅读次数：
99
沿着所有方向进行探测，有路径则走，没有路径则从栈中回退。回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解过程采用回溯法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达一个新点，否则试探下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向继续试探，...
分类：
编程语言 时间：
2015-05-05 18:24:44
阅读次数：
175
1.问题描述 八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。2.matlab代码function PlaceQueen(row,stack,N)%回溯法放置皇后if row>N .....
分类：
其他好文 时间：
2015-05-04 21:56:28
阅读次数：
269
