回溯(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
LCD DRIVER AF-128 B
上傳時間: 2014-12-22
上傳用戶:851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
標(biāo)簽: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上傳時間: 2014-01-25
上傳用戶:ANRAN
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.
標(biāo)簽: sorted individually respect vectors
上傳時間: 2015-09-23
上傳用戶:comua
* "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.
標(biāo)簽: Reese B. R. Copyright
上傳時間: 2015-09-24
上傳用戶:mpquest
EIA(ELECTRONIC INDUSTRIES ALLIANCE)標(biāo)準(zhǔn)文檔EIA-CEA-861-B,A DTV Profile for Uncompressed High Speed Digital Interfaces。
標(biāo)簽: ELECTRONIC INDUSTRIES ALLIANCE EIA-CEA
上傳時間: 2015-09-27
上傳用戶:hphh
區(qū)域增長的算法實現(xiàn): 1)根據(jù)圖像的不同應(yīng)用選擇一個或一組種 子,它或者是最亮或最暗的點,或者是位 于點簇中心的點 2...通過像素集合的區(qū)域增長 算法實現(xiàn): 區(qū)域A 區(qū)域B 種子像素增長.3)增長的規(guī)則 4) 結(jié)束條件.
上傳時間: 2015-09-30
上傳用戶:wcl168881111111
開發(fā)的基于B/S模式的網(wǎng)上書店,用JSP實現(xiàn)的,對于新手來說,是學(xué)習(xí)的好資料。
標(biāo)簽: 模式
上傳時間: 2013-12-17
上傳用戶:cx111111
開發(fā)的基于B/S模式的網(wǎng)上書店,用JSP實現(xiàn)的,對于新手來說,是學(xué)習(xí)的好資料。
標(biāo)簽: 模式
上傳時間: 2014-01-22
上傳用戶:woshini123456
Visual Basic 6.0可以通過調(diào)用API函數(shù)格式化一個磁盤,無論是軟盤還是硬盤。 打開一個新的項目(工程1) ,如果你沒有更改過缺省模式,那么Visual Basic 6.0會自動添加一個form1文件,在form1上添加一個命令控件,將下面的代碼拷入。 Option Explicit Private Declare Function SHFormatDrive Lib"shell32"( ByVal Hend AS Long,ByVal Drive AS Long,ByVal FormatID AS Long,ByVal Options AS Long) as Long Private Sub FormatDisk(intDrive as integer,blnQuickFormat as Boolean) dim lngReturn As Long if (blnQuickFormat) then lngReturn= SHFormatDrive(0,intDrive,0&,1&) else lngReturn= SHFormatDrive(0,intDrive,0&,0&) end if end Sub Private Sub Command1_Click() call FormatDisk(0,True) End Sub 運行此程序。 注意FormatDisk函數(shù)的第一個變量很重要,他的值是0,1,2時代表格式化的分別是:A、B、C盤。
標(biāo)簽: Visual Basic 6.0 API
上傳時間: 2015-10-05
上傳用戶:kytqcool
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1