設(shè)A和B是長度相同的2個字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0；空格與其它字符的距離為一定值k。 字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長度相同的擴(kuò)展中，有一對距離最小的擴(kuò)展，該距離稱為字符串A和B的擴(kuò)展距離。 對于給定的字符串A和B，試設(shè)計一個算法，計算其擴(kuò)展距離。
上傳時間： 2014-12-22
上傳用戶：15736969615
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(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
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
區(qū)域增長的算法實(shí)現(xiàn): 1)根據(jù)圖像的不同應(yīng)用選擇一個或一組種 子,它或者是最亮或最暗的點(diǎn),或者是位 于點(diǎn)簇中心的點(diǎn) 2...通過像素集合的區(qū)域增長 算法實(shí)現(xiàn): 區(qū)域A 區(qū)域B 種子像素增長.3)增長的規(guī)則 4) 結(jié)束條件.
上傳時間： 2015-09-30
上傳用戶：wcl168881111111
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
上傳時間： 2013-12-25
上傳用戶：洛木卓
基于事件驅(qū)動的串口通訊控件 消息幀數(shù)據(jù)格式: 1 0 A B X X 其中 10 為消息標(biāo)識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數(shù)據(jù)格式 0 1 A B M N 其中 01為控制標(biāo)識, AB為請求標(biāo)識 MN為附加標(biāo)識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發(fā)送數(shù)據(jù), MN為10請求發(fā)送下一個 MN為00請求重發(fā) 數(shù)據(jù)幀數(shù)據(jù)格式 0 0 A B M N 其中 00 為數(shù)據(jù)標(biāo)識, AB表示數(shù)據(jù)長度,L=A*100+B MN為校驗(yàn),M*100+N=A+B
標(biāo)簽： 100 幀 數(shù)據(jù)格式 10
上傳時間： 2015-10-06
上傳用戶：拔絲土豆
PWM控制電機(jī),用PWM控制電機(jī),熟悉定時器Timer A/B的編程方法。用Timer A作為脈寬調(diào)制信號產(chǎn)生的定時器.了一個函數(shù)F_Pwm(int a,int b) 用于PWM設(shè)置，傳入兩個參數(shù)第一個用于頻率設(shè)置，第二個用于占空比設(shè)置。
上傳時間： 2015-10-10
上傳用戶：athjac
考察例1 4 - 8中的1 4個點(diǎn)。A中的最近點(diǎn)對為(b,h)，其距離約為0 . 3 1 6。B中最近點(diǎn)對為 (f, j)，其距離為0 . 3，因此= 0 . 3。當(dāng)考察 是否存在第三類點(diǎn)時，除d, g, i, l, m 以外 的點(diǎn)均被淘汰，因?yàn)樗鼈兙喾指罹€x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區(qū)中沒有點(diǎn)，只需考察i 即可。i 的比較區(qū)中僅含點(diǎn)l。計算i 和l 的距離，發(fā)現(xiàn)它小于，因此(i, l) 是最近
標(biāo)簽：
上傳時間： 2013-12-03
上傳用戶：66666
交通燈控制,在A和B方向各用數(shù)碼管顯示剩余的時間.
標(biāo)簽： 交通燈控制 方向 數(shù)碼管顯示
上傳時間： 2013-12-06
上傳用戶：jkhjkh1982
直線加法的實(shí)驗(yàn)報告 實(shí)現(xiàn)任意二位加法 (a+b)-(c+d)
標(biāo)簽： 加法 直線 實(shí)驗(yàn)報告
上傳時間： 2013-12-27
上傳用戶：gxf2016
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
