設(shè)A和B是長度相同的2個(gè)字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個(gè)非空格字符的距離是它們的ASCII碼之差的絕對值??崭衽c空格的距離為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
用C51單片機(jī)做的防盜報(bào)警器測試程序,主要實(shí)現(xiàn)AC/DC電壓測試,頻率測試,電流測試,正弦信號(hào)發(fā)生,數(shù)字IN/OUT等功能!
上傳時(shí)間: 2015-09-20
上傳用戶:zsjinju
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
在大功率DC/DC開關(guān)電源中,為了獲得更大的功率,特別是為了得到大電流時(shí),經(jīng)常采用N個(gè)單元并聯(lián)的方法。多個(gè)單元并聯(lián)具有高可靠性,并能實(shí)現(xiàn)電路模塊標(biāo)準(zhǔn)化等優(yōu)點(diǎn)。然而在并聯(lián)中遇到的主要問題就是電流不均,特別在加重負(fù)載時(shí),會(huì)引起較為嚴(yán)重的后果。普通的均流方法是采取獨(dú)立的PWM控制器的各個(gè)模塊,通過電流采樣反饋到PWM控制器的引腳FB或者引腳COMP,即反饋運(yùn)放的輸入或者輸出腳來調(diào)節(jié)輸出電壓,從而達(dá)到均流的目的。顯然,電流采樣是一個(gè)關(guān)鍵問題:用電阻采樣,損耗比較大,電流放大后畸變比較大;用電流傳感器成本高;用電流互感器采樣不是很方便,同時(shí)會(huì)使電流失真。本文提出了一種新型的、方便的、無損的電流采樣方法,并在這種電流檢測方法的基礎(chǔ)上實(shí)現(xiàn)了并聯(lián)系統(tǒng)的均流。
標(biāo)簽: DC 大功率 功率 開關(guān)電源
上傳時(shí)間: 2015-09-25
上傳用戶:lanjisu111
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
雙輸出同步DC/DC電源管理芯片LTC3407EDD-2及其應(yīng)用
上傳時(shí)間: 2015-09-27
上傳用戶:duoshen1989
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1