虽然是一道还是算简单的DP，甚至不用滚动数组也能AC，数据量不算很大。对于N个数，每个数只存在两个状态，取 和 不取。容易得出状态转移方程：dp[i][j] = dp[i - 1][j ^ a[i]] + dp[i - 1][j];dp[i][j] 的意思是，对于数列 中前 i 个数字，使得 XOR...
分类：
移动开发 时间：
2014-12-04 17:30:06
阅读次数：
197
题目链接：点击打开链接
题意： 一根长度为L 的木棒，要求要切割n次，给出n次需要切割的位置，每次切割花费为当前段的总长度。求最小花费。
思路：。。一开始想了好久也没往区间DP那方面想QAQ。设 dp[i][j] 为切割[i,j] 区间的最小花费，状态转移方程为 dp[i][j]=max(dp[i][k-1]+dp[k+1][j]+a[j+1]-a[i-1]);
#include
#inc...
分类：
其他好文 时间：
2014-12-04 01:10:36
阅读次数：
170
题目：
做了两个多小时，脑洞大开，给了一个01矩阵，求以a,b,为左上角，c,d为右下角的矩阵内有多少包含部分全为0的子矩阵
对于这道题目，一开始就想到了DP递推，感觉而已，虽然准，可是做不出啊，想好了递推式子可是细节部分没办法去处理。看了CF上的题解，顿时脑洞大开，这个做法真的是太厉害了，这方法代码简洁明了，同时也提醒到了我，在方程假设出来后，对于转移的细节处理，
其实一开始我想到过这个递...
分类：
其他好文 时间：
2014-12-04 01:10:17
阅读次数：
265
题目链接
题意：直径为K的每个点的边数不超过3的相互不同构的树有多少种？
解法：把树的直径拉开，两边就是两棵二叉树了。子问题：一个深度为m的不同构的二叉树有多少种？dp[i]表示深度为i的个数。sum[i]表示dp的前缀和。转移方程就是：dp[i+1]=dp[i]*sum[i-1]+dp[i]+dp[i]*(dp[i]-1)/2;
然后回到原问题：如果K是偶数（想象中间有个虚...
分类：
其他好文 时间：
2014-12-04 01:02:45
阅读次数：
175
自己根据算法编写了两个简单的matlab代码，应用于例子中的数据取得了正确的解，这里并没有考虑速度优化的问题，请大家不吝指教：1.模型评估HMM模型如下，试根据前向算法计算产生观察符号序列O={ABAB}的概率。状态转移概率矩阵a = [0.4 0.6 0 ; 0 0.8 0.2; 0...
分类：
其他好文 时间：
2014-12-03 23:00:28
阅读次数：
263
1 Ioc是什么？Ioc：Inversion of Control，控制反转，控制权从应用程序转移到框架（如Ioc容器），是框架的共有特性。1.1 为什么需要IoC容器？IoC容器是如何演变的？（1）、应用程序主动控制对象的实例化及依赖装配a.A a = new AImpl();B b = new ...
分类：
编程语言 时间：
2014-12-03 22:56:21
阅读次数：
240
控制流
１、不能有不能到达的（unreachable）的代码
２、所有非空语句（non-null statement)应该：
a)不管怎样执行都至少有一个副作用
b)可以引起控制流的转移
3、在预处理之前，空语句只能出现在一行上，其后可以跟有注释，假设紧跟空语句的第一个字符是空格
4、不应使用goto语句
5、不应使用continue语句
6、对任何迭代语句至多只应有一条break...
分类：
其他好文 时间：
2014-12-03 21:31:04
阅读次数：
240
题目链接：点击打开链接
题意 ：中文。。就不啰嗦了 大致就是n*m的格子上放置炮兵，相邻两格不能放，求最大放置个数。
思路：就是典型的状压啦，dp[i][j][k] 代表当前行状态为s[j]，前一行状态状态为 s[k] 时的最大放置个数。状态转移方程可为
dp[i][j][k] =max(dp[i][j][k],dp[i-1][k][p]+sum[j]) （枚举上上行的状态p sum[j]...
分类：
其他好文 时间：
2014-12-03 21:29:00
阅读次数：
177
python语言的优良性就不多说了，我想提下如何使用boost.python，通过boost.python既可以将python转移到C++上，通过Python库，也可以通过C++来扩展python，下面主要介绍使用boost.python来扩展python的功能，第一次用boost.python，倒腾了半天才搞定:
首先列出我的测试环境：
我用的是VS2010，python2.7，我用VS20...
分类：
编程语言 时间：
2014-12-03 17:14:31
阅读次数：
220
一、MMM简介：MMM即Master-MasterReplicationManagerforMySQL（mysql主主复制管理器）关于mysql主主复制配置的监控、故障转移和管理的一套可伸缩的脚本套件（在任何时候只有一个节点可以被写入），这个套件也能对居于标准的主从配置的任意数量的从服务器进行读负载均衡，所以你..
分类：
数据库 时间：
2014-12-03 14:22:46
阅读次数：
301
