秋风吹过叶飘落，记忆起西湖之畔的离歌，面对我的强颜欢乐，你却头也不回选择离开我。纷杂褪去夜落寞，夜色朦胧心中无限失落，我在你心中的角落，明天过后是否不再属于我。浅笑无痕人失落，独自在人群中慢慢走过，却忽略了你的神色，只留失落寂寞还在陪伴我。淡然一笑选择沉默，相信你真的不曾离开过，我曾经默默承诺过，让...
分类：
其他好文 时间：
2014-05-24 00:57:58
阅读次数：
228
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
题目：
Problem Description
穿过幽谷意味着离大魔王lemon已经无限接近了！
可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！
可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！
命运大迷宫可以看成是...
分类：
其他好文 时间：
2014-05-22 11:53:11
阅读次数：
213
问题：
如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？
01背包与完全背包的混合：
考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品应用转移方程时，根据物品的类别...
分类：
其他好文 时间：
2014-05-22 11:24:26
阅读次数：
205
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
今天研究了 2小时解决了
免费云空间的问题这篇文章的主角就是Heroku，他的基本服务都是免费的，并且是无限流量，无限空间，最大的优点就是支持git，支持一键部署，这里鄙视下百度云空间，所有服务都是收费的，在中国这么穷B的国度，不知道此策略能得到大家认可么？进入主题Heroku
很多人不知道，因为这...
分类：
其他好文 时间：
2014-05-21 22:41:09
阅读次数：
478
完全背包问题问题：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。分析：这个算法使用一维数组，先看伪代码：for
i=1..N for v=0..V f[v]=max{f[...
分类：
编程语言 时间：
2014-05-21 17:51:45
阅读次数：
240
//#define LOCAL#include#includeusing namespace
std;int const MAX_N=100001;int const INF=10000000;int N,M,x[MAX_N];void init(){
for(int i=0;i1) {...
分类：
其他好文 时间：
2014-05-19 17:20:45
阅读次数：
204
假如要Google
Play上做一个最失败的案例，那最好的秘诀就是界面奇慢无比、耗电、耗内存。接下来就会得到用户的消极评论，最后名声也就臭了。即使你的应用设计精良、创意无限也没用。耗电或者内存占用等影响产品效率的每一个问题都会影响App的成功。这就是为什么在开发中确保最优化、运行流畅而且不会使And...
分类：
移动开发 时间：
2014-05-19 15:17:33
阅读次数：
277
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
