如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-04-28 17:08:01
阅读次数：
659
