算法
关注
分享
扫一扫
文章平均质量分 74
我叫小王同学
这个作者很懒，什么都没留下…
展开
-
统计-均值，期望，方差，协方差，协方差矩阵
统计 ，均值，期望，方差，协方差，协方差矩阵原创 2016-05-23 12:28:56 · 5421 阅读 · 0 评论 -
复杂度为O(n)的环路分离算法
复杂度为O(n)的环路分离算法——————————————————————问题描述 给定一组有向图的路径子集，子集中不存在重复的边，且每条边的起点和终点只出现一次，且只有一条以起点的边和一条以终点的边。寻找子集中是否存在环路，并将环路和通路输出。原创 2016-05-11 11:43:16 · 964 阅读 · 0 评论 -
整数规划求解有向图最短路径问题环路解决方法
整数规划求解有向图最短路径问题环路解决方法 在有向图中，经常遇到给定起点和终点以及必经点，选择一条权重最小的路径这样的问题。这种问题可以看做是旅行商问题（tsp）的变种，tsp问题是一种组合爆炸问题，当规模变大时，时间耗费十分巨大。原创 2016-04-29 13:28:31 · 7285 阅读 · 0 评论 -
余弦相似度
定义相似度度量（Similarity）余弦相似度原创 2016-05-23 10:44:54 · 1378 阅读 · 0 评论