题意:
给一个n个数的数列,从中取一些数构成新数列,
如果新数列中有一些数的和是k,那么这就是一个好数列,问这样的数列的个数。
n,k
状态:dp[][state] 中state的二进制每一位表示和为(1~k),1表示可以取到,0表示取不到。
状态转移方程:dp[i][state] = sum(dp[i-1][state']); state = 1
...
分类:
移动开发 时间:
2014-08-03 18:08:55
阅读次数:
269
状态图目录:一、状态图简介(Brief introduction)二、状态图元素(State Diagram Elements)1、状态(States)2、转移(Transitions)3、动作(State Actions)4、自身转移(Self-Transitions)5、组合状态(Compoun...
分类:
其他好文 时间:
2014-08-03 15:03:45
阅读次数:
206
1.概述在软件开发过程中,应用程序可能会根据不同的情况作出不同的处理。最直接的解决方案是将这些所有可能发生的情况全都考虑到。然后使用if... ellse语句来做状态判断来进行不同情况的处理。但是对复杂状态的判断就显得“力不从心了”。随着增加新的状态或者修改一个状体(if else(或switch ...
分类:
其他好文 时间:
2014-08-03 12:28:35
阅读次数:
366
题目链接
题意:
一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
state[i] 表示对于一行,保证不相邻的方案
状态:dp[i][ state[j] ] 在状态为state[j]时,到第i行符合条...
分类:
其他好文 时间:
2014-08-03 05:45:34
阅读次数:
246
装完FreeBSD10的安装,安装完退出之后,发现启动项里面只剩下fedora的启动项,我的电脑是Fedora20+FreeBSD双系统,想用GRUB引导修复freeBSD的启动项,网上搜了一堆方法。但是都不可行。
我的FreeBSD是装在gpt5中
修改/ect/grub.d/40-custom
#!/bin/sh
exec tail -n +3 $0
# This file provides...
分类:
其他好文 时间:
2014-08-03 01:47:54
阅读次数:
245
其实本设计模式可以实现一些像人工智能式的问答。
这个跟人回答问题差不多,根据不同的问题作出不同的回答,而且在不同的状态,也会作出不同的回答。
如果有大量的数据,那么就可以作出千变万化的问答效果来哦。
#include
enum STATE
{
HUNGARY, EAT, FULL
};
class State
{
STATE myState;
public:
State(STA...
分类:
其他好文 时间:
2014-08-02 18:27:43
阅读次数:
200
1,不同的Activity之间的跳转可以使用Intent完成,用户也可以通过onActivityResult()方法来接收Activity返回的结果。
2,在Android操作系统中,提供了多个可以操作的Intent,用户只需要设置好要跳转的Action以及附加的若干数据即可实现这些程序的调用。
3,Activity的生命周期包括运行态(Running State),暂停态(P...
分类:
移动开发 时间:
2014-08-02 15:33:23
阅读次数:
296
第二步:安装每个软件安装Vmware虚拟机点击“VMware-workstation-full-9.0.2-1031769”可执行文件,如下图所示:点击“Next”进入下一步: 我们选择“Custom”进入下一步;2.选择所有的功能,如下所示: 点击”Next”进入如下图所示界面: ...
分类:
其他好文 时间:
2014-08-01 15:56:51
阅读次数:
243
android.os下的StatFs类主要用来获取文件系统的状态,能够获取sd卡的大小和剩余空间,获取系统内部空间也就是/system的大小和剩余空间等等。 看下读取sd卡的:Java代码 1 void readSDCard() { 2 String state = Environ...
分类:
移动开发 时间:
2014-08-01 15:44:11
阅读次数:
304
sharepoint 2010用designer添加自定义的 display form默认是不会显示附件的。需要添加如下代码才会显示附件:Attachment
分类:
其他好文 时间:
2014-08-01 13:12:41
阅读次数:
156