給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
標簽: 正 整數
上傳時間: 2013-12-12
上傳用戶:685
設計一個O(n*n)時間的算法,找出由n個數組成的序列的最長單調遞增子序列
標簽: 算法
上傳時間: 2014-08-17
上傳用戶:VRMMO
%求輸入一維信號的計盒分形維數 %y是一維信號 %cellmax:方格子的最大邊長,可以取2的偶數次冪次(1,2,4,8...),取大于數據長度的偶數 %D是y的計盒維數(一般情況下D>=1),D=lim(log(N(e))/log(k/e)),
標簽: cellmax 信號 gt 輸入
上傳時間: 2013-12-13
上傳用戶:671145514
用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選取與否構成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優解,并用結點上界殺死不符合要求的結點。
標簽: TOT 分支 背包問題 納
上傳時間: 2016-02-09
上傳用戶:我們的船長
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽: 合并
上傳時間: 2016-02-11
上傳用戶:daguda
使用二維離散余弦變換(DCT)進行圖象壓縮。原始圖象被轉換成為8*8大小的塊進行壓縮和重構。 Cnum:為壓縮時保留的系數的個數 MSM:均方誤差壓縮應該做到在最合理的近似原圖象的情況下使用最少的系數。函數:dctmtx:返回一個n*n階DCT變換 blkproc:對圖象進行不同的塊處理。 im2col:重排圖象塊為矩陣列。注意:只適用于灰度圖象。
標簽: Cnum DCT MSM 圖象
上傳時間: 2014-01-07
上傳用戶:zhuyibin
數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數據結構 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間: 2016-03-07
上傳用戶:dapangxie
每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數之和的劃分數。 第二行: 將n劃分成最大數不超過k的劃分數。 第三行: 將n劃分成若干奇正整數之和的劃分數。 第四行: 將n劃分成若干不同整數之和的劃分數。
標簽: lt 輸入 50 整數
上傳用戶:腳趾頭
S和T分別是具有m個和n個字符的順序存儲的串,在S和T中尋找最大公共子串。
標簽: 分 字符 順序存儲
上傳時間: 2013-12-02
上傳用戶:kelimu
蟲蟲下載站版權所有 京ICP備2021023401號-1