这个题你发现打暴力的话可以记忆化搜素加剪枝，那么意味着可以递推，我们搜的话就是1010^9我们就往下匹配遇到匹配成功就return，那么我们可以想一下什么决定了状态，我们考虑kmp的过程，对于我们目前匹配到的距离，下一次在匹配时不会用他之后的字符，那么只要我们知道匹配到的距离和已匹配长度就行了，那么 ...
分类：
其他好文 时间：
2017-07-09 22:07:21
阅读次数：
202
首先说，主席树太恶心了（树链剖分更 终于把主席树板子背下来了算是 1306 match循环赛 dfs+剪枝 判断最后一场如果为2就剪 1430 小猴打架 n^(n-2)*(n-1)! 1432 function 找规律 printf("%d\n",(n==1)?1:min(k,n-k+1)<<1); ...
分类：
其他好文 时间：
2017-07-09 14:48:33
阅读次数：
140
回溯法本质上是一种深度优先搜索状态空间树的算法。 假设不引入剪枝函数(约束函数+限界函数)。则是穷举算法。 引入适当的限界函数，剪去已能确信不含最优答案结点的子树，使其成为一种启示式算法。 显示约束：xi=1表示将第i件物品装入背包, xi=0表示第i件物品不装入背包。 隐式约束： 解空间大小为2n ...
分类：
其他好文 时间：
2017-07-08 12:24:52
阅读次数：
326
今天的题目有 6 个。 第一题： CodeForces - 400D Dima and Bacteria 这个题实际是不难的，难的可能在题意的理解上还有题干有点长，这个题很考察题意上面，知识点很熟悉，并查集和Floyd。 具体题解地址：http://www.cnblogs.com/dwtfukgv/ ...
分类：
其他好文 时间：
2017-07-06 22:57:22
阅读次数：
131
题目链接：http://poj.org/problem?id=3278 这几次都是每天的第一道题都挺顺利，然后第二道题一卡一天。 = =，今天的这道题7点40就出来了，不知道第二道题在下午7点能不能出来。0 0 先说说这道题目，大意是有个农夫要抓牛，已知牛的坐标，和农夫位置。并且农夫有三种移动方式， ...
分类：
其他好文 时间：
2017-07-05 09:58:38
阅读次数：
175
样例输出 题目分析： 题目大意是给你一串数字，第一个数字不能改变，第2~n个数字可以变为相反数。判断这些数字的和是否能被k整除。 因为1 <= N <= 10000, 2 <= K <= 100，因此普通的DFS必定会超时。 解决方案一：DFS 加上一定的剪枝处理 解决方案二：dp，参见poj Di ...
分类：
其他好文 时间：
2017-07-04 18:09:46
阅读次数：
134
dfs+剪枝 题意是说一仅仅狗要逃出迷宫，可是必须在某个时间点刚好到出口。 開始裸了一个dfs，TLE。。。剪枝没有啥思路。本来想用bfs先判是否能到达，感觉不靠谱。 然后看Discuss，了解了一个奇偶性剪枝。 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 ...
分类：
其他好文 时间：
2017-07-02 14:25:53
阅读次数：
138
C4.5是机器学习算法中的另一个分类决策树算法，它是基于ID3算法进行改进后的一种重要算法，相比于ID3算法，改进有如下几个要点： 用信息增益率来选择属性。ID3选择属性用的是子树的信息增益，这里可以用很多方法来定义信息，ID3使用的是熵（entropy， 熵是一种不纯度度量准则），也就是熵的变化值 ...
分类：
编程语言 时间：
2017-07-01 18:16:14
阅读次数：
181
决策树<Decision Tree>是一种预測模型，它由决策节点，分支和叶节点三个部分组成。决策节点代表一个样本測试，通常代表待分类样本的某个属性，在该属性上的不同測试结果代表一个分支；分支表示某个决策节点的不同取值。每一个叶节点代表一种可能的分类结果。 使用训练集对决策树算法进行训练，得到一个决策 ...
分类：
编程语言 时间：
2017-06-26 21:22:20
阅读次数：
255
题目链接 Problem Description In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into cont ...
分类：
其他好文 时间：
2017-06-25 21:20:16
阅读次数：
197
