回溯(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
上傳用戶:jhksyghr
支持WINCE5.0 INTEL PXA 270 平臺(tái)的USB 802.11 B/G 網(wǎng)卡驅(qū)動(dòng)(QCOM產(chǎn)品)
標(biāo)簽: 802.11 WINCE INTEL QCOM
上傳時(shí)間: 2013-12-31
上傳用戶:bruce
G.729A+B V14版本定點(diǎn)化代碼,在VC下運(yùn)行。可直接使用
上傳時(shí)間: 2016-02-29
上傳用戶:Shaikh
This a linux device driver for Ralink RT2500USB b/g WLAN Card. This driver implements basic 802.11 function. Infrastructure and Ad-hoc mode with open or shared or wpapsk or wpa2psk authentication method. WEP-40 and WEP-104 or tkip or aes encryption.
標(biāo)簽: driver This implements Ralink
上傳時(shí)間: 2016-03-10
上傳用戶:cc1015285075
實(shí)現(xiàn)最優(yōu)二叉樹(shù)的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(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ù)信息,。建立哈夫曼樹(shù)。 2.編碼:利用已建好的哈夫曼樹(shù)對(duì)明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹(shù)對(duì)目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間: 2014-11-23
上傳用戶:shanml
⑴ 提供簡(jiǎn)單命令 A、通過(guò)串口加載程序到指定內(nèi)存 B、將程序燒寫到 NANDFLASH 指定位置 C、LCD 操作函數(shù) I、畫點(diǎn) II、畫線 III、畫圓 IV、顯示圖像 ⑵ bootloader 具備自我更新能力 ⑶ bootloader 可以啟動(dòng) LINUX ⑷ 能通過(guò)網(wǎng)絡(luò)傳輸文件(FTP/UDP)
標(biāo)簽: NANDFLASH LCD III 命令
上傳時(shí)間: 2016-06-18
上傳用戶:牧羊人8920
替代加密: 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)簽: 加密
上傳時(shí)間: 2016-07-17
上傳用戶:qq521
s6d0118 c program test r g b white grp
標(biāo)簽: s6d0118 program white test
上傳時(shí)間: 2016-08-23
上傳用戶:zhliu007
A方向和B方向各設(shè)紅(R)、黃(Y)、綠(G)和左拐(L)4盞燈,4種燈按合理的順序亮滅,并將時(shí)間以倒計(jì)時(shí)的形式顯示出來(lái)。同時(shí)要設(shè)置兩個(gè)方向的緊急通道模式,當(dāng)某一方向有緊急事件發(fā)生時(shí),交警按下緊急通道按鈕,該方向綠燈亮,另外一個(gè)方向紅燈亮,等緊急事件解除后(假定計(jì)時(shí)10s),交通恢復(fù)原來(lái)的狀態(tài) 要求在數(shù)碼管上顯示兩個(gè)方向的燈種和計(jì)時(shí),實(shí)現(xiàn)緊急情況按鈕輸入功能 根據(jù)交通燈控制要實(shí)現(xiàn)的功能,可考慮用兩個(gè)并行執(zhí)行的always模塊(兩個(gè)進(jìn)程)來(lái)分別控制A和B兩個(gè)方向的4盞燈。這兩個(gè)always模塊使用同一個(gè)時(shí)鐘信號(hào),以進(jìn)行同步,也就是說(shuō),兩個(gè)進(jìn)程的敏感信號(hào)時(shí)同一個(gè) 每個(gè)always模塊控制一個(gè)方向的4種燈按如下順序點(diǎn)亮,并往復(fù)循環(huán):綠燈-黃燈-左拐燈-黃燈-紅燈,燈亮的時(shí)間由自己設(shè)定 由于板上資源有限,如覺(jué)得實(shí)現(xiàn)困難,可去掉左拐燈,即順序?yàn)榫G燈-黃燈-紅燈。
標(biāo)簽: 方向
上傳時(shí)間: 2016-10-07
上傳用戶:CHINA526
51單片機(jī)控制dm413 R,G,B色彩變化。
上傳時(shí)間: 2016-10-07
上傳用戶:chenlong
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1