帶有期限的作業排序問題：假定只能在一臺機器上處理n個作業，每個作業均可在單位時間內完成；又假定每個作業i都有一個截止期限di>0(它是整數)，當且僅當作業i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現這個經典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
給定兩個串S和T，長分別m和n，本文給出了一個找出二串間最大匹配的算法。該算法可 用于比較兩個串S和T的相似程度，它與串的模式匹配有別
標簽：
上傳時間： 2013-12-04
上傳用戶：yd19890720
工程計算MATLAB code to calculate the reorthogonalized sine tapers input: N = the length of the time series data to be tapered p = the number of tapers requested I = the gap structure a vector of length N I(t) = 1 if there is data at time t, t=1, ..., N I(t) = 0 if there is a gap at time t output: X = N-by-p vector of the reorthogonalized sine taper
標簽： the reorthogonalized calculate MATLAB
上傳時間： 2013-12-17
上傳用戶：wangyi39
Procedure TSPSA: begin init-of-T { T為初始溫度} S={1，……，n} {S為初始值} termination=false while termination=false begin for i=1 to L do begin generate(S′form S) { 從當前回路S產生新回路S′} Δt:=f(S′))-f(S) {f(S)為路徑總長} IF(Δt<0) OR (EXP(-Δt/T)>Random-of-[0,1]) S=S′ IF the-halt-condition-is-TRUE THEN termination=true End T_lower End End
標簽： Procedure init-of-T TSPSA begin
上傳時間： 2013-12-20
上傳用戶：shinesyh
Hard-decision decoding scheme Codeword length (n) : 31 symbols. Message length (k) : 19 symbols. Error correction capability (t) : 6 symbols One symbol represents 5 bit. Uses GF(2^5) with primitive polynomial p(x) = X^5 X^2 + 1 Generator polynomial, g(x) = a^15 a^21*X + a^6*X^2 + a^15*X^3 + a^25*X^4 + a^17*X^5 + a^18*X^6 + a^30*X^7 + a^20*X^8 + a^23*X^9 + a^27*X^10 + a^24*X^11 + X^12. Note: a = alpha, primitive element in GF(2^5) and a^i is root of g(x) for i = 19, 20, ..., 30. Uses Verilog description with synthesizable RTL modelling. Consists of 5 main blocks: SC (Syndrome Computation), KES (Key Equation Solver), CSEE (Chien Search and Error Evaluator), Controller and FIFO Register.
標簽： symbols length Hard-decision Codeword
上傳時間： 2014-07-08
上傳用戶：曹云鵬
叉排序樹與平衡二叉排序樹基本操作的實現 用二叉鏈表作存儲結構 (1)以回車( \n )為輸入結束標志,輸入數列L,生成二叉排序樹T； (2)對二叉排序樹T作中序遍歷,輸出結果； (3)計算二叉排序樹T的平均查找長度,輸出結果； (4)輸入元素x,查找二叉排序樹T,若存在含x的結點,則刪除該結 點,并作中序遍歷(執行操作2)；否則輸出信息“無結點x”； (5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK！”/“NO！”；
上傳時間： 2013-12-23
上傳用戶：wab1981
上下文無關文法（Context-Free Grammar, CFG）是一個4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產生式規則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結符，T的元素稱為終結符，S是一個特殊的非終結符，稱為文法開始符。 設G=(V, T, S, P)是一個CFG，則G產生的語言是所有可由G產生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個語言L是上下文無關語言（Context-Free Language, CFL），當且僅當存在一個CFG G，使得L=L(G)。 *⇒ 例如，設文法G：S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結符都是大寫字母，開始符都是S，終結符都是小寫字母。
標簽： Context-Free Grammar CFG
上傳時間： 2013-12-10
上傳用戶：gaojiao1999
一臺精密儀器的工作時間為 n 個時間單位。與儀器工作時間同步進行若干儀器維修程序。一旦啟動維修程序，儀器必須進入維修程序。如果只有一個維修程序啟動，則必須進入該維修程序。如果在同一時刻有多個維修程序，可任選進入其中的一個維修程序。維修程序必須從頭開始，不能從中間插入。一個維修程序從第s個時間單位開始，持續 t個時間單位，則該維修程序在第s+t-1個時間單位結束。為了提高儀器使用率，希望安排盡可能少的維修時間。
上傳時間： 2013-12-20
上傳用戶：pkkkkp
This archive includes the Delphi component TScreenCapture (D3,D4,D5) that implements an interface to the capture DLL of our screen capture tool "T.N.T".
標簽： TScreenCapture implements component interface
上傳時間： 2015-09-24
上傳用戶：dreamboy36
生成Bipartite Graphs ./distributions -u -m 1 -M 10 -n 100 -s 500 > top_distrib ./distributions -p -2.2 -m 1 -M 100 -n 200 -s 500 > bottom_distrib ./random_bipartite -t top_distrib -b bottom_distrib > bn_test
標簽： distributions top_distrib Bipartite Graphs
上傳時間： 2015-10-02
上傳用戶：yy541071797
