回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 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)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶(hù)：jhksyghr
G.729的解碼程序,可以在linux下編譯運(yùn)行
上傳時(shí)間： 2013-12-25
上傳用戶(hù)：xiaodu1124
遺傳算法的程序 遺傳 算 法 (GeneticA lgorithm,G A)是一種大規(guī)模并行搜索優(yōu)化算法，它模 擬了達(dá)爾文“適者生存”的進(jìn)化規(guī)律和隨機(jī)信息交換思想，仿效生物的遺傳方式， 從隨機(jī)生成的初始解群出發(fā)，開(kāi)始搜索過(guò)程。解群中的個(gè)體稱(chēng)為染色體，它是一 串符號(hào)，可以是一個(gè)二進(jìn)制字符串，也可以是十進(jìn)制字符串或采用其他編碼方式 形成的碼串。對(duì)父代(當(dāng)前代)群體進(jìn)行交叉、變異等遺傳操作后，根據(jù)個(gè)體的 適應(yīng)度〔fitness)進(jìn)行選擇操作，適應(yīng)度高的個(gè)體有較高的概率被選中并復(fù)制到下 一代，如此產(chǎn)生的子代通常優(yōu)于父代，這個(gè)過(guò)程稱(chēng)為進(jìn)化。上述過(guò)程循環(huán)執(zhí)行直 至滿(mǎn)足停機(jī)條件，最終使優(yōu)化過(guò)程以大概率趨于全局最優(yōu)解
標(biāo)簽： GeneticA lgorithm 算法 程序
上傳時(shí)間： 2015-09-25
上傳用戶(hù)：lili123
gfdg fdfdgdfgfd g fdg df gd fgfdg fd
標(biāo)簽： fdfdgdfgfd fgfdg gfdg fdg
上傳時(shí)間： 2015-09-27
上傳用戶(hù)：xz85592677
鄰接矩陣類(lèi)的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類(lèi)開(kāi)始。程序1 2 - 1給出了類(lèi)的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對(duì)數(shù)組a 初始化，以描述 一個(gè)n 頂點(diǎn)、沒(méi)有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒(méi)有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：lanjisu111
利用二元域的高斯消元法得到輸入矩陣H對(duì)應(yīng)的生成矩陣G，同時(shí)返回與G滿(mǎn)足mod(G*P ,2)=0的矩陣P，其中P 表示P的轉(zhuǎn)置 使用方法：[P，G]=Gaussian(H,x)，x=1 or 2,1表示G的左邊為單位陣
上傳時(shí)間： 2014-11-27
上傳用戶(hù)：semi1981
LDPC研究者M(jìn)acKay提供的校驗(yàn)矩陣H及對(duì)應(yīng)的生成矩陣G，其中H行重為6，列重為3，行數(shù)252，列數(shù)504.
上傳時(shí)間： 2015-10-12
上傳用戶(hù)：腳趾頭
LDPC研究者M(jìn)acKay提供的校驗(yàn)矩陣H和對(duì)應(yīng)的G，其中H的行重12，列重6，行數(shù)504，列數(shù)1008，任意兩行不含圍長(zhǎng)為4的圈
上傳時(shí)間： 2015-10-12
上傳用戶(hù)：水口鴻勝電器
語(yǔ)音標(biāo)準(zhǔn)g.722的編解碼程序，可以運(yùn)行
標(biāo)簽： 722 語(yǔ)音 標(biāo)準(zhǔn) 編解碼
上傳時(shí)間： 2015-10-13
上傳用戶(hù)：sdq_123
這是G.723和G.729的音頻編解碼的源代碼，當(dāng)在網(wǎng)絡(luò)帶寬不夠的時(shí)候可考慮采用該語(yǔ)音編碼方式。
上傳時(shí)間： 2013-12-12
上傳用戶(hù)：彭玖華
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
