回溯(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
* "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.
上傳時間: 2015-09-24
上傳用戶:mpquest
假定已經有許多應用采用了程序1 - 1 5中所定義的C u r r e n c y類,現在我們想要對C u r r e n c y類 的描述進行修改,使其應用頻率最高的兩個函數A d d和I n c r e m e n t可以運行得更快,從而提高應 用程序的執行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互,
上傳時間: 2015-10-11
上傳用戶:BIBI
用遞規子程序的方法實現HANOI塔問題.子程序模塊個數不限. 要求: 盤子個數可以輸入,第一個塔為A,第二個塔為B,第三個塔 的名稱為C.打印出移動過程.
上傳時間: 2013-12-17
上傳用戶:Yukiseop
一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應加多少油,最少花費為多少?
上傳時間: 2013-12-31
上傳用戶:redmoons
一個遞歸下降語法分析器。 測試數據為 i a + nul ( nul i b * nul i c ) nul # nul
上傳時間: 2015-11-02
上傳用戶:qweqweqwe
網絡上最牛B的關于C編程的雜志,由于種種原因該雜志已經停刊了,所以這是絕版。
上傳時間: 2013-12-14
上傳用戶:redmoons
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
標簽: C. hamsterdb structure database
上傳時間: 2013-12-11
上傳用戶:LouieWu
三個候選人A、B、C,根據投票者在選票上對他們編號的填寫順序記分, !!!剛才傳的6.rar說明寫錯了,我再傳一次
標簽:
上傳時間: 2013-12-19
上傳用戶:13160677563
(1)功能模塊: A :個人開戶功能 B :查詢功能 查詢個人用戶信息 查詢各個房間使用信息 查詢寄存物品信息 C :增加寄存物品模塊 用JAVA實現賓館客房管理系統
上傳時間: 2014-01-24
上傳用戶:稀世之寶039