转载请注明出处：http://blog.csdn.net/Lizo_Is_Me/article/details/43735509问题描述：一个监狱里有P个并排着的牢房，从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯，必须要贿赂两边所有的囚犯一个金币，直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQa_1,a_2,...,...
分类：
其他好文 时间：
2015-02-11 18:45:51
阅读次数：
514
思路：暴力+剪枝uva140wa了好多次……数组开小了……！！！#include #include #include #include #include #include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2015-02-10 21:34:40
阅读次数：
145
背景：没有认真读题目条件，搞错输入顺序而wa了一次。自己做的第一道DP题，看了好久终于把背包九讲的01背包看懂了。
学习：
1.01背包的特点是：物品个数有限，切对于每一个物品可以选择放或者不放。其中的名称01，大概就是1（放）0（不放）的意思吧。
传统的背包写法使用二维数组，时间和空间都是O（VN），当把j由0.....n，换为n.....0之后空间优化为O(V),然后做了两点剪枝，...
分类：
其他好文 时间：
2015-02-09 09:29:53
阅读次数：
162
真是跪了，一看范围就不会往枚举的方向想，没想到真用枚举加剪枝了。。。-》——-》解释一下代码中的上限：例如4567，当枚举最高位时，很明显不能超过4，所以有上限，但当最高位为3以下时，低位就是没有上限的，可以从0~9枚举。当之前的和#include #include #include #includ...
分类：
其他好文 时间：
2015-02-07 22:53:27
阅读次数：
196
ChocolateTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8800Accepted: 2306Special JudgeDescriptionIn 2100, ACM chocolate will be one of the ...
分类：
其他好文 时间：
2015-02-07 22:52:16
阅读次数：
217
uva 307 Sticks
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how m...
分类：
其他好文 时间：
2015-02-04 16:47:33
阅读次数：
187
（1）C4.5算法的特点为：输入变量（自变量）：为分类型变量或连续型变量。输出变量（模板变量）：为分类型变量。连续变量处理：N等分离散化。树分枝类型：多分枝。分裂指标：信息增益比率gain ratio（分裂后的目标变量取值变异较小，纯度高）前剪枝：叶节点数是否小于某一阈值。后剪枝：使用置信度法和减少...
分类：
其他好文 时间：
2015-02-04 14:28:37
阅读次数：
463
DescriptionIn Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump thro...
分类：
其他好文 时间：
2015-02-04 00:29:23
阅读次数：
195
/*
按升序输出两个串所有的最长公共子序列
首先求出最长公共子序列，然后处理处两个数组，f1['a'~'z'][j]表示该字母在第一个串的前j个字母中出现的最大下标，
f2['a'~'z'][j]表示该字母在第二个串的前j个字母中出现的最大下标。现在我们已经知道了最长公共子序列的长度，
我们从最后一位开始枚举每一位放什么字母，用dfs来实现，并用前面处理出来的数组进行可行性剪枝。
由于最后答案的串...
分类：
其他好文 时间：
2015-02-02 23:20:28
阅读次数：
170
