求一个集合的幂集就是求一个集合的所有的子集，方法有穷举法，分治法，回溯等，这里使用回溯法。 回溯法是设计递归过程的一种重要的方法，它的求解过实质上是一个先序遍历一棵“状态树”的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中的。 幂集中的每个元素是一个集合，它或是空集，或含集合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
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在国际象棋棋盘8行8列上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，求有多少种摆放方法。#include int iCount = 0;//已经放了多少的皇...
分类：
其他好文 时间：
2015-05-13 12:19:01
阅读次数：
97
DescriptionLet us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular sequence, then (S) an...
分类：
其他好文 时间：
2015-05-12 22:21:59
阅读次数：
115
DescriptionLet's remember one old joke:Once a gentleman said to another gentleman:— What if we play cards?— You know, I haven't played cards for ten y...
分类：
其他好文 时间：
2015-05-12 15:29:20
阅读次数：
175
DescriptionThe student Vasechkin was terribly unlucky at his oral examination. Of 42 examination questions, he didn't prepare only the last one, and h...
分类：
其他好文 时间：
2015-05-10 20:24:51
阅读次数：
189
题目传送门 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
在上家公司工作时，设计的日志收集与实时分析架构，还是比较简单的:flume-ng+rocketmq+storm+redis+前端展示消息队列部分，我们刚开始采用的是kafka，但kafka在支持回溯消费和重复消费方面比较弱，同时在数据安全方面也相对弱一些，后来我们改为阿里的rocketmq。考虑到我们的数..
分类：
其他好文 时间：
2015-05-09 20:31:03
阅读次数：
1639
