其实还是穷举子集类的dp,一般这种dp我们只需要用一个一维的滚动数组就可以了,但是这个题目状态转移的时候不但可能向后还有可能向前,所以这次得用二维数组.
状态方程 dp[i][j]=dp[i-1][j]+dp[i-1][j^num[i]],分别表示第i个数不取和第i个数取情况下状态.代码如下:#include
#include
#include...
分类：
移动开发 时间：
2015-04-23 00:07:15
阅读次数：
155
超时了好多次，一开始枚举子集，最后的做法是先算出可能的答案，在根据dfs判断，如果可能的答案可以把所有的木棍dfs掉即为所求。注意剪枝优化。 1 #include 2 using namespace std; 3 vector sticks; 4 int ans; int sum_len; 5 in...
分类：
其他好文 时间：
2015-04-21 00:15:12
阅读次数：
145
1.迭代器模式(IteratorMode) 定义：迭代器模式就是顺序访问聚集中的对象，一般来说，集合中非常常。 既有两个对象：一是聚集对象：需要遍历的对象。二是迭代器对象：用于对聚集对象进行遍历访问 关系图： 2.例子 2.1 集合//集合接口：获取，长度方法public inte...
分类：
编程语言 时间：
2015-04-20 12:57:37
阅读次数：
150
一、理解json json（javascript object notation，javascript对象表示法）； json是javascript的一个严格的子集，利用了javascript中的一些模式来表示结构化数据； json是一种数据格式，不是一种编程语言，并不是只有javascript才使...
分类：
编程语言 时间：
2015-04-20 12:53:43
阅读次数：
140
给一个集合，大小为n ， 求所有子集的gcd 的期望和 。期望的定义为 这个子集的最大公约数的K次方 ；每个元素被选中的概率是等可能的即概率 p = (发生的事件数)/(总的事件数);总的事件数 = 2^n -1; 大小为n的集合的非空子集个数为2^n -1期望 = p(i) *i; = 1*...
分类：
其他好文 时间：
2015-04-18 17:27:44
阅读次数：
113
任务:
源文件->记号流
方法:
1. 手工构造
2. 自动构造
手工构造:
实现标识符与关键字通过转移图完成.
然后再通过hashtable特判即可.
自动构造:
Thompson算法将正则表达式转化为NFA
五种情况,两种基本的直接构造,三种复合的递归构造
子集构造算法 NFA-DFA
stack = []//遍历的结构
Q = []//所以的D...
分类：
其他好文 时间：
2015-04-18 11:33:41
阅读次数：
170
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于JavaScript（Standard ECMA-262 3rd Edition - December 1999）的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java, JavaScript, Perl, Python等）。这些特...
分类：
Web程序 时间：
2015-04-17 18:18:25
阅读次数：
225
TreePanel 简单实例。 root：是树的根节点。checked: true 树有选择框。onCheckboxChange：设置树连及效果，父级选中后 所有子集也全部选中。getChecked()：获取所有选择的 树节点数据。getChecked()下的get...
分类：
Web程序 时间：
2015-04-17 17:21:57
阅读次数：
197
在一般的linux系统当中（如redhat）,使用sh调用执行脚本相当于打开了bash的POSIX标准模式（等效于bash的 --posix 参数），一般的，sh是bash的“子集”，不是子集的部分。bash程序执行，当“$0”是“sh”的时候，则要求代码遵循一定的规范，当不符合规范的语法存在时，则...
分类：
其他好文 时间：
2015-04-17 11:16:12
阅读次数：
110
集合是一种可变数据项的容器，具有统一的父类接口Collection（Map并没有继承之），与其子集合的关系如下 图，集合的特点是长度可变，可以存储多种类型的对象（不加泛型时）。这也是与数组的两点最大的不同。...
分类：
其他好文 时间：
2015-04-16 14:19:53
阅读次数：
237
