一、利用随机函数产生3000个随机整数，利用选择排序、起泡排序、快速排序、合并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。
二、石子归并问题：在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。
(1)选择一种合并石子的方案,使用权得做N－1次合并,得分的总和最小；
(2)选择一种合并石子的方案,使用权得做N－1次合并,得分的总和最大；
课程设计
标签：
3000
随机
函数
整数
上传时间：
2016-01-22
上传用户：wanghui2438
