回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當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 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
區域增長的算法實現: 1)根據圖像的不同應用選擇一個或一組種 子,它或者是最亮或最暗的點,或者是位 于點簇中心的點 2...通過像素集合的區域增長 算法實現: 區域A 區域B 種子像素增長.3)增長的規則 4) 結束條件.
上傳時間: 2015-09-30
上傳用戶:wcl168881111111
變量和相等問題的設計和實現將a、b、c、d、e、f這6個變量排成如圖所示的 三角形,這6個變量分別取 1——6的整數,且均不相同。求使三角形三條邊上的變量之和相等的全部解,如 3 6 2 1 4 5 為一個解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數,在它們互不相等的 條件下, 測試由它們排成如圖所示的三角形三條邊上的變量之和是否相等,如相等即為一種滿足要求的排列,把它們輸出。當這些變量取盡所有的組合后,程序就可得到全部可能的解。
上傳時間: 2015-11-04
上傳用戶:GavinNeko
B/S版ERP安裝方法 1、安裝IIS5.0、Microsoft .NET Framework 1.1及SQL Server2000 2、將目錄Copy_of_ERP和webctrl_client復制到C:/Inetpub/wwwroot下,并將Copy_of_ERP目錄設置成IIS虛擬目錄 3、在SQL Server2000中新建一個Storage用戶和LXTXERP數據庫,然后將Data目錄中的LXTXERP.BAK數據庫備份文件還原 4、修改Copy_of_ERP目錄下的Web.config文件的連接屬性sa用戶的密碼: <add key="mydns" value="data source=(local) initial catalog=LXTXERP persist security info=False user id=sa pwd=123 workstation id=jl packet size=4096" /> 5、在Windows管理工具中打開Internet 服務管理器,運行Copy_of_ERP中的Login.aspx打開ERP登錄頁面,默認用戶:admin 密碼:123 6、OK
標簽: webctrl_clie Copy_of_ERP Framework Microsoft
上傳時間: 2015-12-09
上傳用戶:zhuimenghuadie
Essential C++ By Stanley B. Lippman Publisher : Addison Wesley Pub Date : September 12, 2002 ISBN : 0-201-48518-4 Pages : 416
標簽: B. Essential Publisher September
上傳時間: 2016-01-30
上傳用戶:zhengjian
1) A道和B道上均有車輛要求通過時,A、B道輪流放行。A道放行5分鐘(調試時改為5秒鐘),B道放行4分鐘(調試時改為4秒鐘)。 2) 一道有車而另一道無車(實驗時用開關K0和K1控制),交通燈控制系統能立即讓有車道放行。 3) 有緊急車輛要求通過時,系統要能禁止普通車輛通行,A、B道均為紅燈,緊急車由K2開關模擬。 4) 綠燈轉換為紅燈時黃燈亮1秒鐘。
標簽:
上傳時間: 2013-12-19
上傳用戶:daguda
1. Matrix-chain product. The following are some instances a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5>
標簽: Matrix-chain following instances product
上傳時間: 2014-11-28
上傳用戶:731140412
1、本網吧多媒體系統采用B/S結構,使用安全方便,操作簡單; 2、網站式瀏覽頁面,清晰,人性化,觀賞性強; 3、網頁形式播放影片.讓客戶更有新鮮感; 4、提供強大的搜索系統,讓客戶更快更準確找到想要的影片; 5、采用 Access 數據庫,提供智能化后臺管理,雙模式切換選擇; 6、電影自動添加,減少網吧管理工作量; 7、本地內網架設WEB.高效,快速連接; 8、數據庫自動備份功能,免去手動備份數據,更安全更省心; 9、增加上網者找查及求片功能,方便網管及時并準確發布新影片; 10、增加圖片廣告位及點播流媒體片頭廣告,增加網吧附帶收入
標簽: 多媒體系統
上傳時間: 2014-01-16
上傳用戶:evil
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
簡易數字頻率計題解.( 1997年 B 題 ) 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一)任務 設計并制作一臺數字顯示的簡易頻率計。 (二)要求 1.基本要求 (1)頻率測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% (2)周期測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% 3) 脈沖寬度測量 a.測量范圍 信號:脈沖波 幅度:0.5V~5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1% (4)顯示器 十進制數字顯示,顯示刷新時間1~10秒 連續可調,對上述三種測量功能分別采用不同顏色的 發光二極管指示。 (5)具有自校功能,時標信號頻率為1MHz。 (6)自行設計并制作滿足本設計任務要求的穩壓電源
上傳時間: 2013-12-26
上傳用戶:xg262122