在实际应用中计算机采用的解线性方程组并 不用克莱姆法则,而是采用高斯消元法。 高斯消元法其实就是中学里学的加减消元法 的推广,现在我们将其用在m个方程n个未知 元的一般情况。 消元法的基本思想是通过消元变形把方程组 化成容易求解的同解方程组

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

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

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

第九章 排序 1、概述 2、插入排序 3、交换排序 4、选择排序 5、归并排序 6、基数排序 7、外排序 8、小结

实验四接口实验 一、实验目的 1.熟悉8253、8259、8250的使用方法 2.掌握中断管理程序、中断服务程序的编程方法 3.了解串行通信的原理与方法 二、实验内容 1.读懂并调通下面的硬件时钟程序硬件时钟程序

【实验三】数/模、模/数转换实验 一、实验目的: 了解数/模、模/数转换的基本原理,掌握ADC0809和DAC0832芯片的使用方法。 二、实验任务: 在实验箱上设计并连接ADC0809芯片的接线,按中断方式(利用EOC发中断申请)对单 通道模拟量进行A/D转换。A/D转换结果送入PC机后,再由PC机送至DAC0832进 行DA转换,结果送至双踪示波器,与原信号进行对比观察

该文以中运量为核心,对国内的中运量定义和发展规模进行解读;以上海中运量发展为例,从建设规划角度,对现状进行梳理分析;从中运量推进工作中归纳出目前存在的主要问题,并对未来中运量发展提出了建议,为下一阶段中运量发展拓宽边界、挖掘纵深

问题的提出 人们经常遇到的问题是如何选取样本以及 根据样本来对总体的种种统计特征作出判 断。实际工作中碰到的随机变量(总体)往 往是分布类型大致知道,但确切的形式并不 知道,亦即总体的参数未知.要求出总体的 分布函数F(x)(或密度函数p(x))就等于要根 据样本来估计出总体的参数.这类问题称为 参数估计

定性的思考 通常人们在研究单个的随机变量的时候,并 不关心它们的分布,而是关心它们的数学期 望和方差,这也是因为分布携带了太多的信 息,很难给人们一个快捷的印象. 而人们在研究两个随机变量的关系的时候, 也不关心它们的联合分布,这是携带了更多 信息的内容.人们关心的是,这两个随机变 量是联系非常紧密呢?还是毫无关系?即相 互独立?人们希望用一个数字就能够在相当 程度上描述两个随机变量的联系程度