設(shè)A和B是長度相同的2個字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長度相同的擴展中,有一對距離最小的擴展,該距離稱為字符串A和B的擴展距離。 對于給定的字符串A和B,試設(shè)計一個算法,計算其擴展距離。
上傳時間: 2014-12-22
上傳用戶:15736969615
回溯(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的所有可能方法。當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
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
標簽: 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.
標簽: 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.
上傳時間: 2015-09-24
上傳用戶:mpquest
用verilog設(shè)計密勒解碼器 一、題目: 設(shè)計一個密勒解碼器電路 二、輸入信號: 1. DIN:輸入數(shù)據(jù) 2. CLK:頻率為2MHz的方波,占空比為50% 3. RESET:復位信號,低有效 三、輸入信號說明: 輸入數(shù)據(jù)為串行改進密勒碼,每個碼元持續(xù)時間為8μs,即16個CLK時鐘;數(shù)據(jù)流是由A、B、C三種信號組成; A:前8個時鐘保持“1”,接著5個時鐘變?yōu)椤?”,最后3個時鐘為“1”。 B:在整個碼元持續(xù)時間內(nèi)都沒有出現(xiàn)“0”,即連續(xù)16個時鐘保持“1”。 C:前5個時鐘保持“0”,后面11個時鐘保持“1”。 改進密勒碼編碼規(guī)則如下: 如果碼元為邏輯“1”,用A信號表示。 如果碼元為邏輯“0”,用B信號表示,但以下兩種特例除外:如果出現(xiàn)兩個以上連“0”,則從第二個“0”起用C信號表示;如果在“通信起始位”之后第一位就是“0”,則用C信號表示,以下類推; “通信起始位”,用C信號表示; “通信結(jié)束位”,用“0”及緊隨其后的B信號表示。 “無數(shù)據(jù)”,用連續(xù)的B信號表示。
上傳時間: 2013-12-02
上傳用戶:wang0123456789
EIA(ELECTRONIC INDUSTRIES ALLIANCE)標準文檔EIA-CEA-861-B,A DTV Profile for Uncompressed High Speed Digital Interfaces。
標簽: 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)的,對于新手來說,是學習的好資料。
標簽: 模式
上傳時間: 2013-12-17
上傳用戶:cx111111
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1