愛人 あいじん 情妇朝飯前 あさめしまえ 简单暗算 あんざん 心算石頭 いしあたま 死脑筋的人一味 いちみ 同类浮気 うわき 见异思迁得体 えたい 来历，身份演出 えんしゅつ 监制遠慮 えんりょ 客气大方 おおかた 大众大手 おおて 大型厂商，企业大家 おおや 房东女将 おかみ 老板娘十八番 おはこ...
分类：
其他好文 时间：
2014-09-19 19:16:05
阅读次数：
166
初看真以为是网络流呢，实际上应是贪心算法，最简洁的算法：/*ID: qq104801LANG: C++TASK: job*/#include #include #include #include #include #include #include using namespace std;const...
分类：
其他好文 时间：
2014-09-18 13:05:03
阅读次数：
180
一，概述 二十四点是一种益智游戏，它能在游戏中锻炼人们的心算，它往往要求人们将四个数字进行加减乘除（允许使用括号）求得二十四。然后将四个数字的计算公式表示出来。二，中缀表达式求解 最直接的方法就是采用穷举法，游戏中可用的运算符只有四种，四个数字每个只能使用一次。 1）不考虑括号情况...
分类：
其他好文 时间：
2014-09-16 23:24:51
阅读次数：
303
前面介绍线性回归，但实际中，用线性回归去拟合整个数据集是不太现实的，现实中的数据往往不是全局线性的 当然前面也介绍了局部加权线性回归，这种方法有些局限 这里介绍另外一种思路，树回归 基本思路，用决策树将数据集划分成若干个子集，然后再子集上再用线性回归进行拟合 决策树是种贪心算法，最简单典型的决策树算...
分类：
其他好文 时间：
2014-09-12 18:41:13
阅读次数：
350
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。
首先第一步，我们有一张图，有若干点和边。
第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源...
分类：
其他好文 时间：
2014-09-11 15:23:52
阅读次数：
197
你可以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
上一节我们通过爬虫工具爬取了近七万条二手房数据，那么这一节就对这些数据进行预处理，也就是所谓的ETL(Extract-Transform-Load) 一.ETL工具的必要性 数据分析的前提是数据清洗。不论如何高大上的算法，遇到错误数据，一个异常抛出来，绝对尸横遍野。而你不能指望核心算法为你处理错.....
分类：
其他好文 时间：
2014-09-01 22:32:33
阅读次数：
347
因为，这两题有着似乎一样的解法所以将其放在一起总结比较，以达到更好的区分二者的区别所在。
一、区间DP
uva的Cutting Sticks是一道典型的模板题。
题目描述：
有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价。
区间DP的定义：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优...
分类：
其他好文 时间：
2014-09-01 12:37:43
阅读次数：
298
