惰性学习法：简单的存储数据，一直等待，直到给定一个测试元组时才进行泛化，根据对存储的元组的相似性进行分类。kNN（k近邻）分类方法于20世纪50年代提出，由于计算密集型算法，因此到60年代之后随着计算能力增强后才逐步应用。
kNN基于类比学习，将给定的测试元组表示为n维空间中的一个点，n代表属性数目。然后使用某种距离度量方式来寻找与给定测试元组最近的k个训练元组，对这个k个训练元组的类别进行统计...
分类：
其他好文 时间：
2014-12-08 17:47:16
阅读次数：
262
9.7 编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全部改变。类似leetcode：Surrounded Regions解法：首先，想象一下这个方法是怎么回事。假设要对一...
分类：
其他好文 时间：
2014-12-08 10:34:58
阅读次数：
116
题目大意：有n个实验要做,做掉奖励相应的钱,但是每个实验需要相应的仪器,每个仪器启动起来要相应的钱,安排使得赚钱最多。首先引入一个闭合图的概念。闭合图就是原图的一个子图,如果一个点u在这个子图内,那么它连出去的所有点v也要在这个子图内。最大权闭合图就是点的权值和最大的闭合图。模型分析：1.很明显这是...
分类：
其他好文 时间：
2014-12-07 11:16:14
阅读次数：
185
这道题用主席树做做感觉非常舒服~~~
首先题意来看，是说需要在树形结构中找到一个点i，并且找到这个点子树中的一些点组成一个集合，使得集合中的c之和不超过M，且Li*集合中元素个数和最大
简单地想想首先需要枚举每一个点，然后在子树中找到最小的k个点，使得sigma(C[i])(i = 1..k)不超过M，那么L[i]*k就是对于这个点来说的最优解
那么我们应该想到可以利用主席树中的性质，首先将...
分类：
其他好文 时间：
2014-12-06 16:55:38
阅读次数：
230
题意：给你n和h，问有多少棵n个节点高度为h的二叉搜索树（标号为1-n，只有一个节点的树高为0），答案对10^9+7取模。
思路：设dp[ n ][ h ]为 n 个节点高度不超过 h 的二叉搜索树的个数。那么dpn,h=∑i=0n-1dpi,h?1?dpn?i-1,h?1
即选定一个点，枚举左子树的个数问为 i ，剩余右子树的个数即为n - 1 - i 。详见代码：
...
分类：
其他好文 时间：
2014-12-06 11:27:59
阅读次数：
267
C++的multiset，可重集：
S.lower_bound() 指向迭代器的第一个ai>=k的元素
S.upper_bound() 指向迭代器的第一个ai>k的元素
本题可化为：有n个点坐标(a,b)
一开始平面上没点，每次向其中加一个点，问每次有多少个点，没有在它左下角（不包括本点）(x'
如果P.a
显然一个点一次不符合条件，此后必不符合条件，且如果...
分类：
其他好文 时间：
2014-12-06 01:27:28
阅读次数：
229
题目：一个机器人从一个起始点出发（只能上、下、左、右运动），经过一些关键点后回到起点，求总路径最小长度。
分析：图论，搜索。两点间的距离为：abs（x1-x2）+ abs（y1-y2）；每个点必须至少经过一次。
如果存在一个点走过多次，那么他一定在其他两点间的路径上，则这个点可以不经过这么多次；
因此我们只考虑每个点经过一次的情况即可（可能存在...
分类：
其他好文 时间：
2014-12-06 00:09:02
阅读次数：
236
【题意】有n个任务，每个任务必须开始于第Si天之后（包括Si），结束于第Ei天之前（包括Ei）,每个任务持续的时间为Pi，现在有m台机器，每台每天只能专注做其中一件任务，每个任务做的时间可以不连续。问是否存在一种方案使得这n个任务顺利完成【类型】最大流【建图】设一个源点S，将每个任务分别化成一个点，...
分类：
其他好文 时间：
2014-12-05 21:01:01
阅读次数：
288
题目链接：点击打开链接
题意：
给定n长的序列，m ，k
选择一些数使得 选择的数和最大。输出和。
限制：对于任意的区间[i, i+m]中至多有k个数被选。
思路：
白书P367，区间k覆盖问题，把一个区间看成一个点，那么选了一个点就相当于覆盖了m个区间。
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-12-05 00:48:46
阅读次数：
154
题目： 现在，11.11在大学生活中是个特殊的日子，很多学校都把它当成男生节，作为师姐，LPT也想给师弟发下福利，可是师弟那么多，如何发？于是她想了一个点子，可以出一道数学题考考师弟们，前三位AC这道题的师弟就可以得到小礼物啦！ 有一组数列，它有n+2个元素，a[0],a[1], ..., a[.....
分类：
其他好文 时间：
2014-12-04 23:00:39
阅读次数：
341
