2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

第四次作业参考答案 1.判断下面描述符所描述的段的性质 10110010 0000000 解:P=1,段在内存中 S=1,为段描述符 DPL=1,段的特权级为1 A=0,段尚未被访问

1.复数列的极限设{an}(n=12)为一复数列 ,其中an=an+ibn,又设a=a+ib为一确定的复数 如果任意给定ε0,相应地能找到一个正数 N(a),使|an-aN时成立,则a称为复数 列{an}当n→∞时的极限,记作 linn =a

第一周作业参考答案 3.11011.011(B)=27.375(D)=33.3(O)=1B.6(H) 4.240.75(D)=110000.11(B)=360.6(O)=0.C(H) 5 E3(H)=11100011() E3(H)为原码时,x=-110011(B)=-99(D) E3(H)为反码时,[]原=10011100(B)(x=-11100=-28(D) E3(H)为补码时,[]原=10011101(B),(x=-11101=-29(D) E3(H)为无符号数时,X=E3(H)=227(D) 因为E3(H)的高4位E(H)=14(D)超出了0~9的范围,所以E3(H)不可能为压缩BCD码

概率论第二章习题参考解答 1.用随机变量来描述掷一枚硬币的试验结果写出它的概率函数和分布函数 解:假设=1对应于\正面朝上”,=0对应于反面朝上.则

概率论第4章习题参考解答 1.若每次射击中靶的概率为0.7,求射击10炮,命中3炮的概率,至少命中3炮的概 率,最可能命中几炮 解:设为射击10炮命中的炮数,则B(100.7),命中3炮的概率为 PE=3}=C0.730.37=0.0090 至少命中3炮的概率,为1减去命中不到3炮的概率,为 P≥3}=1-P(5<3}=1-0.70.310-0.998 因np+p=10×0.7+0.7=7.7不是整数,因此最可能命中[77=7

例1某班有学生23名,其中有5名女同学,今从 班上任选4名学生去参观展览,被选到的女同 学数ξ是一个随机变量,求ξ的分布 解ξ可取0,1,2,3,4,这5个值,相应概率为

§1 共形映射的概念 §2 分式线性映射 §3 唯一决定分式线性映射的条件 §4 几个初等函数所构成的映射

一个以z为中心的圆域内解析的函数f(z),可以 在该圆域内展开成z-z0的幂级数.如果f(z)在zo 处不解析,则在z的邻域内就不能用z-z的幂 级数来表示.但是这种情况在实际问题中却经 常遇到.因此,在本节中将讨论在以z为中心 的圆环域内的解析函数的级数表示法

二阶常系数非齐次线性微分方程 y\+py+y=f(x)二阶常系数非齐次线性方程 对应齐次方程y\+py+y=0, 通解结构y=y+y, 常见类型自由项为P(x),Pm(x)e, Pm(x)e cos Bix,()e sin Bx, 难点:如何求特解?方法:待定系数法