問(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í),稱(chēng)Z是序列X和Y的公共子序列。 你的任務(wù)是:給定2個(gè)序列X、Y,求X和Y的最長(zhǎng)公共子序列Z。
上傳時(shí)間: 2014-01-25
上傳用戶(hù):netwolf
本書(shū)提供用J B u i l d e r開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫(xiě)J a v a B e a n 組件的高級(jí)資料。它包括下列幾個(gè)部分: • 第一部分是“開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序”,它提供關(guān)于使用J b u i l d e r的D a t a E x p r e s s數(shù)據(jù) 庫(kù)體系結(jié)構(gòu)的信息,并解釋原始數(shù)據(jù)組件和類(lèi)之間的相互關(guān)系,以及怎樣使用它 們來(lái)創(chuàng)建你的數(shù)據(jù)庫(kù)應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator(應(yīng)用程序生成器)創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的客戶(hù)機(jī)/服務(wù)器應(yīng)用程 序。 • 第二部分是“開(kāi)發(fā)分布式應(yīng)用程序”,它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級(jí)的分布應(yīng)用程序、調(diào)試分布式應(yīng)用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創(chuàng)建J a v a B e a n”,它解釋怎樣開(kāi)發(fā)新的J a v a B e a n組件,描述在組件 開(kāi)發(fā)中涉及的任務(wù), 怎樣使用B e a n s E x p r e s s創(chuàng)建新的J a v a B e a n,以及關(guān)于屬性、 事件、B e a nIn f o類(lèi)和其他方面的詳細(xì)情況。
標(biāo)簽: 8226 數(shù)據(jù)庫(kù) 應(yīng)用程序 分
上傳時(shí)間: 2014-01-03
上傳用戶(hù):wpt
學(xué)生學(xué)籍管理系統(tǒng)(B/S)的設(shè)計(jì)與開(kāi)發(fā)主要實(shí)現(xiàn)以下功能1.學(xué)生基本信息的管理; 2、學(xué)生增減; 3、課程管理:課程的增加、修改、刪除、查詢(xún)等; 4、基礎(chǔ)數(shù)據(jù)管理.
標(biāo)簽: 管理系統(tǒng) 減 修改 刪除
上傳時(shí)間: 2013-12-23
上傳用戶(hù):二驅(qū)蚊器
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類(lèi)型,則每次可以用“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
上傳用戶(hù):dyctj
金蘋(píng)果進(jìn)銷(xiāo)存管理系統(tǒng)-是一個(gè)用C#.net編寫(xiě)的非常使用而且功能強(qiáng)大的進(jìn)銷(xiāo)存的B/S系統(tǒng)
標(biāo)簽: net 進(jìn)銷(xiāo) 蘋(píng)果 管理系統(tǒng)
上傳時(shí)間: 2013-12-28
上傳用戶(hù):225588
醫(yī)院醫(yī)德醫(yī)風(fēng)管理系統(tǒng) B/S架構(gòu),采用ASP.NET+AJAX
標(biāo)簽: 管理系統(tǒng) 架構(gòu)
上傳時(shí)間: 2013-12-06
上傳用戶(hù):manlian
這是我心儀已久的一本書(shū) 頂級(jí)大師Stanley B Lippman J o s é e L a j o i e合著的
上傳時(shí)間: 2014-01-01
上傳用戶(hù):nanfeicui
售票管理系統(tǒng),有相關(guān)數(shù)據(jù)庫(kù)管理功能
標(biāo)簽: 系統(tǒng)
上傳時(shí)間: 2013-12-22
上傳用戶(hù):tonyshao
圖書(shū)管理系統(tǒng)!!C#+olc 大小是100多k
上傳時(shí)間: 2016-03-10
上傳用戶(hù):moshushi0009
由VB做的ERP程序﹐文檔還可以﹐其實(shí)只是一個(gè)倉(cāng)庫(kù)管理﹐但是思路還可以
上傳時(shí)間: 2016-04-11
上傳用戶(hù):aappkkee
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1