問題描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應(yīng)的遞增下標(biāo)序列為<2,3,5,7>。 一般地,給定一個(gè)序列X=<x1,x2,…,xm>,則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對(duì)于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。 給定2個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱Z是序列X和Y的公共子序列。 你的任務(wù)是:給定2個(gè)序列X、Y,求X和Y的最長(zhǎng)公共子序列Z。
上傳時(shí)間: 2014-01-25
上傳用戶:netwolf
利用Matlab仿真軟件,完成如圖1所示的一個(gè)基本的數(shù)字通信系統(tǒng)。信號(hào)源產(chǎn)生0、1等概分布的隨機(jī)信號(hào),映射到16QAM的星座圖上,同時(shí)一路信號(hào)已經(jīng)被分成了實(shí)部和虛部,后邊的處理建立在這兩路信號(hào)的基礎(chǔ)上。實(shí)部、虛部信號(hào)分別經(jīng)過平方根升余弦濾波器,再加入高斯白噪聲,然后通過匹配濾波器(平方根升余弦濾波器)。最后經(jīng)過采樣,判決,得到0、1信號(hào),同原信號(hào)進(jìn)行比較,給出16QAM數(shù)字系統(tǒng)的誤碼。
上傳時(shí)間: 2013-12-02
上傳用戶:zxc23456789
五分鐘漲幅排行及其股票分析軟件,統(tǒng)計(jì)五分鐘漲幅出現(xiàn)次數(shù),讓你第一時(shí)間抓住拉升股票。基于vc++實(shí)現(xiàn)。
上傳時(shí)間: 2016-02-08
上傳用戶:
國(guó)內(nèi)關(guān)于storm的資料很少額 Delphi的相關(guān)資料更是到處都找不到甚至Google都找不到 我就寫了個(gè)分享啦 里面有很詳細(xì)的注釋 使用Storm.dll解壓MPQ文件的演示 只是一個(gè)簡(jiǎn)單的演示 更強(qiáng)大的MPQ工具和其他源碼請(qǐng)看Http://Www.WuHansen.Com/soft 雖然很簡(jiǎn)單 但是我也是研究了一定時(shí)間的 公布出來讓想研究的朋友少走彎路 程序使用很簡(jiǎn)單 假設(shè)程序名MPQ.exe 有個(gè)mpq文件demo.w3m包含war3map.j要把它解壓出來 輸入mpq demo.w3m war3map.j 即可 Storm.dll在暴雪的游戲下一般都有(MPQ1格式的 MPQ2格式現(xiàn)在研究得比較少)
標(biāo)簽: Delphi Google storm Storm
上傳時(shí)間: 2013-12-21
上傳用戶:Late_Li
These Simulink blocks contain transfer functions that model the pressure and flow transients for axisymmetric 2D viscous flow of a compressible fluid in a straight rigid circular cross section pipelines. Three models are available: (1) pressures at the ends (2) flow rates at the ends (3) pressure at one end and flow rate at the other Filtering is incorporated to reduce numerical oscillation (Gibbs phenomenon). See J. Dyn. Systems, Meas. & Control vol 122 (2000) pp. 153-162.
標(biāo)簽: transients functions Simulink transfer
上傳時(shí)間: 2014-01-22
上傳用戶:Shaikh
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束:dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié):此算法簡(jiǎn)單有效,由于三重循環(huán)結(jié)構(gòu)緊湊,對(duì)于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的,我們可以把dis設(shè)成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分,可以更直觀地得到I,j的連通情況。
標(biāo)簽: Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間: 2013-12-01
上傳用戶:dyctj
out< "please input the number of the nodes"<<endl cin>>nodesNum cout<<"please input the graph"<<endl for( i = 1 i<=nodesNum i++) for( j = 1 j <= nodesNum j++) cin>>graph[i][j] */
標(biāo)簽: lt the nodesNum number
上傳時(shí)間: 2013-11-29
上傳用戶:libinxny
8層電梯控制器。電梯控制器是按照乘客的要求自動(dòng)上、下的裝置。 1、每層電梯入口處設(shè)置上下請(qǐng)求開關(guān),電梯內(nèi)設(shè)有顧客到達(dá)層次的停站請(qǐng)求開關(guān)。 2、設(shè)有電梯所處位置指示裝置以及電梯運(yùn)行模式(上升或者下降)指示裝置。 3、電梯每秒升降一層樓。 4、電梯到達(dá)有停站請(qǐng)求的樓層,經(jīng)過1秒電梯門打開,開門4秒后,電梯門關(guān)閉(開門指示燈滅),電梯繼續(xù)運(yùn)行,直至執(zhí)行完最后一個(gè)請(qǐng)求信號(hào)后停留在當(dāng)前層。 5、電梯能記憶電梯內(nèi)外所有請(qǐng)求信號(hào),并按照電梯運(yùn)行規(guī)則按順序響應(yīng),每個(gè)請(qǐng)求信號(hào)保留至有電梯響應(yīng)后消除。 6、初始狀態(tài)為一層開門,第一層不用向下開關(guān),最高層不用向上開關(guān)。 7、電梯運(yùn)行規(guī)則:當(dāng)電梯上升時(shí),只響應(yīng)比電梯所在位置高的上樓請(qǐng)求信號(hào),由下而上逐個(gè)執(zhí)行,直到最后一個(gè)上樓請(qǐng)求執(zhí)行完畢;如果高層有下樓請(qǐng)求,則直接升到下樓請(qǐng)求的最高樓層,然后進(jìn)入下降模式。當(dāng)電梯處于下降模式時(shí)與上升正好相反。
標(biāo)簽: 電梯控制器 電梯 開關(guān) 自動(dòng)
上傳時(shí)間: 2014-02-05
上傳用戶:xmsmh
數(shù)據(jù)結(jié)構(gòu)(嚴(yán)慰敏)配套純c代碼實(shí)驗(yàn)十 typedef int InfoType // 定義其它數(shù)據(jù)項(xiàng)的類型 typedef int KeyType // 定義RedType類型的關(guān)鍵字為整型 struct RedType // 記錄類型(同c10-1.h) { KeyType key // 關(guān)鍵字項(xiàng) InfoType otherinfo // 其它數(shù)據(jù)項(xiàng) } typedef char KeysType // 定義關(guān)鍵字類型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態(tài)鏈表L(把數(shù)組D中的數(shù)據(jù)存于L中) char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
標(biāo)簽: typedef int InfoType KeyType
上傳時(shí)間: 2016-03-03
上傳用戶:2404
INTERNATIONAL ORGANIZATION FOR STANDARDIZATION ORGANISATION INTERNATIONALE NORMALISATION ISO/IEC JTC 1/SC 29/WG 11 CODING OF MOVING PICTURES AND AUDIO
標(biāo)簽: STANDARDIZATION INTERNATIONALE INTERNATIONAL NORMALISATION
上傳時(shí)間: 2016-03-04
上傳用戶:siguazgb
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1