回溯（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
ALTERA DE2開(kāi)發(fā)板一個(gè)網(wǎng)路晶片DM9000A的應(yīng)用範(fàn)例 並將一個(gè)網(wǎng)頁(yè)嵌入到DE2開(kāi)發(fā)板中
標(biāo)簽： DE2 ALTERA 9000A 9000
上傳時(shí)間： 2014-12-01
上傳用戶：zhliu007
設(shè)∑＝{α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長(zhǎng)度為k 的全體字符串。 S是Lk的子集，S是Lk的無(wú)分隔符字典是指對(duì)任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對(duì)于給定的正整數(shù)n 和k，計(jì)算 Lk的最大無(wú)分隔符字典。
上傳時(shí)間： 2013-12-26
上傳用戶：waitingfy
plik zawiera program zegarka 24 godziny w vhdl calkowicie dobry projekt sprawdzony i oceniony
標(biāo)簽： calkowicie sprawdzony oceniony godziny
上傳時(shí)間： 2017-08-13
上傳用戶：lanhuaying
i.MX開(kāi)發(fā)板原理圖
標(biāo)簽： MX 開(kāi)發(fā)板原理圖
上傳時(shí)間： 2014-01-20
上傳用戶：13188549192
i.mx27開(kāi)發(fā)板的整套詳細(xì)原理圖，包括：DDR SDRAM, NAND FLASH, NOR FLASH, USB OTG, USB HOST,FEC PHY, UART,JTAG等等接口
標(biāo)簽： mx 27 開(kāi)發(fā)板 原理圖
上傳時(shí)間： 2013-12-15
上傳用戶：yuanyuan123
已知斐波那契數(shù)列的定義：F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫(xiě)求該數(shù)列前n項(xiàng)的子程序 實(shí)現(xiàn)了輸入一個(gè)數(shù)，然后將計(jì)算的結(jié)果保存在存儲(chǔ)器中
標(biāo)簽： 數(shù)列 gt 定義 編寫(xiě)
上傳時(shí)間： 2013-12-21
上傳用戶：風(fēng)之驕子
用單片機(jī)制作的定時(shí)開(kāi)關(guān)控制器 定時(shí)開(kāi)關(guān)控制器在各種場(chǎng)合都有著極為廣泛的用途。本文利用凱思迪公司的K-51A單片機(jī)實(shí)驗(yàn)板設(shè)計(jì)的定時(shí)開(kāi)關(guān)控制器具有簡(jiǎn)單易制、價(jià)格低廉、控制點(diǎn)數(shù)多、控制時(shí)間可精確到秒等特點(diǎn),供有興趣的朋友參考。
標(biāo)簽： 定時(shí)開(kāi)關(guān) 控制器 控制 51
上傳時(shí)間： 2013-12-03
上傳用戶：凌云御清風(fēng)
飛凌嵌入式i.MX6UL開(kāi)發(fā)板底板原理圖和PCB（AD格式），內(nèi)容包含原理圖和PCB文件，可參考設(shè)計(jì)自己的底板。
標(biāo)簽： 嵌入式 mx6ul 開(kāi)發(fā)板底板 原理圖 pcb
上傳時(shí)間： 2022-06-30
上傳用戶：
Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(shí)，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計(jì)一個(gè)O(n) 時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
