Classification And Regression Tree(CART)是一种很重要的机器学习算法，既可以用于创建分类树（Classification Tree），也可以用于创建回归树（Regression Tree），本文介绍了CART用于离散标签分类决策和连续特征回归时的原理。决策树创建过程分析了信息混乱度度量Gini指数、连续和离散特征的特殊处理、连续和离散特征共存时函数的特殊处理和后剪枝；用于回归时则介绍了回归树和模型树的原理、适用场景和创建过程。个人认为，回归树和模型树可以被看做“群落分类...
分类：
编程语言 时间：
2014-12-30 13:40:48
阅读次数：
767
题解：Manacher处理出回文半径，然后知道一个回文串后就可以知道两边的回文中心，然后O（1）check是否合法，即判断两边中心的回文半径。
这里需要枚举每一个位置的回文半径，因为比如这个
18
abbbaabbbaccddddcc
ccddddcc就不是双倍回文，但是它中间有个dddd是双倍回文，如果每个回文只check最长的是不是双倍回文，就会WA在这里。
所...
分类：
其他好文 时间：
2014-12-28 14:19:26
阅读次数：
158
引用别人说的话：“搜索问题中很多本质上是排列组合问题，只不过加上了某些剪枝和限制条件，解这类题的基本算法框架常常是类循环排列，劝排列，一般组合或者全组合，而不重复排列和不重复组合则是两种非常有效的剪枝技巧”
分类：
其他好文 时间：
2014-12-26 09:32:49
阅读次数：
150
原题链接地址：http://ac.jobdu.com/problem.php?pid=1147
转载请注明本文链接：http://blog.csdn.net/yangnanhai93/article/details/42016353
BFS很简单的思想，但是注意剪枝，因为很多会重复，比如，不断的empty，这个重复很严重，所以很有必要去除重复，即记录1000 *1000的矩阵，保证对想通的a,b不重复计算...
分类：
其他好文 时间：
2014-12-19 00:38:14
阅读次数：
196
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560只能说bin神太给力了。。 又学到不少新知识。。迭代加深搜索，貌似 又叫IDA*, 就是给搜索深度一个限制，搜索到一个满足条件就结束。 注意剪枝~代码： #include #include #incl....
分类：
其他好文 时间：
2014-12-18 22:10:21
阅读次数：
296
题目：EOJ1981 || POJ1011 经典dfs+剪枝+奇怪的数据
Description
George took sticks of the same length and cut them randomly until all partsbecame at most 50 units long. Now he wants to return sticks to th...
分类：
其他好文 时间：
2014-12-18 20:44:15
阅读次数：
242
决策树算法是一种逼近离散函数值的方法，是一种典型的分类方法。决策树算法构造决策树来发现数据中蕴涵的分类规则。如何构造精度高，规模小的决策树是决策树算法的核心内容。一般情况下分两步进行，1.决策树的生成。2.决策树的剪枝。（对上一个阶段生成的决策树进行检验，校正和修下的过程，方法：使用测试数据集校.....
分类：
编程语言 时间：
2014-12-17 14:28:52
阅读次数：
203
1.象棋中通常需要推算当前局面下，每走一步之后的局面分，通常我们可以设定考虑几步棋，通常我们所说的算棋，而计算机的AI算法中最常用的就是最大值最小值算法，而剪枝算法是对最大值最小值算法的一种优化。如上图所示：1.如果在当前局面下，假设有三步可走的棋，走完之后得到的局面分分别为100,80,90，如果...
分类：
编程语言 时间：
2014-12-17 12:43:36
阅读次数：
175
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75141Accepted Submission(s): 20...
分类：
其他好文 时间：
2014-12-16 20:53:59
阅读次数：
218
首先发现暴搜是2^50级别，明显T了我们搜索的时候，剪枝一下。如果当前最大最小值都不满足满足题意的话就不搜了，我们可以用前缀和维护这个东西于是就6s卡过 1 /************************************************************** 2 Probl...
分类：
其他好文 时间：
2014-12-15 00:01:21
阅读次数：
453
