算法知识收藏
文章平均质量分 81
Tsinting
这个作者很懒,什么都没留下…
展开
-
匈牙利算法
转载自Dark_Scope的文章,写得非常通俗易懂。原文地址http://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思转载 2017-03-04 23:16:13 · 264 阅读 · 0 评论 -
二分图的最大权——KM算法
转载自心若为城 原文地址http://blog.csdn.net/zxn0803/article/details/49999267这篇关于KM算法的代码逻辑很清晰。————————————————————————————————————————————————————————————写完这一章,大概二分图的匹配问题也该完结了吧。 其实我自己现在对KM算法也是刚刚理解,有理转载 2017-03-04 23:19:34 · 316 阅读 · 0 评论 -
动态规划入门
March 26, 2013作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章:转载 2017-03-04 23:22:35 · 180 阅读 · 0 评论 -
有权图的最短路径算法——Dijkstra算法
转载自http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html————————————————————————————————————————————————————————————————————————————— Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算转载 2017-03-06 14:14:27 · 985 阅读 · 0 评论 -
利用倍增算法的后缀数组
仍然不是很懂,贴篇文章放在这儿希望有朝一日能顿悟吧。原文地址:http://blog.csdn.net/j_sure/article/details/41777097————————————————————————————————————————————————————————————————————————后缀数组学习笔记【详解】老天,一个后缀数组不知转载 2017-03-22 20:55:20 · 385 阅读 · 0 评论 -
素数判定Miller_Rabin
素数判定Miller_Rabin 算法详解上次说好的要把素数判定和大数分解(见另一篇博文)的快速随机化算法解决了,于是乎今天就来解决,不得不说理解起来真的有困难。我只能大概的将思路理一下,若有错漏还请担待。首先相信有一些数学和编程经验的读者应该知道,最简单直观简单的素数判定方法就是试除法。对于判断数n是否是素数,我们从2开始一直到sqrt(n)。如果找到一个因子则判断转载 2017-12-05 14:34:30 · 369 阅读 · 0 评论