LCS(最長(zhǎng)公共子序列)問(wèn)題可以簡(jiǎn)單地描述如下: 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱(chēng)Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個(gè)公共子序列,但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B,C,B,A}也是X和Y的一個(gè)公共子序列,它的長(zhǎng)度為4,而且它是X和Y的一個(gè)最長(zhǎng)公共子序列,因?yàn)閄和Y沒(méi)有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉,對(duì)X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此,共有2^m個(gè)不同子序列,從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間: 2015-06-09
上傳用戶(hù):氣溫達(dá)上千萬(wàn)的
本書(shū)以最新的資訊家電、智慧型手機(jī)、PDA產(chǎn)品為出發(fā)點(diǎn),廣泛並深入分析相關(guān)的嵌入式系統(tǒng)技術(shù)。 適合閱讀: 產(chǎn)品主管、系統(tǒng)設(shè)計(jì)分析人員、欲進(jìn)入此領(lǐng)域的工程師、大專(zhuān)院校教學(xué). 本書(shū)效益: 為開(kāi)發(fā)嵌入式系統(tǒng)產(chǎn)品必備入門(mén)聖經(jīng) 進(jìn)入嵌入式系統(tǒng)領(lǐng)域的寶典 第三代行動(dòng)通訊終端設(shè)備與內(nèi)容服務(wù)的必備知識(shí).
上傳時(shí)間: 2015-09-03
上傳用戶(hù):阿四AIR
《實(shí)戰(zhàn)C++ — 八個(gè)別具特色的實(shí)作經(jīng)驗(yàn)》與目前市面㆖ 眾多C++ 書(shū)籍的最大不同,在於 本書(shū)既非基礎(chǔ)觀念之教㈻ 書(shū)籍,亦非開(kāi)發(fā)工具之使用手冊(cè),而是以「㆒ 章㆒ 專(zhuān)案」的方式, 從實(shí)際應(yīng)用面引領(lǐng)讀者領(lǐng)略C++。 本書(shū)是《The Art of C++》的㆗ 文譯本。原作者Herbert Schildt 是㆒ 位㈻ ㈲ 專(zhuān)精、著作等身的 IT 技術(shù)作家,其作品普遍獲得良好評(píng)價(jià)。
標(biāo)簽: 12694
上傳時(shí)間: 2016-02-08
上傳用戶(hù):894898248
ABBYY FineReader 8.0專(zhuān)業(yè)版是最新、最準(zhǔn)確的ABBYY OCR軟體版本。它可以為用戶(hù)提供 最高級(jí)別識(shí)字精確率,是一個(gè)非常節(jié)省時(shí)間的好方案。FineReader允許你將各種紙張和 電子文件轉(zhuǎn)換、編輯以及重新使用,包括:雜誌、報(bào)紙、傳真、複製和PDF文件。
標(biāo)簽: ABBYY FineReader 8.0 OCR
上傳時(shí)間: 2016-02-11
上傳用戶(hù):q123321
「新聞群聚」就是一項(xiàng)需要人力介入的新聞服務(wù),而為了使其更為自動(dòng)化,我們將文件分群(document clustering)的技術(shù)應(yīng)用在新聞文件上,達(dá)到新聞分群(news clustering)的目的。
標(biāo)簽:
上傳時(shí)間: 2014-01-24
上傳用戶(hù):731140412
Programming the Microsoft Windows driver model繁中版 透過(guò)Windows驅(qū)動(dòng)程式的權(quán)威們專(zhuān)業(yè)的協(xié)助,學(xué)習(xí)如何使用簡(jiǎn)易的方式來(lái)撰寫(xiě)Windows驅(qū)動(dòng)程式。 Microsoft WDM支援隨插即用(PnP)功能,提供了電源管理能力,並詳述撰寫(xiě)驅(qū)動(dòng)程式/迷你驅(qū)動(dòng)程式的方法。這本由長(zhǎng)時(shí)間接觸裝置驅(qū)動(dòng)程式的專(zhuān)家Walter Oney 與Windows核心小組共同合作的書(shū)提供了大量很實(shí)用的例子、圖表、建議,並一行一行分析範(fàn)例的程式碼,好讓您能夠清楚了解實(shí)際上在撰寫(xiě)驅(qū)動(dòng)程式時(shí)所會(huì)發(fā)生的問(wèn)題。另外亦更新了Windows XP及Windows 2000的最新驅(qū)動(dòng)程式技術(shù),又告訴您如何除錯(cuò)。
標(biāo)簽: Windows Programming Microsoft driver
上傳時(shí)間: 2014-01-19
上傳用戶(hù):cjl42111
演算法是指利用電腦解決問(wèn)題所需要的具體方法和步驟。也就是說(shuō)給定初始狀態(tài)或輸入數(shù)據(jù),經(jīng)過(guò)電腦程序的有限次運(yùn)算,能夠得出所要求或期望的終止?fàn)顟B(tài)或輸出數(shù)據(jù)。本書(shū)介紹電腦科學(xué)中重要的演算法及其分析與設(shè)計(jì)技術(shù)
標(biāo)簽: 算法
上傳時(shí)間: 2017-06-09
上傳用戶(hù):wys0120
在互補(bǔ)式金氧半(CMOS)積體電路中,隨著量產(chǎn)製程的演進(jìn),元件的尺寸已縮減到深次微 米(deep-submicron)階段,以增進(jìn)積體電路(IC)的性能及運(yùn)算速度,以及降低每顆晶片的製造 成本。但隨著元件尺寸的縮減,卻出現(xiàn)一些可靠度的問(wèn)題。 在次微米技術(shù)中,為了克服所謂熱載子(Hot-Carrier)問(wèn)題而發(fā)展出 LDD(Lightly-Doped Drain) 製程與結(jié)構(gòu); 為了降低 CMOS 元件汲極(drain)與源極(source)的寄生電阻(sheet resistance) Rs 與 Rd,而發(fā)展出 Silicide 製程; 為了降低 CMOS 元件閘級(jí)的寄生電阻 Rg,而發(fā)展出 Polycide 製 程 ; 在更進(jìn)步的製程中把 Silicide 與 Polycide 一起製造,而發(fā)展出所謂 Salicide 製程
標(biāo)簽: Protection CMOS ESD ICs in
上傳時(shí)間: 2020-06-05
上傳用戶(hù):shancjb
設(shè)計(jì)高速電路必須考慮高速訊 號(hào)所引發(fā)的電磁干擾、阻抗匹配及串音等效應(yīng),所以訊號(hào)完整性 (signal integrity)將是考量設(shè)計(jì)電路優(yōu)劣的一項(xiàng)重要指標(biāo),電路日異複雜必須仰賴(lài)可 靠的軟體來(lái)幫忙分析這些複雜的效應(yīng),才比較可能獲得高品質(zhì)且可靠的設(shè)計(jì), 因此熟悉軟體的使用也將是重要的研究項(xiàng)目之一。另外了解高速訊號(hào)所引發(fā)之 各種效應(yīng)(反射、振鈴、干擾、地彈及串音等)及其克服方法也是研究高速電路 設(shè)計(jì)的重點(diǎn)之一。目前高速示波器的功能越來(lái)越多,使用上很複雜,必須事先 進(jìn)修學(xué)習(xí),否則無(wú)法全盤(pán)了解儀器之功能,因而無(wú)法有效發(fā)揮儀器的量測(cè)功能。 其次就是高速訊號(hào)量測(cè)與介面的一些測(cè)試規(guī)範(fàn)也必須熟悉,像眼圖分析,探針 效應(yīng),抖動(dòng)(jitter)測(cè)量規(guī)範(fàn)及高速串列介面量測(cè)規(guī)範(fàn)等實(shí)務(wù)技術(shù),必須充分 了解研究學(xué)習(xí),進(jìn)而才可設(shè)計(jì)出優(yōu)良之教學(xué)教材及教具。
標(biāo)簽: 高速電路
上傳時(shí)間: 2021-11-02
上傳用戶(hù):jiabin
電子電路零件應(yīng)用手冊(cè)
標(biāo)簽: 電子電路
上傳時(shí)間: 2021-12-14
上傳用戶(hù):slq1234567890
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1