摘要：
条件概率： 条件概率是指事件A在另外一个事件B已经发生条件下的发生概率。条件概率表示为：P（A|B），读作“在B条件下A的概率”。 设A，B 是两个事件，且A不是不可能事件，则称 为在事件A发生的条件下，事件B发生的条件概率。一般地， ，且它满足以下三条件： （1）非负性；（2）规范性；（3）可列可 阅读全文
posted @ 2017-07-27 19:42
DLKKILL
阅读(2510)
评论(0)
推荐(0)
摘要：
拓扑排序 拓扑排序，是一种按照一定的先后规则，来进行排序。一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序 阅读全文
posted @ 2017-07-27 15:51
DLKKILL
阅读(175)
评论(0)
推荐(0)
摘要：
欧拉函数，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。这是我在ACM队内训练赛的时候遇到的一个函数，其实最初是在离散数学课本上了解到了这个函数，但是当时并没有留下太深的印象，现在总结一下。首先要知道欧拉函数的公式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)( 阅读全文
posted @ 2017-07-27 15:48
DLKKILL
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号