回溯(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
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
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.
標(biāo)簽: sorted individually respect vectors
上傳時(shí)間: 2015-09-23
上傳用戶:comua
移位寄存器,用VHDL語(yǔ)言編碼,可能對(duì)你用處不是很大,但做為參考還是很大用處的
標(biāo)簽: 移位寄存器
上傳時(shí)間: 2014-12-01
上傳用戶:liuchee
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
標(biāo)簽: Reese B. R. Copyright
上傳時(shí)間: 2015-09-24
上傳用戶:mpquest
2812系統(tǒng)和中斷寄存器說(shuō)明,供大家學(xué)習(xí)參考用
上傳時(shí)間: 2013-12-04
上傳用戶:wff
用verilog設(shè)計(jì)密勒解碼器 一、題目: 設(shè)計(jì)一個(gè)密勒解碼器電路 二、輸入信號(hào): 1. DIN:輸入數(shù)據(jù) 2. CLK:頻率為2MHz的方波,占空比為50% 3. RESET:復(fù)位信號(hào),低有效 三、輸入信號(hào)說(shuō)明: 輸入數(shù)據(jù)為串行改進(jìn)密勒碼,每個(gè)碼元持續(xù)時(shí)間為8μs,即16個(gè)CLK時(shí)鐘;數(shù)據(jù)流是由A、B、C三種信號(hào)組成; A:前8個(gè)時(shí)鐘保持“1”,接著5個(gè)時(shí)鐘變?yōu)椤?”,最后3個(gè)時(shí)鐘為“1”。 B:在整個(gè)碼元持續(xù)時(shí)間內(nèi)都沒(méi)有出現(xiàn)“0”,即連續(xù)16個(gè)時(shí)鐘保持“1”。 C:前5個(gè)時(shí)鐘保持“0”,后面11個(gè)時(shí)鐘保持“1”。 改進(jìn)密勒碼編碼規(guī)則如下: 如果碼元為邏輯“1”,用A信號(hào)表示。 如果碼元為邏輯“0”,用B信號(hào)表示,但以下兩種特例除外:如果出現(xiàn)兩個(gè)以上連“0”,則從第二個(gè)“0”起用C信號(hào)表示;如果在“通信起始位”之后第一位就是“0”,則用C信號(hào)表示,以下類推; “通信起始位”,用C信號(hào)表示; “通信結(jié)束位”,用“0”及緊隨其后的B信號(hào)表示。 “無(wú)數(shù)據(jù)”,用連續(xù)的B信號(hào)表示。
標(biāo)簽: verilog 2MHz DIN CLK
上傳時(shí)間: 2013-12-02
上傳用戶:wang0123456789
EIA(ELECTRONIC INDUSTRIES ALLIANCE)標(biāo)準(zhǔn)文檔EIA-CEA-861-B,A DTV Profile for Uncompressed High Speed Digital Interfaces。
標(biāo)簽: ELECTRONIC INDUSTRIES ALLIANCE EIA-CEA
上傳時(shí)間: 2015-09-27
上傳用戶:hphh
這個(gè)資料完整的介紹了常用溫度采集器件18B20的使用說(shuō)明,功能模塊,接線,結(jié)構(gòu)原理圖,以及各個(gè)寄存器的用法等.
標(biāo)簽: 18B20 溫度采集 器件 使用說(shuō)明
上傳時(shí)間: 2014-01-13
上傳用戶:小碼農(nóng)lz
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1