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-4.什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1)在复数内部用浮点数定义它的实部和虚部。 (2)实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数 赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部 和虚部

一、主要内容 1、曲线积分 2、对弧长的曲线积分 3、对坐标的曲线积分

习题一第3题用步枪射击目标5次,设Ai为\第 次击中目标\i=1,2,3,4,5),B为\5次中击中次 数大于2\,用文字叙述下列事件:

习题一1.试证:若f(t)满足傅氏积分定理的条 件,则有 其中

一、主要内容 原函数 不定积分

一、主要内容 高阶方程 线性方程解的结构 可降阶方程 洲燐

一、主要内容 1. Fourier级数 2。收敛定理( Dirichlet充分条件)

1、导数的定义 2、基本导数公式(常数和基本初等函数的导数公式)常、反、对、幂、指、三、双曲—18个公式 3、求导法则

一、主要内容 理论依据