最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
給定兩個串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
神經系統刺激響應的函數條形碼 摘要:為研究神經系統的電位發放模式和編碼.利用嗅覺神經系統的W inncrLcss Com pC tltlOn模型.根據神經細胞電位發放全有全無的特ii.構造了神經系統外界刺激、發放響 應的函數條形碼模式.該模式將神經系統受到的外界刺激和電位發放響應模式用有限對 應的形式聯系起來.從理論上給出了可識別的刺激響應模式.文中還提出了一種研究神經 系統電位發放模式和編碼的新方法.該方法可以將編碼理論和神經兀發放實驗數據聯系 起來.
上傳時間: 2015-08-17
上傳用戶:離殤
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
標簽: APPROXIMATE ALGORITHM THE SOLUTION
上傳時間: 2015-08-20
上傳用戶:zhangliming420
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