在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。 編程任務(wù):對(duì)于給定n堆石子,編程計(jì)算合并成一堆的最小得分和最大得分。
標(biāo)簽: 合并
上傳時(shí)間: 2014-01-13
上傳用戶:海陸空653
通過(guò)建立大頂堆 建立堆排序 以從小到大的順序輸出結(jié)果
標(biāo)簽: 排序 輸出
上傳時(shí)間: 2013-12-25
上傳用戶:cc1015285075
雙端堆是支持雙端優(yōu)先隊(duì)列的插入、刪除最小元素和最大元素等操作的堆。 雙端堆可以在對(duì)數(shù)時(shí)間內(nèi)完成上述所有的操作。
標(biāo)簽: 雙端 元素 操作 刪除
上傳時(shí)間: 2016-10-24
上傳用戶:qwe1234
這是一個(gè)用堆排序?qū)崿F(xiàn)的排序算法,可以通過(guò)閱讀代碼學(xué)習(xí)堆排序的思想
標(biāo)簽: 排序 排序算法
上傳時(shí)間: 2016-10-30
上傳用戶:qazxsw
poj1125用二叉堆優(yōu)化的Dijkstra算法
標(biāo)簽: Dijkstra 1125 poj 算法
上傳時(shí)間: 2013-12-20
上傳用戶:英雄
poj2187給一堆點(diǎn),求出其中的最遠(yuǎn)點(diǎn)對(duì),凸包的應(yīng)用
標(biāo)簽: 2187 poj
上傳時(shí)間: 2016-11-01
上傳用戶:cylnpy
堆排序適合于待排序文件中記錄較多的情況,因?yàn)槠渲饕臅r(shí)間開(kāi)銷在于建堆和調(diào)整堆
標(biāo)簽: 排序 記錄
上傳時(shí)間: 2014-01-14
上傳用戶:牛布牛
一堆對(duì)初學(xué)linux 非常有的語(yǔ)法 及 指令運(yùn)用! 初學(xué)者必修!
標(biāo)簽: linux 指令
上傳時(shí)間: 2014-01-25
上傳用戶:ghostparker
一個(gè)效率還可以的配對(duì)堆 Fibonacci Heap太難寫了 配對(duì)堆可以有效替代Fibonacci Heap 附帶了用它實(shí)現(xiàn)的Dijkstra 復(fù)雜度O(nlogn+e)
標(biāo)簽: Fibonacci Heap Dijkstra nlogn
上傳時(shí)間: 2013-12-09
上傳用戶:xlcky
常用算法:鏈表的操作、隊(duì)列的應(yīng)用、堆棧的應(yīng)用、串的應(yīng)用、樹(shù)的基本操作、冒泡排序、堆排序、歸并排序、磁盤文件排序、順序查找、二分查找、樹(shù)的動(dòng)態(tài)查找、二分法求解方程、牛頓迭代求解方程、弦截法求解方程、拉格朗日插值、最小二乘法擬合、辛普生數(shù)值積分、改進(jìn)歐拉法、龍格-庫(kù)塔算法、高斯消去法、正定矩陣求逆算法
標(biāo)簽: 排序 方程 分 樹(shù)
上傳時(shí)間: 2014-03-11
上傳用戶:woshiayin
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1