LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個公共子序列,但它不是X和Y的一個最長公共子序列。序列{B,C,B,A}也是X和Y的一個公共子序列,它的長度為4,而且它是X和Y的一個最長公共子序列,因?yàn)閄和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉,對X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個子集。因此,共有2^m個不同子序列,從而窮舉搜索法需要指數(shù)時間。
上傳時間: 2015-06-09
上傳用戶:氣溫達(dá)上千萬的
演算法是指利用電腦解決問題所需要的具體方法和步驟。也就是說給定初始狀態(tài)或輸入數(shù)據(jù),經(jīng)過電腦程序的有限次運(yùn)算,能夠得出所要求或期望的終止?fàn)顟B(tài)或輸出數(shù)據(jù)。本書介紹電腦科學(xué)中重要的演算法及其分析與設(shè)計(jì)技術(shù)
標(biāo)簽: 算法
上傳時間: 2017-06-09
上傳用戶:wys0120
全部都是個人珍藏開關(guān)電源書籍,學(xué)習(xí)完不成大牛你們來找我~1、《反激式開關(guān)電源設(shè)計(jì)、制作、調(diào)試》_2014年版2、《交換式電源供給器之理論與實(shí)務(wù)設(shè)計(jì)》3、《精通開關(guān)電源設(shè)計(jì)》_2008年版4、《開關(guān)電源的原理與設(shè)計(jì)》_2001年版5、《開關(guān)電源故障診斷與排除》_2011年版6、《開關(guān)電源設(shè)計(jì)》第2版_2005年版7、《開關(guān)電源設(shè)計(jì)與優(yōu)化》_2006年版8、《開關(guān)電源設(shè)計(jì)指南》_2004年版9、《開關(guān)電源手冊》第2版_2006年10、《新型開關(guān)電源優(yōu)化設(shè)計(jì)與實(shí)例詳解》_2006版11、開關(guān)電源專業(yè)英語
標(biāo)簽: 開關(guān)電源
上傳時間: 2022-06-01
上傳用戶:默默
開關(guān)電源專業(yè)英語.doc 32KB2020-03-12 11:28 反激式開關(guān)電源設(shè)計(jì)、制作、調(diào)試_2014年版..pdf 39.4M2020-03-12 11:28 《精通開關(guān)電源設(shè)計(jì)》_2008年版.pdf 39.7M2020-03-12 11:28 《新型開關(guān)電源優(yōu)化設(shè)計(jì)與實(shí)例詳解》_2006版.pdf 192.1M2020-03-12 11:28 《開關(guān)電源設(shè)計(jì)指南》_2004年版.pdf 9.6M2020-03-12 11:28 《開關(guān)電源設(shè)計(jì)與優(yōu)化》_2006年版.pdf 28.9M2020-03-12 11:28 《開關(guān)電源設(shè)計(jì)》第2版_2005年版.pdf 31.5M2020-03-12 11:28 《開關(guān)電源的原理與設(shè)計(jì)》_2001年版.pdf 17.9M2020-03-12 11:28 《開關(guān)電源故障診斷與排除》_2011年版.pdf 40.8M2020-03-12 11:28 《開關(guān)電源手冊》第2版_2006年.pdf 42M2020-03-12 11:28 《交換式電源供給器之理論與實(shí)務(wù)設(shè)計(jì)》.pdf
標(biāo)簽: AutoCAD 2000 實(shí)用教程
上傳時間: 2013-06-26
上傳用戶:eeworm
凌力爾特公司提供了一個規(guī)模龐大且不斷成長的高電壓 DC/DC 轉(zhuǎn)換器繫列,這些器件是專為驅(qū)動高功率 LED 而設(shè)計(jì)的。
標(biāo)簽: LED 高電壓 降壓型轉(zhuǎn)換器 驅(qū)動高功率
上傳時間: 2013-11-12
上傳用戶:playboys0
對於許多電子子繫統(tǒng)而言,比如:VFD (真空熒光顯示屏)、TFT-LCD、GPS 或 DSL 應(yīng)用,僅采用一個簡單的降壓或升壓型 DC/DC 轉(zhuǎn)換器並不能滿足其要求
上傳時間: 2014-12-24
上傳用戶:nostopper
LTC3524 的 2.5V 至 6V 輸入電源範(fàn)圍非常適合於那些從鋰離子電池或者多節(jié)堿性或鎳電池供電的便攜式設(shè)備。LCD 和 LED 驅(qū)動器的工作頻率均為 1.5MHz,因而允許使用纖巧、低成本的電感器和電容器。
上傳時間: 2013-11-22
上傳用戶:zzbbqq99n
電子設(shè)備的 ON/OFF 按鈕給繫統(tǒng)設(shè)計(jì)師帶來了一組獨(dú)特的挑戰(zhàn)
標(biāo)簽: OFF 保險 電壓監(jiān)視 按鈕
上傳時間: 2013-10-13
上傳用戶:18165383642
對於輸出電壓處於輸入電壓範(fàn)圍之內(nèi) (這在鋰離子電池供電型應(yīng)用中是一種很常見的情形) 的 DC/DC 轉(zhuǎn)換器設(shè)計(jì),可供采用的傳統(tǒng)解決方案雖有不少,但迄今為止都不能令人非常滿意
上傳時間: 2013-11-19
上傳用戶:urgdil
在汽車、工業(yè)和電信行業(yè)的設(shè)計(jì)師當(dāng)中,使用高功率升壓型轉(zhuǎn)換器的現(xiàn)像正變得越來越普遍。當(dāng)需要 300W 或更高的功率時,必須在功率器件中實(shí)現(xiàn)高效率 (低功率損耗),以免除增設(shè)龐大散熱器和采用強(qiáng)迫通風(fēng)冷卻的需要
標(biāo)簽: 348W 升壓型轉(zhuǎn)換器 功率 散熱器
上傳時間: 2014-12-01
上傳用戶:lhc9102
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1