回 帖 发 新 帖 刷新版面

主题:几个数据结构的课程设计  求源程序!!!!

1. 一元多项式的表示及相加
Pn(x)=p0+p1x+p2x2+…+pnxn
Qn(x)=q0+q1x+q2x2+…+qnxn
Rn(x)= Pn(x)+ Qn(x)


2. 迷宫求解:求迷宫从入口到出口的所有路径。


3. 用队列结构可以模拟现实世界生活中的很多排队现象。现在以理发馆的运作情况为模型,仿真排队问题。
      题目内容:使用的排队现象,通过仿真手法评估其营业状况。
*基本要求:设某理发馆有N把理发椅,可同时为N位顾客进行理发。
*当顾客进门时,若有空椅,则可以立即坐下理发,否则需要依次排队等候。
*一旦有顾客理完发离去时,排在队头的顾客便可开始理发。
*若理发馆每天连续营业T小时,求一天内顾客在理发馆内的平均逗留时间
*顾客排队等候的队列平均长度。
*测试数据:理发椅数目N及关门时间由用户读入,第一个顾客进门的时刻为0,之后每个顾客的进门时间在前一个顾客进门时设定。即在进门事件发生时立刻产生两个随机数**(durtime,intertime)durtime为进门顾客理发所需要的时间,intertime为下一个顾客将要到达的时间间隔。*R为由随机数发生器产生的随机数,顾客理发时间和顾客之间的时间间隔不妨假设与R有关,可以由以下公式确 定  :durtime=15+R%50,intertime=2+R%10。
4.城市最短路径问题
【问题描述】 
A、B、C、D、E五城市分别距离为( 单位是: km): 
A - B   300   A – E   3000      B - C   2500 
B - D   800   C – E   1000      D - A   2000 
D - C   400   D - E    1200      E – A   500 
现从未地出发,到其它各城市的最捷路径。 输出各条最捷路径 

回复列表 (共2个回复)

沙发

不给原程序
要思路可以

板凳


哪个高手帮帮我啊我也是这个不会

我来回复

您尚未登录,请登录后再回复。点此登录或注册