設(shè)A和B是長(zhǎng)度相同的2個(gè)字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個(gè)非空格字符的距離是它們的ASCII碼之差的絕對(duì)值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長(zhǎng)度相同的擴(kuò)展中,有一對(duì)距離最小的擴(kuò)展,該距離稱為字符串A和B的擴(kuò)展距離。 對(duì)于給定的字符串A和B,試設(shè)計(jì)一個(gè)算法,計(jì)算其擴(kuò)展距離。
標(biāo)簽: ASCII 字符 字符串 長(zhǎng)度
上傳時(shí)間: 2014-12-22
上傳用戶:15736969615
回溯(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
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
wangxiaoyong0015@yahoo.com.cn b不懂的給我發(fā)郵件!!! 謝謝啊!!一定支持我
標(biāo)簽: wangxiaoyong yahoo 0015 com
上傳時(shí)間: 2013-12-02
上傳用戶:caiiicc
基于事件驅(qū)動(dòng)的串口通訊控件 消息幀數(shù)據(jù)格式: 1 0 A B X X 其中 10 為消息標(biāo)識(shí), AB表示文本長(zhǎng)度,L=A*100+B XX為配位字符,任意 控制幀數(shù)據(jù)格式 0 1 A B M N 其中 01為控制標(biāo)識(shí), AB為請(qǐng)求標(biāo)識(shí) MN為附加標(biāo)識(shí) 11表示請(qǐng)求對(duì)方接收文件,M表示描述字串中文件名子串的長(zhǎng)度 N表示描述字串中文件大小子串的長(zhǎng)度 10通知對(duì)方放棄傳輸 00通知文件傳輸完畢 01請(qǐng)求對(duì)方發(fā)送數(shù)據(jù), MN為10請(qǐng)求發(fā)送下一個(gè) MN為00請(qǐng)求重發(fā) 數(shù)據(jù)幀數(shù)據(jù)格式 0 0 A B M N 其中 00 為數(shù)據(jù)標(biāo)識(shí), AB表示數(shù)據(jù)長(zhǎng)度,L=A*100+B MN為校驗(yàn),M*100+N=A+B
標(biāo)簽: 100 幀 數(shù)據(jù)格式 10
上傳時(shí)間: 2015-10-06
上傳用戶:拔絲土豆
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1