我是个逗比。。。真心不是搞算法的料
不太中规中矩的分组背包，分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2014-05-10 09:10:20
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意：某人要买鞋子，有k种鞋，要求每种鞋至少买一双，给出每双鞋子的花费和价值，问m元钱可以买到的鞋子的最大价值是多少。
思路：分组背包问题。与传统的分组背包不同：每组物品至少取一件；且每组中物品任意取。
想一想传统的分组背包，每组至多选一件：
for 所有的组k
fo...
分类：
其他好文 时间：
2014-05-10 08:48:59
阅读次数：
325
1.应用层 运输层 网络层 数据链路层 物理层
物理层：同学发生在两跳或者是两个节点之间，可能是计算机业可能是路由器。通信以比特位单位。 物理层的通信单位是比特。
数据链路层：在这一层，通信依然发生在两跳或者是两个节点之间，但是通信的单位却是称为帧的分组。 ...
分类：
其他好文 时间：
2014-05-09 16:34:33
阅读次数：
259
昨晚Debug了好久始终找不出哪里错了，今早再一看发现自己已荣升逗比Beta 2.0 Version.
个人感觉此题为HDU 4003 的弱化版。
把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。
dp[s][c][k] c == 1时，表示在s结点不返回时走K的最大收益，c == 0时，表示在s结点重新返回时走k步的最大收益。
可以dfs从底到顶更新d...
分类：
移动开发 时间：
2014-05-07 04:52:22
阅读次数：
500
以前的模板和题目
白书例题，基本模板，多个串连接时的处理，二分加分组的处理。
注意n和m的值
n为字符个数
m为最大字符值+1
分组时，分出来的区间是[ )，左闭右开
idx[],的有效只是1-t-1，为t表示自己添加的字符
#include
#include
#include
#include
using namespace std;
const int maxn = ...
分类：
其他好文 时间：
2014-05-07 04:50:29
阅读次数：
250
这里介绍一下hadoop的组成， hadoop主要由两部分组成，，一个是hdfs，另一个是mapreduce
这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn.
dfs 主要用来启动 namenode 和 datanode， namenode既是是传说中的matser, datanod...
分类：
其他好文 时间：
2014-05-07 04:33:35
阅读次数：
359
一个农夫想要合理的理财，他给你未来N天的每天支出（1
100 400 300 100 500 101 400 可以这么划分（100 400） （300 100） （500） （101）（400） ，五个分组里最大值是500，这个划是最佳的了，因为在其他划分里肯定有部分是大于500的，如（100） （400 300） （100 500）（101） （400）。
分析：
典型的二分...
分类：
其他好文 时间：
2014-05-07 03:47:55
阅读次数：
217
启用分组模块非常简单，配置下APP_GROUP_LIST参数和DEFAULT_GROUP参数即可。
'APP_GROUP_LIST'=>'Admin,Home',
'DEFAULT_GROUP'=>'Home'，将Home设为默认的项目。
在我们启用项目分组之前，由于使用的两个项目，所以URL地址分别是：
http://serverName/index.php/Index/...
分类：
Web程序 时间：
2014-05-06 22:39:00
阅读次数：
520
为了使第三方开发者能够为用户提供更多更有价值的个性化服务，微信公众平台开放了许多接口，包括自定义菜单接口、客服接口、获取用户信息接口、用户分组接口、群发接口等，开发者在调用这些接口时，都需要传入一个相同的参数access_token，它是公众账号的全局唯一票据，它是接口访问凭证。 access_token的有效期是7200秒（两小时），在有效期内，可以一直使用，只有当access_token过期时...
分类：
微信 时间：
2014-05-06 22:25:24
阅读次数：
743
