回溯(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
好用的串口調(diào)試助手;對(duì)你調(diào)試串口大有用途的
標(biāo)簽: 串口 調(diào)試助手 調(diào)試串口
上傳時(shí)間: 2015-09-20
上傳用戶(hù):3到15
FPGA很有價(jià)值的27實(shí)例.rar 包括 LED控制VHDL程序與仿真 2004.8修改.doc; LED控制VHDL程序與仿真; LCD控制VHDL程序與仿真 2004.8修改; LCD控制VHDL程序與仿真; ADC0809 VHDL控制程序; TLC5510 VHDL控制程序; DAC0832 接口電路程序; TLC7524接口電路程序; URAT VHDL程序與仿真; ASK調(diào)制與解調(diào)VHDL程序及仿真; FSK調(diào)制與解調(diào)VHDL程序及仿真; PSK調(diào)制與解調(diào)VHDL程序及仿真; MASK調(diào)制VHDL程序及仿真; MFSK調(diào)制VHDL程序及仿真; MPSK調(diào)制與解調(diào)VHDL程序與仿真; 基帶碼發(fā)生器程序設(shè)計(jì)與仿真; 頻率計(jì)程序設(shè)計(jì)與仿真; 采用等精度測(cè)頻原理的頻率計(jì)程序與仿真; 電子琴程序設(shè)計(jì)與仿真 2004.8修改; 電子琴程序設(shè)計(jì)與仿真; 電梯控制器程序設(shè)計(jì)與仿真; 電子時(shí)鐘VHDL程序與仿真; 自動(dòng)售貨機(jī)VHDL程序與仿真; 出租車(chē)計(jì)價(jià)器VHDL程序與仿真 2004.8修改; 出租車(chē)計(jì)價(jià)器VHDL程序與仿真; 波形發(fā)生程序; 步進(jìn)電機(jī)定位控制系統(tǒng)VHDL程序與仿
上傳時(shí)間: 2013-12-22
上傳用戶(hù):啊颯颯大師的
CYPRESS USB 芯片的一個(gè) 批量傳輸?shù)膶?shí)例;
上傳時(shí)間: 2013-12-11
上傳用戶(hù):dyctj
學(xué)習(xí)Flsah的好教程; 學(xué)習(xí)Flsah的好教程
上傳時(shí)間: 2015-09-21
上傳用戶(hù):www240697738
學(xué)習(xí)Flsah的好教程; flash高級(jí)技巧,ACtionScrip等
標(biāo)簽: Flsah flash 教程 高級(jí)技巧
上傳時(shí)間: 2014-01-08
上傳用戶(hù):hjshhyy
經(jīng)緯度之間的轉(zhuǎn)換:知道兩點(diǎn)的經(jīng)緯度求的兩點(diǎn)之間的方位和距離;以及知道一點(diǎn)的經(jīng)緯度和方位距離求另一點(diǎn)的經(jīng)緯度
標(biāo)簽: 轉(zhuǎn)換
上傳時(shí)間: 2013-12-31
上傳用戶(hù):小碼農(nóng)lz
VC寫(xiě)的Mp3 解碼源碼和layer3編碼源碼;重要用于U盤(pán)開(kāi)發(fā)。內(nèi)含幫助文件。
上傳時(shí)間: 2015-09-23
上傳用戶(hù):liglechongchong
在VB中調(diào)用動(dòng)態(tài)連接庫(kù) 作為一種簡(jiǎn)單易用的Windows開(kāi)發(fā)環(huán)境,Visual Basic從一推出就受到了廣大編程人員的歡迎。它使 程序員不必再直接面對(duì)紛繁復(fù)雜的Windows消息,而可以將精力主要集中在程序功能的實(shí)現(xiàn)上,大大提高了編程效率。但凡事有利必有弊。VB中高度的封裝和模塊化減輕了編程者的負(fù)擔(dān),同時(shí)也使開(kāi)發(fā)人員失去了許多訪(fǎng)問(wèn)低層API函數(shù)和直接與Windows交互的機(jī)會(huì)。因此,相比而言,VB應(yīng)用程序的執(zhí)行效率和功能比C/C++或Delphi生成的程序要差。為了解決這個(gè)問(wèn)題,在一個(gè)大型的VB開(kāi)發(fā)應(yīng)用中,直接調(diào)用Windows API函數(shù)幾乎是不可避免的;同時(shí),還有可能需 要程序員自己用C/C++等開(kāi)發(fā)一些動(dòng)態(tài)連接庫(kù),用于在VB中調(diào)用。本文主要討論在32位開(kāi)發(fā)環(huán) 境Visual Basic 5.0中直接調(diào)用Windows 95 API函數(shù)或用戶(hù)生成的32位動(dòng)態(tài)連接庫(kù)的方法 與規(guī)則。
標(biāo)簽: Windows 動(dòng)態(tài)連接庫(kù) 開(kāi)發(fā)環(huán)境
上傳時(shí)間: 2013-12-27
上傳用戶(hù):WMC_geophy
編譯器詞法分析 1. 設(shè)計(jì)掃描器的自動(dòng)機(jī); 2. 設(shè)計(jì)翻譯、生成Token的算法; 3. 編寫(xiě)代碼并上機(jī)調(diào)試運(yùn)行通過(guò)。 • 要求:輸入——源程序文件; 輸出——(1)相應(yīng)的Token序列; (2)關(guān)鍵字、界符表,符號(hào)表,常數(shù)表。
上傳時(shí)間: 2014-01-24
上傳用戶(hù):邶刖
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1