算法导论答案建模仿真试
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
,T,X,,,Q,Y,,,T,X,Q,Y,R,,(X,T)1、设和的结构为,其中,和SS12
,(q),q,,和对应的分别为: SS12
) (1,(q,,),q(t,t)1,t,t,1001
,(q,,),qexp(t,t) (2) 2,t,t,1001
22,(q,,),q(t,t) (3) ,tt,1,1001
试问上述哪些是时不变系统,哪些不是,为什么,
,,x,,e x0,,f(x)2、(1)负指数分布的概率密度函数,试求负指数分布的随机,0 x,0,
数(求逆法);
(2)若0-1均匀分布随机数采用如下的迭代公式(初始种子为S,S,S,S)-4-3-2-1
S=aS+bS模m,r= S /m。求负指数分布的随机数产生模型的离散时间系统规ii-2i-4 ii
范;
(3)给出负指数分布的随机数产生模型的最终序列的模型描述语句。
3、对于离散时间模型 INPUTS=X,X?X 12P
STATES=Q,Q,?,Q 12n
OUTPUTS=Y,Y,?,Y 12m
转换函数=,:STATES,INPUTS,STATES
输出函数=,:STATES,OUTUTS
(1) 给出它的常态形序列的模型描述语句序列;
(2) 给出它的模型网络图;
4、对于6阶系统
010000,,
,,0010.20.050,,
,,,400,170,230.05,0.20,它的特征值为A,,,0,0.01,0.02010,,
,,00.01,0.015001,,000,0.04,0.53,1,,,,
,{A},{,9.94,,8.08,,4.97,,0.0816,,0.7924,,0.52},如把系统两个3阶子系统耦
合,问该系统是否弱耦合系统,为什么,
5、详细论述离散事件模型的同态关系及其条件。
6、从一般系统的七元组集合结构S=
出发,给出系统行为
的形式化描述。