Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8218Accepted:2756DescriptionFarmer John has decided to reward his cows for their...
分类：
其他好文 时间：
2015-04-30 16:06:09
阅读次数：
135
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
在空间中的n（n为偶数）个点，配成n对，然后使得每一个点在一个点对中。所有的点对的距离之和最小
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n;...
分类：
其他好文 时间：
2015-04-30 10:46:30
阅读次数：
118
赫夫曼树及其应用 赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。
1 基本概念
① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。
② 路径长度：结点路径上的分支数目称为路径长度。
③ 树的路径长度：从树根到每一个结点的路径长度之和。
④ 结点的带权路径长度：从树的根结点到该结点的的路径长度与结点的权(值)的乘积。
权(...
分类：
其他好文 时间：
2015-04-30 10:38:40
阅读次数：
172
树形DP 说是树形DP，其实就是求树的最长链嘛…… K=1的时候明显是将树的最长链的两端连起来最优。 但是K=2的时候怎么搞？ 考虑第一次找完树的最长链以后的影响：第一次找过的边如果第二次再走，对答案的贡献会变成-1，因为两次都选这一段的话，反而会使得这一段不得不走两次（如果只被选一次的话就...
1、问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。 有多种方式表示文件中的信息，若用0,.....
分类：
其他好文 时间：
2015-04-29 23:09:27
阅读次数：
231
卡尔曼滤波器是一种利用线性系统状态方程，通过系统输入输出观测数据，对系统状态进行最优估计的算法。而且由于观测包含系统的噪声和干扰的影响，所以最优估计也可看做是滤波过程。卡尔曼滤波器的核心内容就是5条公式，计算简单快速，适合用于少量数据的预测和估计。下面我们用一个例子来说明一下卡尔曼算法的应用。假设我们想在有一辆小车，在 t 时刻其速度为 Vt ，位置坐标为 Pt，ut 表示 t 时刻的加速度，那么我...
分类：
编程语言 时间：
2015-04-29 21:52:04
阅读次数：
374
贪心算法原理贪心算法就是做出一系列选择来使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择，比如在活动选择问题里面，我们总是在一个问题的基础上选择结束时间最早的活动，之后再在剩下活动的基础上选出结束时间最早的活动，以此类推，直到没有活动可以进行选择。但是遗憾的是这种算法并不是总能得到最优解，并且是否能得到最优解还取决于对于贪心策略的选择。一般来说，设计贪心算法涉及到下面几个步骤：
1...
分类：
其他好文 时间：
2015-04-29 19:54:12
阅读次数：
148
紫皮各种……1.最优配对问题d(i,S) = min{|Pi,Pj| + d(i-1,S-i-j) | j在S中};空间 n 个点，配成n/2对使两点的距离之和尽量少for(int i = 1;i =0;i--){ int m = (x>>i)&1; if(m){ ...
分类：
其他好文 时间：
2015-04-29 19:40:14
阅读次数：
224
一个弱分类器就是一个基本和上图类似的决策树，最基本的弱分类器只包含一个Haar-like特征，也就是它的决策树只有一层，被称为树桩（stump）。最重要的就是如何决定每个结点判断的输出，要比较输入图片的特征值和弱分类器中特征，一定需要一个阈值，当输入图片的特征值大于该阈值时才判定其为人脸。训练最优弱...
分类：
其他好文 时间：
2015-04-29 19:08:53
阅读次数：
136
