矩陣相乘的Strassen算法,其中 乘積矩陣C = H*H,H =(hij)n*n 1. hij = , i,j=1,…8 2. i,j=1,…12 矩陣H =(hij)n*n自動生成,取小數(shù)點后面6位計算
標(biāo)簽: Strassen 矩陣相乘 算法
上傳時間: 2014-01-17
上傳用戶:wff
清華出版社出版,嚴(yán)蔚敏和吳偉民編寫的,C語言版數(shù)據(jù)結(jié)構(gòu)參考程序,有線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹、圖、動態(tài)存儲器、查找
標(biāo)簽: 清華 出版社
上傳時間: 2015-05-27
上傳用戶:jing911003
最小重量機器設(shè)計問題 設(shè)某一機器由n個部件組成,每一種部件都可以從m個不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價格。 設(shè)計一個優(yōu)先列式分支限界法,給出總價格不超過c的最小重量機器設(shè)計。
標(biāo)簽: 機器 設(shè)計問題 部件
上傳時間: 2014-01-22
上傳用戶:stewart·
按作業(yè)效益非增序輸入作業(yè)的截止期限,要求使用上述規(guī)則設(shè)計出一個算法,使得輸出為一個作業(yè)可行集j[]。即如果作業(yè)i可以在截止期限前執(zhí)行完畢則將其加入j[]。這樣得出的一個結(jié)果是最優(yōu)解,可以獲得最大的效益值。
標(biāo)簽: 輸入
上傳時間: 2015-06-02
上傳用戶:sardinescn
This package implements a Kalman filter as described in the paper "A Statistical Algorithm for Estimating Speed from Single Loop Volume and Occupancy Measurements" by D. J. Dailey.
標(biāo)簽: Statistical implements Algorithm described
上傳時間: 2013-12-12
上傳用戶:cc1915
鑒于許多考研朋友需要,此答案比網(wǎng)上發(fā)現(xiàn)的其他任何答案都更詳盡,實在不可多得 配套書本:《計算機系統(tǒng)結(jié)構(gòu)-第2版》 清華大學(xué)出版社 鄭緯民 湯志忠 編著
標(biāo)簽:
上傳時間: 2013-12-25
上傳用戶:z754970244
某單位需要完成N項任務(wù),恰好有N個人可承擔(dān)這些任務(wù)。由于每人的專長不同,個人完成任務(wù)不同,所需成本也不同。若第i個人完成第將j項任務(wù)的成本為C(i,j),問題是如何分配這些工作任務(wù),使總成本最小? 這類問題為指派問題。
標(biāo)簽: 單位
上傳時間: 2015-06-08
上傳用戶:Yukiseop
有N個城市,編號為0、1…N-1,每個城市之間的路徑長度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標(biāo)簽: 城市
上傳時間: 2014-01-05
上傳用戶:徐孺
一個簡單的類似鋼琴的游戲,能夠發(fā)出3個8度音, 低音:1~7; 中音:Q~U或q~u; 高音:A~J或a~j;
標(biāo)簽: 鋼琴
上傳時間: 2015-06-09
上傳用戶:784533221
---- Huffman 算法的不同實現(xiàn) 本目錄下的程序用8種不同的方式實現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法,這是最基本的實現(xiàn)方法,效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》(嚴(yán)蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個結(jié)點內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結(jié)構(gòu)進行改造,將二叉樹存放在連續(xù)空間tree里,空間的每個結(jié)點類型都和結(jié)點權(quán)值的數(shù)據(jù)類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權(quán)值,生成Huffman后,tree[1..2*num-1]中是雙親結(jié)點索引。 * huffman_d 在huffman_c的基礎(chǔ)上,增加預(yù)先排序的功能先用QuickSort算法對所有元素的權(quán)值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素表中, 保證所有結(jié)點有序。為了保證初始元素的順序不變,我們另外使用了一個索引數(shù)組,所有排序中的交換操作都是在索引數(shù)組中進行的
標(biāo)簽: Huffman 算法 目錄 方式
上傳時間: 2015-06-12
上傳用戶:xg262122
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1