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) { 從當(dāng)前回路S產(chǎn)生新回路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
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 管道鋪設(shè)施工的最佳方案選擇 N(N>10)個居民區(qū)之間需鋪設(shè)煤氣管道。假設(shè)任意兩個居民區(qū)之間都可鋪設(shè),但代價不同。事先將任意居民區(qū)之間鋪設(shè)管道的代價存入文件。設(shè)計一個最佳方案,使得這N個居民區(qū)間鋪設(shè)管道的代價最小,希望能以圖形形式在屏幕上輸出結(jié)果。
標簽: gt 10 數(shù)據(jù)結(jié)構(gòu) 方案
上傳時間: 2014-10-10
上傳用戶:思琦琦
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
上傳用戶:曹云鵬
叉排序樹與平衡二叉排序樹基本操作的實現(xiàn) 用二叉鏈表作存儲結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標志,輸入數(shù)列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結(jié)果; (3)計算二叉排序樹T的平均查找長度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點,則刪除該結(jié) 點,并作中序遍歷(執(zhí)行操作2);否則輸出信息“無結(jié)點x”; (5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK!”/“NO!”;
標簽: 排序 樹 基本操作 存儲結(jié)構(gòu)
上傳時間: 2013-12-23
上傳用戶:wab1981
帳號admin,密碼admin 本系統(tǒng)采用新型控件,使用ADO+ACCESS制作,操作簡單方便。 *附帶的完整版打包程序附有全部功能 *以上源碼系作者自主編寫,網(wǎng)上絕無雷同。
上傳時間: 2013-12-30
上傳用戶:yy541071797
上下文無關(guān)文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產(chǎn)生式規(guī)則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結(jié)符,T的元素稱為終結(jié)符,S是一個特殊的非終結(jié)符,稱為文法開始符。 設(shè)G=(V, T, S, P)是一個CFG,則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個語言L是上下文無關(guān)語言(Context-Free Language, CFL),當(dāng)且僅當(dāng)存在一個CFG G,使得L=L(G)。 *⇒ 例如,設(shè)文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母,開始符都是S,終結(jié)符都是小寫字母。
標簽: Context-Free Grammar CFG
上傳時間: 2013-12-10
上傳用戶:gaojiao1999
一臺精密儀器的工作時間為 n 個時間單位。與儀器工作時間同步進行若干儀器維修程序。一旦啟動維修程序,儀器必須進入維修程序。如果只有一個維修程序啟動,則必須進入該維修程序。如果在同一時刻有多個維修程序,可任選進入其中的一個維修程序。維修程序必須從頭開始,不能從中間插入。一個維修程序從第s個時間單位開始,持續(xù) t個時間單位,則該維修程序在第s+t-1個時間單位結(jié)束。為了提高儀器使用率,希望安排盡可能少的維修時間。
上傳時間: 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
基于事件驅(qū)動的串口通訊控件 消息幀數(shù)據(jù)格式: 1 0 A B X X 其中 10 為消息標識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數(shù)據(jù)格式 0 1 A B M N 其中 01為控制標識, AB為請求標識 MN為附加標識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發(fā)送數(shù)據(jù), MN為10請求發(fā)送下一個 MN為00請求重發(fā) 數(shù)據(jù)幀數(shù)據(jù)格式 0 0 A B M N 其中 00 為數(shù)據(jù)標識, AB表示數(shù)據(jù)長度,L=A*100+B MN為校驗,M*100+N=A+B
標簽: 100 幀 數(shù)據(jù)格式 10
上傳時間: 2015-10-06
上傳用戶:拔絲土豆
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1