第四章线性方程组 4.2线性方程组的解法 个线性方程组AX=B的解的数量有三种情况:0,1,∞ 对于第三种情况,逐个写出这些解是不可能的 解线性方程组的本质就是用一组可自由取值的变量 (称为自由变量)来表示其余的变量(称为主变量)使得对于自由 变量的任一组值,都能唯一确定主变量的值,它们一起构成方程 组的一个解.注意:主变量和自由变量的分法并不是唯一的 自然地我们应解决以下问题

拉氏变换的性质 本讲介绍拉氏变换的几个性质,它们在 拉氏变换的实际应用中都是很有用的. 为方便起见,假定在这些性质中,凡是要 求拉氏变换的函数都满足拉氏变换存在 定理中的条件,并且把这些函数的增长 指数都统一地取为c.在证明性质时不再 重述这些条件

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();

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

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

第三章计算机的数制、编码 和逻辑代数及电路 3.1数制及转换 四种基本数制: 1、十进制 2、二进制 3、八进制 4、十六进制 四种进制之间的关系参见表3.1(P30)

第二节描述量间的简单关 一、销量、贷款买房与心电图 二、函数关系的确定 三、图、表与代数式 四、如何表示邮包的邮费 五、小结 六、练习

第四节多个量的总体贡献 一、表示多个量的组合 二、点函数及其定义域 三、二元函数的图象 四、小结 五、练习

第一节数列的极限 一、数列极限的概念 二、小结 三、练习