一、利用隨機函數產生3000個隨機整數，利用選擇排序、起泡排序、快速排序、合并排序等排序方法進行排序，并統計每一種排序上機所花費的時間。
二、石子歸并問題：在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。
(1)選擇一種合并石子的方案,使用權得做N－1次合并,得分的總和最??；
(2)選擇一種合并石子的方案,使用權得做N－1次合并,得分的總和最大；
課程設計
標簽：
3000
隨機
函數
整數
上傳時間：
2016-01-22
上傳用戶：wanghui2438
