在一個圓形操場的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分,并分析算法的計算復(fù)雜度。
標(biāo)簽: 合并
上傳時間: 2015-07-15
上傳用戶:1966640071
zbee potocol 無線通訊測試.平臺:microchip 18f452 與 cc2420 zbee 晶片.含coord端與rfd端
標(biāo)簽: zbee microchip potocol 18f452
上傳時間: 2014-01-07
上傳用戶:Shaikh
連續(xù)郵資問題要求對于給定的n和m的值,給出郵票面值的最佳設(shè)計,使得可在1張信封上貼出郵資1開始,增量為1的最大連續(xù)郵資區(qū)間
標(biāo)簽: 增量
上傳時間: 2014-01-18
上傳用戶:nairui21
斐波那契堆基于二項式堆,在支持以O(shè)(1)時間實現(xiàn)插入、合并和以O(shè)(log n)實現(xiàn)刪除最小元素的基礎(chǔ)上,進一步實現(xiàn)了以O(shè)(1)實現(xiàn)指定節(jié)點值減少和用O(log n)時間完成刪除任意節(jié)點操作
標(biāo)簽: log 合并 刪除 元素
上傳時間: 2014-01-22
上傳用戶:佳期如夢
用循環(huán)鏈表解Josephus問題。設(shè)有n個人圍坐在一個圓桌周圍,現(xiàn)從第1個人開始報數(shù),數(shù)到第m的人出列,然后從出列的下一個人重新開始報數(shù),數(shù)到第m的人又出列,…,如此反復(fù)直到所有的人全部出列為止。Josephus問題是:對于任意給定的n和m,求出按出列次序得到的n個人員的序列,如n=8,m=4時,輸出序列是48521376。
標(biāo)簽: Josephus 循環(huán)
上傳時間: 2013-12-14
上傳用戶:ukuk
范德蒙行列式求解方法,VANDER(X[],W[],Q[],N),在子過程Vander中實現(xiàn)。
標(biāo)簽: VANDER Vander 子過程
上傳時間: 2015-08-29
上傳用戶:fnhhs
利用周期圖法對序列的功率譜進行估計。數(shù)據(jù)窗采用漢明窗。假設(shè)在白噪聲中分辨這三個不同頻率的正弦信號,其相位是均勻分布在2PI的獨立隨機變量,而 是一個單位白噪聲.生成50個長度為N=512的 的樣本序列集合。
標(biāo)簽: 2PI 512 序列 白噪聲
上傳時間: 2013-12-15
上傳用戶:sammi
共軛正交鏡像濾波器組的設(shè)計。令N=22,wp=0.45pi,用切比雪夫最佳一致逼近法設(shè)計單帶濾波器G(z),在得到半帶濾波器Hlf(z).
標(biāo)簽: 0.45 濾波器 Hlf 22
上傳時間: 2014-12-08
上傳用戶:541657925
在matlab中生成單邊指數(shù)調(diào)幅信號. y=amexpols(N,t0)N生成信號的點數(shù),t0函數(shù)的起始點,y返回信號.
標(biāo)簽: amexpols matlab 調(diào)幅信號 信號
上傳時間: 2014-11-27
上傳用戶:ikemada
時間復(fù)雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關(guān)。在一分鐘之內(nèi)可以計算n=10^6,m任意的Joseph排列問題.
標(biāo)簽: Joseph nlogn 計算 程序
上傳時間: 2013-12-21
上傳用戶:zhanditian
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1