設(shè)A和B是長度相同的2個(gè)字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個(gè)非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0；空格與其它字符的距離為一定值k。 字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長度相同的擴(kuò)展中，有一對距離最小的擴(kuò)展，該距離稱為字符串A和B的擴(kuò)展距離。 對于給定的字符串A和B，試設(shè)計(jì)一個(gè)算法，計(jì)算其擴(kuò)展距離。
上傳時(shí)間： 2014-12-22
上傳用戶：15736969615
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長度為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
* "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ū)域增長的算法實(shí)現(xiàn): 1)根據(jù)圖像的不同應(yīng)用選擇一個(gè)或一組種 子,它或者是最亮或最暗的點(diǎn),或者是位 于點(diǎn)簇中心的點(diǎn) 2...通過像素集合的區(qū)域增長 算法實(shí)現(xiàn): 區(qū)域A 區(qū)域B 種子像素增長.3)增長的規(guī)則 4) 結(jié)束條件.
上傳時(shí)間： 2015-09-30
上傳用戶：wcl168881111111
開發(fā)的基于B/S模式的網(wǎng)上書店，用JSP實(shí)現(xiàn)的，對于新手來說，是學(xué)習(xí)的好資料。
標(biāo)簽： 模式
上傳時(shí)間： 2013-12-17
上傳用戶：cx111111
開發(fā)的基于B/S模式的網(wǎng)上書店，用JSP實(shí)現(xiàn)的，對于新手來說，是學(xué)習(xí)的好資料。
標(biāo)簽： 模式
上傳時(shí)間： 2014-01-22
上傳用戶：woshini123456
Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
標(biāo)簽： array B. Distributed has
上傳時(shí)間： 2013-12-25
上傳用戶：洛木卓
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
