随机森林（可用于分类和回归） 随机森林主要应用于回归和分类。 随机森林在运算量没有显著提高的前提下提高了预测精度。 1、简介 随机森林由多棵决策树构成，且森林中的每一棵决策树之间没有关联，模型的最终输出由森林中的每一棵决策树共同决定。 处理分类问题时，对于测试样本，森林中每棵决策树会给出最终类别，最 ...
分类：
其他好文 时间：
2017-08-19 00:49:19
阅读次数：
617
第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题 ...
分类：
其他好文 时间：
2017-08-17 10:19:03
阅读次数：
2026
本文结构： CART算法有两步 回归树的生成 分类树的生成 剪枝 CART － Classification and Regression Trees 分类与回归树，是二叉树，可以用于分类，也可以用于回归问题，最先由 Breiman 等提出。 分类树的输出是样本的类别， 回归树的输出是一个实数。 C ...
分类：
其他好文 时间：
2017-08-15 10:10:38
阅读次数：
164
一、贪心算法的基本概念 1.贪心算法，即期望通过一系列相对孤立却满足局部最优性的决策，得到整体意义上的全局最优解。2.贪心算法仅取决于当前决策的最优性，而不考虑对整体利益的影响。3.贪心算法通常以迭代的方式进行，决策之间不宜相互制约。 二、从局部最优到全局最优 例1：noip2004合并果子：传送门 ...
分类：
其他好文 时间：
2017-08-14 00:30:59
阅读次数：
277
按tutorial打的我血崩，死活挂第四组- - 思路来自FXXL ...
分类：
其他好文 时间：
2017-08-12 22:40:01
阅读次数：
177
作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 （一）.暴力求解法 1.模拟算法，模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝，记忆化搜索 3. ...
分类：
其他好文 时间：
2017-08-09 21:12:55
阅读次数：
150
搜索的最广泛应用优化——剪枝 这道题的dp和贪心都是无正确性的，所以，搜~~~~~~~ 搜的时候你发现不剪枝极容易被卡掉（然而良心NOIP没有这么做，不剪枝仍然飞快），所以我们需要一些玄学的剪枝最常见的有俩：I.我们一层一层累加被感染人群若当前被感染人群已经大于已知解那么就舍去。 II.之后的每一层 ...
分类：
其他好文 时间：
2017-08-09 20:02:10
阅读次数：
162
本日主要内容就是搜索（打暴力 搜索可以说是OIer必会的算法，同时也是OI系列赛事常考的算法之一。 有很多的题目都可以通过暴力搜索拿到部分分，而在暴力搜索的基础上再加一些剪枝优化， 就有可能会拿到更多的分数。 有句话说的好嘛，骗分过样例，暴力出奇迹。 真的可以出奇迹的，只要你用得好。 1.搜索的概念 ...
分类：
其他好文 时间：
2017-08-08 22:56:53
阅读次数：
155
一、 C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3 算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足； 2) 在树构造过程中进行剪枝； 3) 能够完 ...
分类：
编程语言 时间：
2017-08-07 22:18:06
阅读次数：
264
给出N个点的坐标，要求能够覆盖其中至少K个点的圆的最小半径及圆心位置。 最优答案圆周上一定有点，枚举这个点，二分半径扫描线判定，随机打乱输入顺序并加上最优性剪枝，由于答案期望变优$O(logn)$次，期望时间复杂度为$O(n^2logn+nlognlog(\frac{MaxAns}{eps}))$ ...
分类：
其他好文 时间：
2017-08-07 19:20:36
阅读次数：
91
