一、利用隨機(jī)函數(shù)產(chǎn)生3000個(gè)隨機(jī)整數(shù),利用選擇排序、起泡排序、快速排序、合并排序等排序方法進(jìn)行排序,并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間。
二、石子歸并問題:在一個(gè)圓形操場(chǎng)的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。
(1)選擇一種合并石子的方案,使用權(quán)得做N-1次合并,得分的總和最小;
(2)選擇一種合并石子的方案,使用權(quán)得做N-1次合并,得分的總和最大;
課程設(shè)計(jì)
標(biāo)簽:
3000
隨機(jī)
函數(shù)
整數(shù)
上傳時(shí)間:
2016-01-22
上傳用戶:wanghui2438