回溯(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
區(qū)域增長的算法實現(xiàn): 1)根據(jù)圖像的不同應(yīng)用選擇一個或一組種 子,它或者是最亮或最暗的點,或者是位 于點簇中心的點 2...通過像素集合的區(qū)域增長 算法實現(xiàn): 區(qū)域A 區(qū)域B 種子像素增長.3)增長的規(guī)則 4) 結(jié)束條件.
上傳時間: 2015-09-30
上傳用戶:wcl168881111111
程序作用:測試Sage Tech.開發(fā)板(MCP300)中hd7279鍵盤顯示芯片是否能正常工作 */ /*程序功能:按下1號鍵顯示0、1、2、3,按下2號鍵顯示c、d、e、f,按下3號鍵顯示4、5、6、7 */ /* 按下4號鍵顯示8、9、a、b,按下0號鍵點亮4個LED燈 */
上傳時間: 2013-12-30
上傳用戶:Ants
delphi7企業(yè)人力資源管理系統(tǒng) 目 錄 1、緒論 4 1.1 選題背景 4 1.2 本系統(tǒng)所采用的技術(shù) 5 2、系統(tǒng)分析 6 2.1 系統(tǒng)框架及功能模塊 6 2.2 系統(tǒng)流程 7 2.3 系統(tǒng)的功能模塊分析 8 2.3.1機構(gòu)編制管理 8 2.3.2職員信息管理模塊 9 2.3.3薪資福利管理模塊 10 3、系統(tǒng)設(shè)計 12 3.1 系統(tǒng)的數(shù)據(jù)庫設(shè)計 12 3.1.1組織機構(gòu)編碼表 12 3.1.2職員基本信息表 12 3.1.3個人所得稅表 13 3.1.4職員獎勵表 13 3.1.5月工資統(tǒng)計表 14 3.2 系統(tǒng)界面設(shè)計 15 3.2.1程序運行界面展示 15 3.2.2界面具體設(shè)計 16 結(jié)束語 17 參考文獻(xiàn) 18
上傳時間: 2014-01-27
上傳用戶:zsjinju
Visual.C++程序設(shè)計技巧與實例--配套光盤 第9章 多媒體技術(shù) 本章的共有6個實例: 1. CopyWnd捕捉窗體內(nèi)容存儲到剪切板 2. BMPMovie實現(xiàn)位圖動畫 3. MyScreenSaver打造自己特色的屏保程序 4. PlayWave播放wav文件 5. MCIPlayer使用MCIPlayer來播放各種常見媒體格式(wav/midi/cd/avi) 6. AVIPlay播放Avi文件
標(biāo)簽: BMPMovie CopyWnd Visual MySc
上傳時間: 2015-10-20
上傳用戶:tuilp1a
LCD-7279的經(jīng)過調(diào)試多次已經(jīng)能夠?qū)崿F(xiàn)在指定的位置顯示特定的數(shù)據(jù)。 程序lcd1.c實現(xiàn)基本的功能,即:鍵盤輸入0、1、2、3、4、5、6、7、8、9、a\b\c\d\e\f 在液晶的指定位置顯示實現(xiàn)滿屏或半屏顯示點陣和字符,調(diào)入一幅圖畫的代碼進(jìn)行顯示;
標(biāo)簽: 7279 LCD lcd 調(diào)試
上傳時間: 2014-01-14
上傳用戶:hgy9473
第 1 章 JSP 簡介 第 2 章 JSP 語法 第 3 章 JSP 內(nèi)置對象 第 4 章 JSP 中的文件操作 第 5 章 JSP 中使用數(shù)據(jù)庫 第 6 章 JSP 與 JavaBeans 第 7 章 基于會員制的網(wǎng)絡(luò)交友 第 8 章 網(wǎng)上書店 第 9 章 Java Servlet
上傳時間: 2015-12-01
上傳用戶:asdkin
三個候選人A、B、C,根據(jù)投票者在選票上對他們編號的填寫順序記分, !!!剛才傳的6.rar說明寫錯了,我再傳一次
標(biāo)簽:
上傳時間: 2013-12-19
上傳用戶:13160677563
通過MP(代表其中一個P口)的高4位來控制,AA`BB`-4,5,6,7腳。12細(xì)分,沒行數(shù)組里面分4對,每對數(shù)第一個加到P口控制電流方向,第二個數(shù)控制通電時間。正轉(zhuǎn)AA`-BB`-A`A-B`B,數(shù)組由1到12行的讀取,反轉(zhuǎn)B`B-A`A-BB`-AA`,數(shù)組由12到1行的讀取。參數(shù)POWER表示電機啟動還是不啟動,DIRECT參數(shù)表示方向,SPEED表示速度等級,每項通電時間用數(shù)組中的植/SPEED。本程序沒考慮要走多少步的情況,調(diào)用一次就走一步。
標(biāo)簽: 控制
上傳時間: 2015-12-07
上傳用戶:hopy
華為程序設(shè)計規(guī)范 1 排版 6 2 注釋 11 3 標(biāo)識符命名 18 4 可讀性 20 5 變量、結(jié)構(gòu) 22 6 函數(shù)、過程 28 7 可測性 36 8 程序效率 40 9 質(zhì)量保證 44 10 代碼編輯、編譯、審查 50 11 代碼測試、維護(hù) 52 12 宏 53
上傳時間: 2015-12-24
上傳用戶:ayfeixiao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1