
学习记录专栏
文章平均质量分 71
让你一生残梦
这个作者很懒,什么都没留下…
展开
-
概率论试卷题目
(1)设A、B为两个随机事件,且有P(C|AB)=1,则下列结论正确的是(B) A.P(C)<=P(A)+P(B)-1 B.P(C)>=P(A)+P(B)-1 C.P(C)=P(AB) D.P(C)=P(A交B) 解释如下: 首先,公式推导,可以知道 P(C|AB )= P(ABC)/P(AB)=1,从而得到P...原创 2017-09-17 20:11:23 · 1540 阅读 · 0 评论 -
链表的常见操作入门(二)
链表的基本已经在上一篇博文中记录了链表的开辟空间,链表的基本遍历。链表的尾部添加问题: 第一个:使用函数添加元素节点。struct node{ int data; struct node *next;}*head;void add(node *head){ for(int i=1;i<=10;i++){ node *code =...原创 2018-08-10 18:08:09 · 530 阅读 · 0 评论 -
离散复习资料之一(Warshall算法)
我们先对R(n)进行解释一下,不然你们看不太懂。就是R(n)表示,通过从 1...n 个点绕到到达所求点,注意原来的位置的点,发生改变的就是刚才的含义去解释。 给一个例子解释一下。 其中的R(i)...R(N);(0<=N<=4)初始的R(0)就是可达矩阵。R(1)表示在R(0)的基础上面变化R(1)表示在R(0)的基础上面变化R(2)表...原创 2017-06-07 12:50:26 · 15307 阅读 · 0 评论 -
离散复习资料之一(Fleury算法)
目录学习引言:Fleury算法步骤如下:Fleury算法 个人解析:重要概念_知识引入: 桥关于桥的样例解析:桥 解析:桥 另一方面的解析:总结:学习引言: 下面介绍一下:“什么叫做欧拉回路?” 欧拉回路:有一条路从开始的位置到结束的位置都是同一个位置,经过了所有的点且通过了所有的边,通过的次数只能一次。比如著名的“哥尼斯堡七桥...原创 2017-06-03 15:03:26 · 4983 阅读 · 0 评论 -
离散复习资料之一(Dijkstra算法)
Dijkstra算法。 Dijkstra算法,也可以叫做标记法。它的原理是把所求目标点到达该点的最短路径标记起来,并且把每一个到达他的最短路径的点标记起来。就像(5,4),就是表示到达它的最短的距离是5.它是通过4到达的,类似于递归的思想。先来看一个最短路问题: 最开始,建图。 在你们输入的集合中,我们先要把关系图做出来。比如说就是集合A={(a,b),(a...原创 2017-06-03 12:12:45 · 4561 阅读 · 0 评论