問題描述 序列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
蟻群算法( ant colony algorithm) 是由意大利學者 Dorigo 等人[1 ,2 ] 于20 世紀90 年代初期通過模擬自然界 中螞蟻集體尋徑的行為而提出的一種基于種群的啟發 式仿生進化系統。蟻群算法包含兩個基本階段:適應階 段和協作階段。在適應階段,各候選解根據積累的信息 不斷調整自身結構。在協作階段,候選解之間通過信息 交流,以期望產生性能更好的解,這類似于學習自動機 的學習機制。蟻群算法最早成功應用于解決著名的旅 行商問題(t raveling salesman problem , TSP) ,該算法采 用了分布式正反饋并行計算機制,易于與其他方法結 合,而且具有較強的魯棒性[325 ] 。 蟻群算法創立十多年來,無論在算法理論還是在算 法應用方面都取得了很多突破性研究進展。
標簽: algorithm Dorigo colony ant
上傳時間: 2016-01-18
上傳用戶:xyipie
國內關于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
Matlab工具包補充算發,包括各種噪聲代碼及濾波倒向Smoother代碼等
上傳時間: 2013-12-19
上傳用戶:佳期如夢
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] */
上傳時間: 2013-11-29
上傳用戶:libinxny
數據結構(嚴慰敏)配套純c代碼實驗十 typedef int InfoType // 定義其它數據項的類型 typedef int KeyType // 定義RedType類型的關鍵字為整型 struct RedType // 記錄類型(同c10-1.h) { KeyType key // 關鍵字項 InfoType otherinfo // 其它數據項 } typedef char KeysType // 定義關鍵字類型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態鏈表L(把數組D中的數據存于L中) char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
標簽: typedef int InfoType KeyType
上傳時間: 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
標簽: STANDARDIZATION INTERNATIONALE INTERNATIONAL NORMALISATION
上傳時間: 2016-03-04
上傳用戶:siguazgb
若在矩陣Am×n中存在一個元素A[i-1,j-1],其滿足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Am×n ,設計算法求出矩陣中所有馬鞍點。
上傳時間: 2013-12-13
上傳用戶:ynwbosss
進銷存管理系統(JSP版) 【系統配置】 先將此目錄下的\WEB-INF\classes\JXC 為JavaBean 本系統這里使用的ACCESS數據數據庫。 數據源名稱:JXC, (也可以改變j\WEB-INF\classes\JXC\db.properties的文件)。 數據庫為: jxcDB.mdb 編寫環境: win2000+j2sdk1.4.1_01+tomcat4.1.2.7
標簽: WEB-INFclassesJXC JavaBean ACCESS JSP
上傳時間: 2014-01-03
上傳用戶:努力努力再努力