回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問題中（見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
Digital Thermostat with High Accuracy -6,00 to 46,00 °C Digital Thermostat We build a digital thermostat for home applications, which controls the room temperature. I used the AT90S2313 microprocessor of ATMEL. The digital thermostat opens the main heating valve of the apartment and the hot water flows in the radiators. Digital Thermostat Board
標(biāo)簽： Thermostat Digital Accuracy digital
上傳時(shí)間： 2014-01-18
上傳用戶：D&L37
LCD DRIVER AF-128 B
上傳時(shí)間： 2014-12-22
上傳用戶：851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
標(biāo)簽： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上傳時(shí)間： 2014-01-25
上傳用戶：ANRAN
Interfacing the ADSP-BF535 Blackfin Processor to Single-Chip CIF Digital Camera “OV6630” Over the External Memory Bus
標(biāo)簽： Interfacing Single-Chip the Processor
上傳時(shí)間： 2015-09-27
上傳用戶：yiwen213
區(qū)域增長(zhǎng)的算法實(shí)現(xiàn): 1)根據(jù)圖像的不同應(yīng)用選擇一個(gè)或一組種 子,它或者是最亮或最暗的點(diǎn),或者是位 于點(diǎn)簇中心的點(diǎn) 2...通過像素集合的區(qū)域增長(zhǎng) 算法實(shí)現(xiàn): 區(qū)域A 區(qū)域B 種子像素增長(zhǎng).3)增長(zhǎng)的規(guī)則 4) 結(jié)束條件.
上傳時(shí)間： 2015-09-30
上傳用戶：wcl168881111111
開發(fā)的基于B/S模式的網(wǎng)上書店，用JSP實(shí)現(xiàn)的，對(duì)于新手來說，是學(xué)習(xí)的好資料。
標(biāo)簽： 模式
上傳時(shí)間： 2013-12-17
上傳用戶：cx111111
開發(fā)的基于B/S模式的網(wǎng)上書店，用JSP實(shí)現(xiàn)的，對(duì)于新手來說，是學(xué)習(xí)的好資料。
標(biāo)簽： 模式
上傳時(shí)間： 2014-01-22
上傳用戶：woshini123456
Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
標(biāo)簽： array B. Distributed has
上傳時(shí)間： 2013-12-25
上傳用戶：洛木卓
wangxiaoyong0015@yahoo.com.cn b不懂的給我發(fā)郵件！！！ 謝謝啊！！一定支持我
標(biāo)簽： wangxiaoyong yahoo 0015 com
上傳時(shí)間： 2013-12-02
上傳用戶：caiiicc
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
