huffman完整源代碼C語言實現,有本人超級詳細解釋(看不懂你去跳樓吧) 算法設計: 1、對給定的n個權值{W1,W2,W3,...,Wi,...,Wn}構成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉樹Ti中只有一個權值為Wi的根結點,它的左右子樹均為空。(為方便在計算機上實現算法,一般還要求以Ti的權值Wi的升序排列。) 2、在F中選取兩棵根結點權值最小的樹作為新構造的二叉樹的左右子樹,新二叉樹的根結點的權值為其左右子樹的根結點的權值之和。 3、從F中刪除這兩棵樹,并把這棵新的二叉樹同樣以升序排列加入到集合F中。 4、重復二和三兩步,直到集合F中只有一棵二叉樹為止。
上傳時間: 2013-12-29
上傳用戶:ouyangtongze
一、RSA基本原理 對明文分組M和密文分組C,加密與解密過程如下: C = POW (M , e) mod n M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d) 其中POW是指數函數,mod是求余數函數。 其中收發雙方均已知n,發送放已知e,只有接受方已知d,因此公鑰加密算法的公鑰為 KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密,必須滿足下列條件: 1. 可以找到e ,d和n,使得對所有M<n ,POW(M ,e*d)=M mod n . 2. 對所有 M<n,計算POW (M , e)和POW(C , d)是比較容易的。 3. 由e 和n確定d是不可行的
上傳時間: 2014-08-04
上傳用戶:sevenbestfei
最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
某單位需要完成N項任務,恰好有N個人可承擔這些任務。由于每人的專長不同,個人完成任務不同,所需成本也不同。若第i個人完成第將j項任務的成本為C(i,j),問題是如何分配這些工作任務,使總成本最小? 這類問題為指派問題。
標簽: 單位
上傳時間: 2015-06-08
上傳用戶:Yukiseop
viterbi 編譯碼器C源程序,rate=1/2 N=7
上傳時間: 2015-06-14
上傳用戶:gundan
此軟件包包含了模擬I2C C51程序軟件包和ZLG7290的C51程序然后包。 軟件包的接口界面: (1) bit ISendByte(uchar sla,uchar c) (無子地址)寫單字節數據 (現行地址寫) (2) bit IRcvByte(uchar sla,uchar *c) (無子地址)讀單字節數據 (現行地址讀) (3) bit ISendStr(uchar sla,uchar suba,uchar *s,uchar no)(有子地址)讀N字節數據 (4) bit IRcvStr(uchar sla,uchar suba,uchar *s,uchar no) (有子地址)寫N字節數據 (5) bit ISendStr(uchar sla,uchar *s,uchar no) (無子地址)寫多字節數據 (6) bit IRcvStr(uchar sla,uchar *s,uchar no) (無子地址)讀單字節數據 (7) unsigned char ZLG7290_SendData(unsigned char SubAdd,unsigned char Data) (8) void ZLG7290_SendBuf(unsigned char * disp_buf,unsigned char num) (9) unsigned char ZLG7290_SendCmd(unsigned char Data1,unsigned char Data2) (10)unsigned char ZLG7290_GetKey()
上傳時間: 2013-12-05
上傳用戶:hongmo
《橡皮條畫線》C語言 (可供C語言圖形編程參考) 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個按鈕的功能是: 1、畫線(快捷鍵“l”) 2、畫框(快捷鍵“f”) 3、剪去框外的直線(快捷鍵“c”) 4、刷新(快捷鍵“r”) 5、新建(快捷鍵“n”) 6、退出(快捷鍵“Esc”) 最左邊的十字架用鼠標拖動時可以移動工具條 左上角的 framepoints為所畫矩形框的左上角坐標和右下角坐標 mouse為鼠標當前坐標 linesnum為隊列中的直線數
上傳時間: 2015-06-18
上傳用戶:pinksun9
計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
上傳時間: 2015-06-20
上傳用戶:leehom61
剖析Intel IA32 架構下C 語言及CPU 浮點數機制 Version 0.01 哈爾濱工業大學 謝煜波 (email: xieyubo@126.com 網址:http://purec.binghua.com) (QQ:13916830 哈工大紫丁香BBSID:iamxiaohan) 前言 這兩天翻看一本C 語言書的時候,發現上面有一段這樣寫到 例:將同一實型數分別賦值給單精度實型和雙精度實型,然后打印輸出。 #include <stdio.h> main() { float a double b a = 123456.789e4 b = 123456.789e4 printf(“%f\n%f\n”,a,b) } 運行結果如下:
標簽: Version xieyubo Intel email
上傳時間: 2013-12-25
上傳用戶:徐孺
矩陣運算的算法 用Type類數組創建矩陣對象 matrix(int rows,int cols) //創建矩陣,值為0 matrix(int n) //創建單位陣 matrix(const matrix &) //拷貝構造函數 BOOL Ismatrixf(){ return (rows==cols) } //判斷矩陣是否為方陣 modifyrowscols(int rows,int cols) //修改矩陣的行列數 ~matrix() {delete []elems } //析構函數
上傳時間: 2015-07-14
上傳用戶:水口鴻勝電器