这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
题目：草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点(x-1,y),(x+1,y),(x,y-1),(x,y+1),(x-1,y+1...
分类：
其他好文 时间：
2015-04-26 10:48:57
阅读次数：
157
first:推荐看Terry的设计模式的blog,真的很精彩，通俗易懂。second:首先拿出当时我老师教我设计模式时给的资料里面的一段话：比较形象的，通俗讲解设计模式的一段话：“在朋友聚会上碰到了一个美女Sarah，从香港来的，可我不会说粤语，她不会说普通话，只好求助于我的朋友kent了，他作为我...
分类：
其他好文 时间：
2015-04-18 15:54:04
阅读次数：
164
我们的她们，现在我与她们分别在不同的城市生活。我的她们偶尔在同一个城市生活但是为了不一样的目标都各自奔波着，很少不曾停留过。偶尔也是会为某个特别的聚会而东奔西凑的过来。总是会和几个特别要好的朋友一直开着不着边际的玩笑，相互诉说彼此的那些臭笑话，还有某某的分手事件。相聚总是很美好，相别总是很难挥手再见...
分类：
其他好文 时间：
2015-04-17 20:03:31
阅读次数：
137
题目描述：有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n个人同时列席？思路：2-SAT入门题，直接建模即可。 1 #include 2 #incl....
分类：
其他好文 时间：
2015-04-16 00:53:46
阅读次数：
171
【记乙未帝都魔友景山盛会】乙未年，孟夏初，京魔友，会景山，恰牡丹盛开，来之者甚众，乃魔界盛会。众魔友，皆通三阶，亦有晓四阶，或五阶，或六阶，甚七阶。也不乏全才者，皆通矣！精者，三阶，十六秒矣！而四阶，才六十五秒有余。真乃神人也，叹为观止。赏牡丹，挽留春景。磋魔艺，技艺见长畅谈欢，神交久矣！年最小，仅八岁矣！携父母, 伴其左右。毕，众合影，求纪念，盼翌年，再聚首。太史虎曰：帝都，春花浪漫，精英荟...
分类：
其他好文 时间：
2015-04-15 19:37:19
阅读次数：
140
题目链接：HDU - 3062有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn： 表示有n对夫妻被邀请 (n 2 #i....
分类：
其他好文 时间：
2015-04-15 11:06:02
阅读次数：
134
DP orz iwtwiioi 这种题居然是DP……原来统计方案数是可以用动态规划来做的啊= =用一些变量来维护一些信息，保证方案可行性/合法性 人太弱实在是有些忧伤…… 1 /**********************************************************...
分类：
其他好文 时间：
2015-04-14 19:32:12
阅读次数：
124
Umbraco 社区 Umbraco 官方社区。找到人们谈论当前的 Umbraco 主题的最好方法是通过 Twitter。Umbraco 也知道他们很多的聚会和节日在世界各地举行。Umbraco 的开发人员通常将自己称为Umbracians. 我们 Umbraco 在http://our.umbra...
分类：
其他好文 时间：
2015-04-13 12:23:33
阅读次数：
185
不是什么难题，但也算自己写的第一个树形DP，留个纪念吧= =
状态方程（dp[0][i]代表不选i人参加聚会时候的最大值,dp[1][i]代表选）
dp[0][pos] = max(dp[0][pos],max(dp[0][e] + dp[0][pos],dp[1][e] + dp[0][pos]));
dp[1][pos] = max(dp[1][pos],dp[1][pos] + dp[0...
分类：
其他好文 时间：
2015-04-02 20:54:46
阅读次数：
132
