- 博客(0)
- 资源 (4)
空空如也
校园导游 数据结构
问题描述:
设计一个校园导游咨询程序,为来访的客人提供各种信息查询服务。
a. 设校园平面图,所含景点不少于十个。以图中各顶点表示校内各景点,存放景点名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息
b. 为来访客人提供图中任意景点相关信息的查询
c. 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的路径
涉及的知识点:
单源最短路径和2点间最短路径,即Dijkstra算法与Floyd算法
2010-06-08
银行业务模拟 数据结构C语言
客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或换款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先派第一个队列。处理每一个客户业务时,如属于第一种,且申请超出银行现存资金总额而得不到满足的,则立即排入第二个队列等候,直到满足时才离开银行;否则业务处理完后立即离开银行。每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列中的客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的末尾。注意:在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止检查(因为此时已不可能还有满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。
写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平均时间。
2010-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人