算法
文章平均质量分 74
MichealTX
算法/C/C++/JAVA/网络/python
展开
-
常用的离散数学中的几个概念以及自己的几点拙见
1、等价关系(Equivalence Relation)设~是集合G上的一个二元关系,若满足以下条件:(1)自反性:对任何a∈G,有a~a(2)对称性:对任何a,b∈G,有a~b,则b~a(3)传递性:对任何a,b,c∈G,有a~b且b~c,则a~c则称~为G中的一个等价关系。2、等价类(Equivalence Class)集合b={x|x∈G,x~a},即集合原创 2011-12-23 21:35:13 · 9363 阅读 · 0 评论 -
对kosaraju算法的理解思路
这个算法网上很多介绍,但大多都很相似,着重介绍算法实现而没有证明或者容易理解的解释。我说下自己对kosaraju算法的理解思路。这个算法名字我不会读,搜了半天看到本尊,发现他长得像印度人,也就释然了。回正题。kosaraju算法用来求一个有向图的所有强连通分量,算法很简单,但是理解起来有点麻烦,我是这么觉得。但是跟无向图的连通分量求法结合起来,就非常容易理解了。所以理解这个Korasaju算法的前原创 2012-11-28 12:12:04 · 10111 阅读 · 1 评论