一、利用隨機(jī)函數(shù)產(chǎn)生3000個(gè)隨機(jī)整數(shù),利用選擇排序、起泡排序、快速排序、合并排序等排序方法進(jìn)行排序,并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間。 二、石子歸并問(wèn)題:在一個(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
上傳用戶(hù):wanghui2438
這是數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì),對(duì)起泡排序、直接排序、簡(jiǎn)單選擇排序、快速排序、希爾排序和堆排序算法進(jìn)行比較和分析,C語(yǔ)言實(shí)現(xiàn)。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-02-12
上傳用戶(hù):671145514
完成除了人工智能外的部分 2000/10/23: 整理代碼 2000/10/30: 第一個(gè)人工智能 2000/10/31: 面板的小改動(dòng)/增強(qiáng)人工智能 2000/11/03: 增加停止按鈕,增加"參數(shù)"對(duì)話(huà)框 2000/11/05: 完整的人工智能,0.5版 2001/11/15: 0.6版,改成了木紋棋盤(pán) 加了剪枝,用快速排序,留5個(gè)結(jié)點(diǎn),搜索深度6-7,仍嫌太少. MantisChess1.0 ,為了清晰而改用Win32 SDK代碼,拋開(kāi)了MFC和多線(xiàn)程,拋開(kāi)一切附加功能.
上傳時(shí)間: 2014-01-01
上傳用戶(hù):671145514
初學(xué)數(shù)據(jù)結(jié)構(gòu)做的一個(gè)程序,用c語(yǔ)言編寫(xiě),實(shí)現(xiàn)選擇,直接插入,快速排序。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 程序
上傳時(shí)間: 2014-01-04
上傳用戶(hù):一諾88
隨機(jī)產(chǎn)生個(gè)整數(shù)n=100,200,300,1000,2000個(gè)整數(shù)并存于數(shù)組r[1..n]中。 對(duì)主要查找算法(順序查找、插入排序、冒泡排序、堆排序、快速排序)進(jìn)行實(shí)驗(yàn)比較,計(jì)算出平均比較次數(shù)、平均移動(dòng)次數(shù)及執(zhí)行時(shí)間。由程序自動(dòng)計(jì)算.
上傳時(shí)間: 2014-12-04
上傳用戶(hù):氣溫達(dá)上千萬(wàn)的
pku acm 1002,自己寫(xiě)的,用快速排序
上傳時(shí)間: 2016-05-11
上傳用戶(hù):kikye
運(yùn)行環(huán)境: JDK1.4以上 程序編寫(xiě)軟件:JCreator Application1.java為主類(lèi),如果裝有JCreator,直接用JCreator打開(kāi)Application1.java 程序就可以運(yùn)行。 點(diǎn)擊‘八皇后演示’ 會(huì)跳出個(gè)Frame,可以輸入第一行起點(diǎn)的坐標(biāo)比如‘3’的話(huà),第一行會(huì)從第三個(gè)開(kāi)始演示。 點(diǎn)擊‘快速排序’會(huì)把TARRAY.DAT文件里面的數(shù)據(jù)用快速排序的方法進(jìn)行排序 注意:在程序編寫(xiě)時(shí)候 TARRAY.DAT 是放在 D:\\Aglogic\\QCKSRT\\TARRAY.DAT 當(dāng)更換路徑時(shí)候,也要在SortFrame.java里面 做 相應(yīng)的更換
標(biāo)簽: Application JCreator java JDK
上傳時(shí)間: 2014-01-18
上傳用戶(hù):baiom
可能是能找到的處理速度最快,處理能力最大的文本排序軟件。軟件里采用了如下技術(shù)加快排序速度和加大處理能力: 1.平衡二叉樹(shù)排序;跳躍次數(shù)最少,路徑最短; 2.重復(fù)字符串壓縮存儲(chǔ);減少空間占用,也提高處理速度; 3.化零為整式申請(qǐng)內(nèi)存,每次申請(qǐng)16M內(nèi)存,減少了內(nèi)存碎片,提高內(nèi)存效率,同時(shí)也節(jié)省了內(nèi)存申請(qǐng)所花的時(shí)間; 4.采用快速鏈接索引,可以快速跳到二叉樹(shù)的分支; 5.含有按照通配符查找目錄子目錄所有文件的類(lèi),可快速排序整個(gè)目錄和子目錄的文本文件; 本軟件用到C++諸多特征,是學(xué)習(xí)C++的好樣板。
標(biāo)簽: 速度
上傳時(shí)間: 2016-07-13
上傳用戶(hù):zhangyigenius
sourceforge歷史版本完整下載: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b樹(shù)索引算法的文件數(shù)據(jù)數(shù)據(jù)庫(kù)模塊詳見(jiàn)storage/目錄下面的 btree.c與pager.c container目錄為常用的容器實(shí)現(xiàn),如果rbtree avltree map heap list vector hashtable deque T樹(shù) B樹(shù), test目錄為測(cè)試程序代碼經(jīng)過(guò)初步測(cè)試,比較穩(wěn)定。 os_api:裝一些操作系統(tǒng)相關(guān)的接口函數(shù)。已完成event mutex sem thread pipe相關(guān)的封裝 advance_container:提供優(yōu)先級(jí)消息隊(duì)列,普通消息隊(duì)列,定時(shí)器容器。 frame:目前提供了listerner(linux下版本,模仿ace的反應(yīng)器)定時(shí)器 algorithm:補(bǔ)充了堆排序 與快速排序 所有代碼均已在windows linux與uclinux + arm44b0平臺(tái)下測(cè)試 歡迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
標(biāo)簽: sourceforge showfiles group_id project
上傳時(shí)間: 2016-07-16
上傳用戶(hù):lili123
按Pearson Prentice Hall,c++中相應(yīng)要求完成的PIGLATIN,MORSE碼加密,完數(shù)問(wèn)題,數(shù)字反向,快速排序等問(wèn)題,VC 6.0 下編譯測(cè)試通過(guò)(單個(gè)源文件直接編譯連接即可運(yùn)行)
標(biāo)簽: Prentice Pearson Hall
上傳時(shí)間: 2016-07-30
上傳用戶(hù):l254587896
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1