問題描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應的遞增下標序列為<2,3,5,7>。 一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。 你的任務是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
上傳時間: 2014-01-25
上傳用戶:netwolf
是一套基于php+mysql 數據庫平臺架構的多用戶博客系統,該系統融合了Blog的最新元素,擁有強大的個人主頁系統,獨立的二級域名功能,靈活的用戶模版系統,豐富的朋友圈和個性相冊功能
上傳時間: 2016-01-22
上傳用戶:youke111
jSP編寫的了BBS系統 架設方法 : 解壓縮dzbbs.zip後,打開dzbbs/set.jsp,修改以下 try{ cn=DriverManager.getConnection("jdbc:mysql://localhost/mysql?useUnicode=true&characterEncoding=big5","root","pass") // mysql為資料庫名稱,root 為用戶帳號 , pass為用戶密碼 }catch(Exception e){ } String bbs_name="DzBBS" //論壇名稱 String temple="default" //風格模版 String adminpass="pass" //管理員密碼 設定好後運行http://user.net/dzbbs,然後再注冊成為會員即可,密碼需要和上面所設定的一樣 免費論壇空間推薦 MyJavaServer+db4free 完美組合 MyJavaServer是國外免費5mb空間 如何申請請看 http://blog.csdn.net/leafxx/archive/2006/10/02/1317960.aspx db4free是國外免費Mysql空間
上傳時間: 2013-12-10
上傳用戶:yimoney
主要功能: 1. 多瀏覽器兼容,能夠很好得兼容Mozilla,IE等瀏覽器 2. 功能強大的文章編輯器,同時兼容兩種編輯方式,在線編輯器采用FckEditor. 3. PJBlog2采用的UBB編輯器由Blog作者獨立開發,支持自定義面板和CSS,自帶HTML轉換UBB代碼功能 4. 自定義模塊,可以自己修改頁面上的的布局,讓不懂制作網頁的用戶也能自己增加和修改頁面上的版塊 5. Skin功能,隨時可以給自己的Blog換上新的CSS樣式界面 6. 自定義分類,可以同時定制外部連接分類和Blog內置分類,可以自定義分類顯示的位置,由用戶自己定義頂部導航條和側邊導航條 7. 權限分組,管理員還可以對每個分組成員指定上傳文件的權限等等 8. Blog數據采用緩存方式保存,減輕服務器負擔和增加運行速度 9. 用戶密碼用SHA1算法加密 2.7 build 05 修復說明: 修正2.7 Build04以前版本中存在的SQL注入漏洞,建議用戶升級。用戶名:admin 密碼:admin
上傳時間: 2013-12-27
上傳用戶:hxy200501
國內關于storm的資料很少額 Delphi的相關資料更是到處都找不到甚至Google都找不到 我就寫了個分享啦 里面有很詳細的注釋 使用Storm.dll解壓MPQ文件的演示 只是一個簡單的演示 更強大的MPQ工具和其他源碼請看Http://Www.WuHansen.Com/soft 雖然很簡單 但是我也是研究了一定時間的 公布出來讓想研究的朋友少走彎路 程序使用很簡單 假設程序名MPQ.exe 有個mpq文件demo.w3m包含war3map.j要把它解壓出來 輸入mpq demo.w3m war3map.j 即可 Storm.dll在暴雪的游戲下一般都有(MPQ1格式的 MPQ2格式現在研究得比較少)
上傳時間: 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.
標簽: transients functions Simulink transfer
上傳時間: 2014-01-22
上傳用戶:Shaikh
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 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)算法結束:dis即為所有點對的最短路徑矩陣 3)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj
用java實現的一個聊天室程序,歡迎下載學習試用!大伙可以加我QQ:452718166 博客:http://ielin.blog.sohu.com
上傳時間: 2014-01-10
上傳用戶:royzhangsz
人民幣大小寫轉換,歡迎您的下載學習。。 。。QQ:452718166 http://ielin.blog.sohu.com
標簽: 轉換
上傳時間: 2014-01-10
上傳用戶:鳳臨西北
gec2410上的u-boot-1.2.0源碼,詳細文檔見http://blog.mcuol.com/anmnmnly/index.htm的u-boot-1.2.0移植粗解
上傳時間: 2014-01-13
上傳用戶:bruce5996