問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標(biāo)序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。 你的任務(wù)是：給定2個序列X、Y，求X和Y的最長公共子序列Z。
上傳時間： 2014-01-25
上傳用戶：netwolf
二分法求一個未知數(shù)方程的根f(x)=0,x屬于[a,b],除了顯示每次計算的小區(qū)間外，還根據(jù)給定的精度計算了所需的次數(shù)k
上傳時間： 2016-02-05
上傳用戶：fredguo
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即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
編寫一個用SOR法解方程組Ax=b的計算機程序，其中 要求程序中不存系數(shù)A，分別對不同的階數(shù)（例如n=15，80）取w=1.7,1.8,1.9，進行迭代，記錄近似解 達到 時所用迭代次數(shù)k，觀察松弛因子對收斂速度的影響。
上傳時間： 2013-12-25
上傳用戶：wcl168881111111
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標(biāo)簽： adduser script rmuser sudo
上傳時間： 2016-03-29
上傳用戶：gxrui1991
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽： Program Destroy Block NVRAM
上傳時間： 2016-07-26
上傳用戶：wfl_yy
高斯－塞德爾迭代法算法： 設(shè)方程組AX=b 的系數(shù)矩陣的對角線元素 ，M為迭代次數(shù)容許的最大值， 為容許誤差。 ① 取初始向量 ，令k=0 ② 對 計算 ③ 如果 ，則輸出 ，結(jié)束；否則執(zhí)行④， ④ 如果 ，則不收斂，終止程序；否則 ，轉(zhuǎn)②。
上傳時間： 2014-01-22
上傳用戶：集美慧
DESCRIPTION : BIN to seven segments converter -- segment encoding -- a -- +---+ -- f | | b -- +---+ <- g -- e | | c -- +---+ -- d -- Enable (EN) active : high -- Outputs (data_out) active : low
標(biāo)簽： DESCRIPTION converter segments encoding
上傳時間： 2016-08-17
上傳用戶：ainimao
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
標(biāo)簽： Subsequence sequence Problem Longest
上傳時間： 2016-12-08
上傳用戶：busterman
C語言是在 70年代初問世的。一九七八年由美國電話電報公司(AT&T)貝爾實驗室正式 發(fā)表了C 語言。同時由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書。通常簡稱為《K&R》，也有人稱之為《K&R》標(biāo)準(zhǔn)。但是，在《K&R》中并 沒有定義一個完整的標(biāo)準(zhǔn)C語言，后來由美國國家標(biāo)準(zhǔn)學(xué)會在此基礎(chǔ)上制定了一個C 語言 標(biāo)準(zhǔn)，于一九八三年發(fā)表。通常稱之為ANSI C。 當(dāng)代最優(yōu)秀的程序設(shè)計語言
標(biāo)簽： Kernighan Ritchit PROGRA THE
上傳時間： 2016-12-23
上傳用戶：chens000
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
