1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时...
分类：
编程语言 时间：
2015-05-10 09:38:38
阅读次数：
245
??
问题描述：Merge two sorted linked lists and return it as a new list. The new listshould be made by
splicing together the nodes of the first two lists.
问题分析：
算法本身不难，比较两个链表头节点的值，取较小者赋给result
...
分类：
其他好文 时间：
2015-04-28 09:41:31
阅读次数：
108
VSAM(VideoSurveillance and Monitoring)视频监控系统Robotics Institute CMU1：引言2：试验床介绍3：基本的视频分析算法：运动目标检测，跟踪，分类，简单行为识别4：地理空间模型，感知网络标定，三维地理位置估计，目标图形显示5：多摄像机协作6：成...
分类：
其他好文 时间：
2015-04-20 12:55:01
阅读次数：
179
算法的复杂度包括时间复杂度和空间复杂度 1）时间复杂度 即实现该算法需要的计算工作量。算法的工作量用算法所执行的基本运算次数来计算 同一个问题规模下，如果算法执行所需要的基本次数取决于某一特定输入时，可以用以下两种方法来分析算法的工作量： 算法工作量=f(n) （1）平均性态 用各种...
分类：
编程语言 时间：
2015-04-19 11:31:28
阅读次数：
192
本科论文做的是人脸识别，对一些算法进行复习。。。概念PCA （主成分分析算法）主要用于减少数据集的维数，同时保持数据集中方差最大的贡献。（我的理解是，图像处理时，数据量太大，通常需要降低数据维数，但是又希望保留贡献大的特征数据，PCA就是保留主要成分的降维算法）。人脸识别中，利用PCA算法构建特征脸...
分类：
其他好文 时间：
2015-04-17 09:36:56
阅读次数：
705
题目链接：BZOJ - 1221题目分析算法一：最小费用最大流首先这是一道经典的网络流问题。每天建立两个节点，一个 i 表示使用毛巾，一个 i' 表示这天用过的毛巾。然后 i 向 T 连 Ai （第 i 天需要的毛巾数）。从 S 向 i' 连 Ai ，这样这天新增的用过的毛巾就是 Ai 了。然后 i...
分类：
其他好文 时间：
2015-04-14 12:38:50
阅读次数：
172
主成分分析（Principal Component Analysis，PCA）是将多个变量通过线性变换以选出较少几个重要变量的多元统计分析方法。
原理：在用统计分析方法研究多变量的课题时，变量个数太多就会增加课题的复杂性。人们自然希望变量个数较少而得到的信息较多。在很多情形，变量之间是有一定的相关关系的，当两个变量之间有一定相关关系时，可以解释为这两个变量反映此课题的信息有一定的重叠。主成分分析...
分类：
其他好文 时间：
2015-04-04 00:02:08
阅读次数：
371
本节内容： 1、混合高斯模型； 2、将混合高斯模型应用到混合贝叶斯模型；（应用：文本聚类） 3、结合EM算法，讨论因子分析算法； 4、高斯分布的有用性质。混合高斯模型将一般化的EM算法流程（下载笔记）应用到混合高斯模型因子分析模型因子分析的基本目的就是用少数几个因子去描述许多指标或因素之间的联系，即...
分类：
其他好文 时间：
2015-04-02 14:44:36
阅读次数：
298
3 算法分析“分析”二字的含义很广泛，在算法分析的领域，指的就是算法的效率，包括运行时间效率（时间复杂度）和内存空间使用效率（空间复杂度）两方面。同时，研究表明，通常时间方面比空间能取得更大的进展，因此我们进一步将分析的重点放在时间复杂度上。3.1 算法分析 - 科学实验方法科学家用来理解自然世界的方法对分析程序的运行时间来说同样有效：1) 观察：观察自然世界的一些特性，并用准确的度量表示...
分类：
其他好文 时间：
2015-03-31 22:23:55
阅读次数：
139
1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类：
编程语言 时间：
2015-03-30 13:04:16
阅读次数：
206
