前面介绍线性回归，但实际中，用线性回归去拟合整个数据集是不太现实的，现实中的数据往往不是全局线性的 当然前面也介绍了局部加权线性回归，这种方法有些局限 这里介绍另外一种思路，树回归 基本思路，用决策树将数据集划分成若干个子集，然后再子集上再用线性回归进行拟合 决策树是种贪心算法，最简单典型的决策树算...
分类：
其他好文 时间：
2014-09-12 18:41:13
阅读次数：
350
问：打出那段字母一共要按几下键盘，shift 按后只能输入一个字母。开始和最后CAPS都要保持关闭状态
思路：如果有两个连续的字母是大写或者小写的话，就可以按一次CAPS，因为就算只有两个，这和按shift 是等价的，都是一共四次；如果后面还有连续的话，CAPS就更节省按键次数了；所以贪心，凡是两个以上的连续串都改变CAPS，单独一个的话，选择按shift来改变大小写；但是最后一个字母要注意下，如果最后一个字母是小写，而当前CAPS是开启的，那要选择关闭CAPS；这样最后不用多按一下来关闭CAPS；...
分类：
其他好文 时间：
2014-09-12 17:11:23
阅读次数：
244
这是个标准的弦图，但如果不知道弦图就惨了=_= 趁着这个机会了解了一下弦图，主要就是完美消除序列，求出了这个就可以根据序列进行贪心染色。 貌似这个序列很神，但是具体应用不了解…… 这道题为什么可以这么做不理解…… 我真是太弱了…… 上代码：#include #include #incl...
分类：
其他好文 时间：
2014-09-11 20:53:43
阅读次数：
208
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。
首先第一步，我们有一张图，有若干点和边。
第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源...
分类：
其他好文 时间：
2014-09-11 15:23:52
阅读次数：
197
UVA 1521 - GCD Guessing Game
题目链接
题意：一个数字x在1-n之间，现在猜数字，每次猜一个数字a，告知gcd(x, a)的答案，问最坏情况下需要猜几次
思路：在素数上考虑，猜一组素数的乘积的数字，就可以把这些素数组成的数字都猜出来，答案就是组数，这样问题就是如何分组使得组数最小，每次取最后一个，尽量和前面小的合并，就能使得组数最小
代码：
...
分类：
其他好文 时间：
2014-09-11 13:56:02
阅读次数：
306
将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时，这一权值将互相抵消。然后排序从最优开始取。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int maxn=...
分类：
其他好文 时间：
2014-09-10 22:32:11
阅读次数：
226
你可以Lambda表达式去创建匿名的方法。但很多时候，这份方法可能是已经存在的，这时你可以使用函数引用。这样能够使代码结构更清晰。
我们知道，贪心算法里面，一个常见的步骤是排序。假设有下面的背包类：
class Package{
private int weight;
// ignore setter and getter
}
我们有个背包数组 Package[] ...
分类：
编程语言 时间：
2014-09-10 22:31:21
阅读次数：
239
萨鲁曼的军队(Saruman's Army) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 直线上有N个点, 每个点, 其距离为R以内的区域里, 必须带有标记的点, 本身的距离为0.尽可能少的加入?标记点, 至少要有多少点被加上标记?贪心算法, 从...
分类：
其他好文 时间：
2014-09-10 12:09:40
阅读次数：
220
Jump Game II
Total Accepted: 16242 Total
Submissions: 65802My Submissions
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each elem...
分类：
其他好文 时间：
2014-09-10 01:38:59
阅读次数：
227
Codeforces Round #265 (Div. 2)
题目链接
A：把数字变换后比较一下几个不一样即可
B：连续2个以上0当作一次操作，开头的0和结尾的0可以忽略
C：贪心从末尾去构造，由于保证一开始是回文，所以保证修改后出现回文只可能为长度2或3的，这样的话判断复杂度就很小了
D：暴力枚举情况，然后判断
E：把操作逆过来处理出每个数字对应的位数和相应数...
分类：
其他好文 时间：
2014-09-09 18:25:28
阅读次数：
205
