問(wèn)題描述 序列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
java上傳下載實(shí)例,可以自己調(diào)節(jié)下載流量,里面有想些使用說(shuō)明
標(biāo)簽: java
上傳時(shí)間: 2013-12-21
上傳用戶:lyy1234
開(kāi)發(fā)平臺(tái)為IAR,上傳為文本格式,可以稍加修改用于其它平臺(tái)。該程序可以用于控制寬量程流量系統(tǒng)的控制閥。
標(biāo)簽: IAR 開(kāi)發(fā)平臺(tái)
上傳時(shí)間: 2016-01-26
上傳用戶:曹云鵬
關(guān)于網(wǎng)絡(luò)抓包的,實(shí)現(xiàn)的功能就是抓取網(wǎng)絡(luò)流量包,比如ip地址機(jī)器數(shù)據(jù)長(zhǎng)度。
標(biāo)簽: 網(wǎng)絡(luò)
上傳時(shí)間: 2016-02-01
上傳用戶:Divine
非常好的一篇paper,關(guān)于Opnet下的網(wǎng)絡(luò)流量控制算法的比較。TCP,RED,PIRED等
標(biāo)簽: paper
上傳時(shí)間: 2014-01-21
上傳用戶:我干你啊
數(shù)據(jù)庫(kù)的圖書管理系統(tǒng) 由C#開(kāi)發(fā)環(huán)境開(kāi)發(fā) 功能:搜索,查詢,街,換,找有某些屬性的書
標(biāo)簽: 數(shù)據(jù)庫(kù) 圖書管理 開(kāi)發(fā)環(huán)境 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:ainimao
國(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í)間的 公布出來(lái)讓想研究的朋友少走彎路 程序使用很簡(jiǎn)單 假設(shè)程序名MPQ.exe 有個(gè)mpq文件demo.w3m包含war3map.j要把它解壓出來(lái) 輸入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ái)代替算法描述中的藍(lán)色部分,可以更直觀地得到I,j的連通情況。
標(biāo)簽: Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間: 2013-12-01
上傳用戶:dyctj
高斯分布期望優(yōu)化(em)算法matlab實(shí)現(xiàn),流量矩陣模型
上傳時(shí)間: 2013-12-10
上傳用戶:思琦琦
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1