算法
起名字什么的真麻烦
这个作者很懒,什么都没留下…
展开
-
非常有趣的动态规划介绍
很特别的一个动态规划入门教程 附上原文地址: http://www.cnblogs.com/sdjl/articles/1274312.html对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者转载 2016-01-27 08:59:07 · 578 阅读 · 0 评论 -
最短路径—Dijkstra算法
最短路径问题:给定带权图G=(V,E,W)及顶点u和v,其中每一条边e的权W(e)为非负实数,求u到v的最短路径。定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。算法描述算法思想: 设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表原创 2016-01-27 23:41:22 · 592 阅读 · 0 评论 -
PCA的数学原理
PCA的数学原理原博客地址:http://blog.codinglabs.org/articles/pca-tutorial.html PCA(Principal Component Analysis)是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示,可用于提取数据的主要特征分量,常用于高维数据的降维。网上关于PCA的文章有很多,但是大多数只描述了PCA的分析过程转载 2016-10-05 21:09:52 · 397 阅读 · 0 评论