問題描述 序列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的最長公共子序列Z。
上傳時(shí)間: 2014-01-25
上傳用戶:netwolf
單純形法算法,int K,M,N,Q=100,Type,Get,Let,Et,Code[50],XB[50],IA,IAA[50],Indexg,Indexl,Indexe float Sum,A[50][50],B[50],C[50]
標(biāo)簽: 50 Indexg Indexe Indexl
上傳時(shí)間: 2013-12-22
上傳用戶:頂?shù)弥?/p>
編寫一個(gè)用SOR法解方程組Ax=b的計(jì)算機(jī)程序,其中 要求程序中不存系數(shù)A,分別對(duì)不同的階數(shù)(例如n=15,80)取w=1.7,1.8,1.9,進(jìn)行迭代,記錄近似解 達(dá)到 時(shí)所用迭代次數(shù)k,觀察松弛因子對(duì)收斂速度的影響。
上傳時(shí)間: 2013-12-25
上傳用戶:wcl168881111111
光學(xué)雙穩(wěn)特性曲線 調(diào)制作用:It=Ii*T(phi) 反饋?zhàn)饔?phi=phi_0+K*It 得透射率T(phi)與相移phi的反饋關(guān)系是 T(phi)=[phi-phi_0]/[K*Ii] 式中phi_0為初始相移 對(duì)于多干涉(F-P干涉)有: T(phi)=1/[1+F*(sin(phi/2))^2]
上傳時(shí)間: 2013-12-16
上傳用戶:lifangyuan12
數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個(gè)權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn),其左右子樹均空;b)在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和;c)F中刪除這兩棵樹,同時(shí)將新得到的二叉樹加入F中; d)重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間: 2016-03-05
上傳用戶:lacsx
Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289
標(biāo)簽: CONFIGURATION Introduction INSTALLATION Preparing
上傳時(shí)間: 2013-12-27
上傳用戶:qiao8960
uC/OS-II是源碼公開的實(shí)時(shí)嵌入式內(nèi)核,其性能完全可以與商業(yè)產(chǎn)品競爭。自1992年以來,全世界成千上萬的開發(fā)者已經(jīng)成功地將uC/OS-II應(yīng)用於各種系統(tǒng)。此份即為 uCOS-II 2.8源碼
上傳時(shí)間: 2013-11-25
上傳用戶:2404
k-meansy算法源代碼。This directory contains code implementing the K-means algorithm. Source code may be found in KMEANS.CPP. Sample data isfound in KM2.DAT. The KMEANS program accepts input consisting of vectors and calculates the given number of cluster centers using the K-means algorithm. Output is directed to the screen.
標(biāo)簽: code implementing directory algorithm
上傳時(shí)間: 2016-04-07
上傳用戶:shawvi
Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個(gè)加油站。設(shè)計(jì)一個(gè)有效算法,指出應(yīng)在哪些加油站??考佑?,使沿途加油次數(shù)最少。 編程任務(wù): 對(duì)于給定的n和k(k <= 10000)個(gè)加油站位置,編程計(jì)算最少加油次數(shù)。 Input 第一行有2 個(gè)正整數(shù)n和k,表示汽車加滿油后可行駛n公里,且旅途中有k個(gè)加油站。接下來的1 行中,有k+1 個(gè)整數(shù),表示第k個(gè)加油站與第 k-1 個(gè)加油站之間的距離。第0 個(gè)加油站表示出發(fā)地,汽車已加滿油。第k+1 個(gè)加油站表示目的地。 Output 輸出最少加油次數(shù)。如果無法到達(dá)目的地,則輸出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
標(biāo)簽: Limit Accepted Language Problem
上傳時(shí)間: 2016-04-12
上傳用戶:youth25
Swfdec still is development software, but has also followed a rigid no-crashes-allowed policy. I believe it s stable enough now to be installed as a default plugin for people that can live with occasional crashes of their browser. But don t blame me if it does crash. File a bug at https://bugs.freedesktop.org/enter_bug.cgi?product=swfdec
標(biāo)簽: no-crashes-allowed development followed software
上傳時(shí)間: 2016-04-14
上傳用戶:franktu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1