第七章定积分 The definite integration 习题讨论 题目: ayx-b 1,计算1= -dx. (x-b)2+a2 2,计算m=(n)dx,其中n,m为自然数。 0 3,计算J=1 --dx,其中x是x的整数部分。 sinx sinx 4,一研究1= (+,= dx,p>0的敛散性 +sinx 解答: aypx-b

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作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item) if isFull ( stackFull();

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序

13-17.如图示,重物A的质量为m1,鼓轮B的质量为 m2,对通过质心O的水平轴的回转半径为p。若不计 滑轮D的质量,且B沿水平面只滚不滑,已知R和r,求 重物A的加速度

《量子力学》（周世勋）第二章 习题解答

在700℃、3kg/cm2的恒压下进行下列反应 C4H10(A)→2C2H4(B)+H2(C) 反应开始时,系统中的含量为116kg, 当反应完成50%时,丁烷的分压以2.4kg/ cm2·s的速率发生变化,试求下列各项的 变化速率:(a)乙烯的分压;(b)的摩尔数; (c)丁烷的摩尔分率

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3)operator==()测试用广义表表示的两棵树是否相等; (4)operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

13-1将星球看成黑体,由维恩位移定律T=b,b=2.897×10-3mk 对北极星:T1== b2.897×10-3