数据结构
一口木桶饭
意气风发,挥斥方遒!
展开
-
数据结构之 图(一) 图的存储结构
图的存储一般用邻接矩阵或邻接表来存储 邻接矩阵 图的存储要考虑两方面的内容,①顶点的信息,②各个顶点之间的边的信息。顶点信息,我们用0 – n-1来表示各个顶点。边的信息用二维数组来表示。其中这个存储边信息的二维数组就是邻接矩阵。代码如下(C++代码): #define MaxVertexNum 100//设置顶点最大为100个 #define maxn 1000000; int MGraph...原创 2019-12-27 19:07:47 · 246 阅读 · 0 评论 -
7-2 银行排队问题之单窗口“夹塞”版 (30分)
排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友,并且愿意替朋友办理事务的话,那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下,顾客的等待时间就可能被影响。假设所有人到达...原创 2019-12-25 23:27:26 · 859 阅读 · 0 评论