回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問(wèn)題定義一個(gè)解空間( solution space),這個(gè)空間必須至少包含問(wèn)題的一個(gè)解(可能是最優(yōu)的)。在迷宮老鼠問(wèn)題中,我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間;在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中(見(jiàn)1 . 4節(jié)和2 . 2節(jié)),解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合,這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí),解空間為{ ( 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)簽: 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:jhksyghr
LCD DRIVER AF-128 B
上傳時(shí)間: 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
上傳時(shí)間: 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
上傳時(shí)間: 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
上傳時(shí)間: 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
上傳時(shí)間: 2015-09-27
上傳用戶:hphh
區(qū)域增長(zhǎng)的算法實(shí)現(xiàn): 1)根據(jù)圖像的不同應(yīng)用選擇一個(gè)或一組種 子,它或者是最亮或最暗的點(diǎn),或者是位 于點(diǎn)簇中心的點(diǎn) 2...通過(guò)像素集合的區(qū)域增長(zhǎng) 算法實(shí)現(xiàn): 區(qū)域A 區(qū)域B 種子像素增長(zhǎng).3)增長(zhǎng)的規(guī)則 4) 結(jié)束條件.
上傳時(shí)間: 2015-09-30
上傳用戶:wcl168881111111
開(kāi)發(fā)的基于B/S模式的網(wǎng)上書(shū)店,用JSP實(shí)現(xiàn)的,對(duì)于新手來(lái)說(shuō),是學(xué)習(xí)的好資料。
標(biāo)簽: 模式
上傳時(shí)間: 2013-12-17
上傳用戶:cx111111
開(kāi)發(fā)的基于B/S模式的網(wǎng)上書(shū)店,用JSP實(shí)現(xiàn)的,對(duì)于新手來(lái)說(shuō),是學(xué)習(xí)的好資料。
標(biāo)簽: 模式
上傳時(shí)間: 2014-01-22
上傳用戶:woshini123456
palm編成,這種書(shū)很少,有興趣看看 Title: Palm Programming: The Developer s Guide URL: http://safari.oreilly.com/JVXSL.asp?x=1&mode=section&sortKey=rank&sortOrder=desc&view=book&xmlid=1-56592-525-4&open=false&srchText=palm+programming&code=&h=&m=&l=1&catid=&s=1&b=1&f=1&t=1&c=1&u=1&page=0 ISBN: 1-56592-525-4 Author: Julie McKeehan/ Neil Rhodes Publisher: O Reilly Page: 478 Edition: 1st edition (December 1998) Catalog: PDA programming / Palm Format: pdf Size: 2.06M Supplier: Summary: Emerging as the bestselling hand-held computers of all time, PalmPilots have spawned intense developer activity and a fanatical following. Used by Palm in their developer training, this tutorial-style book shows intermediate to experienced C programmers how to build a Palm application from the ground up. Includes a CD-ROM with source code and third-party developer tools
標(biāo)簽: Programming Developer oreilly safari
上傳時(shí)間: 2013-12-10
上傳用戶:litianchu
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1