回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實現(xiàn)回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時，解空間為{ ( 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)簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
C8051F020+RA8835 I/O口控制 中英文混合顯示
上傳時間： 2014-01-13
上傳用戶：zhyiroy
《8051單片機基礎(chǔ)教程》首先介紹了8051單片機的硬件、匯編語言、程序測試方法、基本I／O控制、中斷控制、計時計數(shù)器控制、串行接口控制、A／D與D／A轉(zhuǎn)換等土要內(nèi)容，然后重點介紹了三個制作課題：LCD串行接口監(jiān)視器、單片機電子鐘、倒數(shù)計器。
上傳時間： 2016-12-13
上傳用戶：a6697238
設(shè)∑＝{α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集，S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對于給定的正整數(shù)n 和k，計算 Lk的最大無分隔符字典。
上傳時間： 2013-12-26
上傳用戶：waitingfy
CC2430 基礎(chǔ)實驗一自動閃爍 本次實驗的目的是讓用戶學(xué)會使用 CC2430 的I/0 來控制外設(shè)，本例以LED 燈為外設(shè)，用 CC2430 控制簡單外設(shè)時，應(yīng)將I/O 設(shè)置為輸出。實驗現(xiàn)象是綠色LED 閃爍。
標(biāo)簽： 2430 CC 基礎(chǔ)實驗 自動
上傳時間： 2014-01-19
上傳用戶：ggwz258
MSP430單片機的簡單I/O口控制,按P2.6紅燈亮,按.7綠燈亮
上傳時間： 2013-12-18
上傳用戶：dreamboy36
0363、顯示測試系統(tǒng)數(shù)字I O 口控制的設(shè)計與實現(xiàn)
標(biāo)簽：
上傳時間： 2014-04-09
上傳用戶：gyq
基于STM32F103方案的PID+PWM+OLED+K型熱電偶溫度控制儀基于STM32F103方案的PID+PWM+OLED+K型熱電偶溫度控制儀
標(biāo)簽： stm32f103 pid pwm oled 熱電偶 溫度控制
上傳時間： 2022-01-24
上傳用戶：XuVshu
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(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
上傳時間： 2013-12-17
上傳用戶：shizhanincc
ADS的I/O口控制LED燈的例子
上傳時間： 2013-05-28
上傳用戶：戀天使569
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
