一、利用随机函数产生3000个随机整数,利用选择排序、起泡排序、快速排序、合并排序等排序方法进行排序,并统计每一种排序上机所花费的时间。 二、石子归并问题:在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。 (1)选择一种合并石子的方案,使用权得做N-1次合并,得分的总和最小; (2)选择一种合并石子的方案,使用权得做N-1次合并,得分的总和最大; 课程设计
资源简介:一、利用随机函数产生3000个随机整数,利用选择排序、起泡排序、快速排序、合并排序等排序方法进行排序,并统计每一种排序上机所花费的时间。 二、石子归并问题:在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取...
上传时间: 2016-01-22
上传用户:wanghui2438
资源简介:利用随机函数产生30000个随机整数,利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间
上传时间: 2015-12-16
上传用户:思琦琦
资源简介:实现双向链表所存储线性表的各种操作。要求提供数据的插入、删除、查找、两个数据交换、求所有数据平均值、最大值、最小值的操作。先利用随机函数产生100个随机整数,建立线性表的存储结构,然后完成上述的功能。分析程序的时间、空间复杂度。
上传时间: 2017-04-14
上传用户:zhengzg
资源简介:序综合 摘要:《排序综合》是利用随机函数产生N个随机整数(2000以上),对这些数进行多种方法进行排序。这次设计用了三种排序方法,即插入排序、希尔排序和堆排序。我们这个设计将对所设计的问题、系统所完成的功能进行详细的描述,并论述设计的问题设计...
上传时间: 2016-03-15
上传用户:电子世界
资源简介:利用随机函数产生100个(不大于100且各不相同的)随机整数,用这些整数来生成一棵二叉树,分别对二叉树进行先序遍历,中序遍历和后序列遍历输出树中结点元素序列。注意:先序遍历输出要求采用非递归来实现。
上传时间: 2013-12-13
上传用户:源弋弋
资源简介:二叉查找树的创建、查找、插入和删除 问题描述:运行时产生若干个随机整数,依次插入到一棵初始为空的二叉查找树中,并能在其中查找、插入、删除指定的整数。
上传时间: 2014-01-12
上传用户:zuozuo1215
资源简介:提出了一种利用S函数实验结果表明:ICA可以将 脑电信号中包含的心电(ECG)、眼电(EOG)等多种干扰信号成功地分离出来
上传时间: 2014-01-24
上传用户:wfl_yy
资源简介:一、 利用MATLAB产生下列连续信号并作图 (1) x(t)=-2u(t-1),-1<t<5 x(t)=cos(100t)+cos(3000t),设-0.1<t<0.1
上传时间: 2013-11-30
上传用户:wlcaption
资源简介:实现UP、DOWN原语 产生3个进程: 两个进程模拟需要进入临界区的用户进程。 当需要进入临界区时,显示:“进程x请求进入临界区…”,同时向管理进程提出申请; 申请返回,表示进入了临界区。在临界区中等待一段随机时间,并显示:“进程x正在临界区…”; ...
上传时间: 2013-12-30
上传用户:yangbo69
资源简介:映射和重建 产生测试图像并显示 另一程序 利用radon函数和iradon函数构造一个简单图像的投影并重建图像
上传时间: 2015-12-16
上传用户:Ants