主题:几个数据结构的课程设计 求源程序!!!!
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
现从未地出发,到其它各城市的最捷路径。 输出各条最捷路径
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
现从未地出发,到其它各城市的最捷路径。 输出各条最捷路径