回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會出現(xiàn)如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽: 加密
上傳時間: 2016-07-17
上傳用戶:qq521
ITU-T G.729 Source code ITU-T G.729 Annex B ANSI-C Source Code
標(biāo)簽: Source ITU-T 729 ANSI-C
上傳時間: 2014-01-03
上傳用戶:hasan2015
EJB Cookbook. Manning. BENJAMIN G. SULLINS & MARK B. WHIPPLE
標(biāo)簽: B. G. Cookbook BENJAMIN
上傳時間: 2014-01-16
上傳用戶:cjf0304
I. C. Wong, Z. Shen, J. G. Andrews, and B. L. Evans, ``A Low Complexity Algorithm for Proportional Resource Allocation in OFDMA Systems , Proc. IEEE Int. Work. Signal Processing Systems, 針對這篇文章給出的源代碼
上傳時間: 2014-01-24
上傳用戶:zhichenglu
function g=distance_classify(A,b) 距離判別法程序。 輸入已分類樣本A(元胞數(shù)組),輸入待分類樣本b 輸出待分類樣本b的類別g 注:一般還應(yīng)計(jì)算回代誤差yita 輸入已知分類樣本的總類別數(shù)n 每類作為元胞數(shù)組的一列
標(biāo)簽: distance_classify function 判別 分類
上傳時間: 2013-11-25
上傳用戶:yyyyyyyyyy
~{JGR 8vQ IzWwR5SC5D2V?bD#DbO5M3~} ~{3v?b~} ~{Hk?b~} ~{2iQ/5H9&D\~} ~{?IRTWw@)3d~} ~{TZ~}JDK1.4.2~{OBM(9}~}
上傳時間: 2015-02-22
上傳用戶:ommshaggar
b to b 模式 電子商務(wù)系統(tǒng) ,c# 開發(fā) , B/S結(jié)構(gòu)
標(biāo)簽: to 模式 電子商務(wù)系統(tǒng)
上傳時間: 2014-01-20
上傳用戶:hanli8870
樣板 B 樹 ( B - tree ) 規(guī)則 : (1) 每個節(jié)點(diǎn)內(nèi)元素個數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個數(shù)為 [1,2*MIN] (2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複 (3) 每個節(jié)點(diǎn)內(nèi)的指標(biāo)個數(shù)為元素個數(shù)加一 (4) 第 i 個指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個元素 (5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
上傳時間: 2017-05-14
上傳用戶:日光微瀾
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1