out< "please input the number of the nodes"<<endl cin>>nodesNum cout<<"please input the graph"<<endl for( i = 1 i<=nodesNum i++) for( j = 1 j <= nodesNum j++) cin>>graph[i][j] */
標(biāo)簽: lt the nodesNum number
上傳時間: 2013-11-29
上傳用戶:libinxny
最大李雅普諾夫指數(shù)的計算 該函數(shù)用來計算時間序列的最大Lyapunov 指數(shù)--Wolf 方法 % m: 嵌入維數(shù) % tau:時間延遲 % data:時間序列 % N:時間序列長度 % P:時間序列的平均周期,選擇演化相點距當(dāng)前點的位置差,即若當(dāng)前相點為I,則演化相點只能在|I-J|>P的相點中搜尋
標(biāo)簽: Lyapunov Wolf data 時間序列
上傳時間: 2013-12-10
上傳用戶:hewenzhi
該軟件能很好地實現(xiàn)數(shù)控機床上的G00,G01,G02,G03指令(其中G02,G03畫圓弧插補指令里的I,J是表示圓弧起點相對于圓心的矢量,即矢量方向為圓心指向起點),除此之外,該軟件能控制X380卡驅(qū)動步進電機按仿真圖軌跡走線,效果理想。
上傳時間: 2014-01-11
上傳用戶:hewenzhi
動態(tài)規(guī)劃的方程大家都知道,就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會懷疑這道題的后效性而放棄動規(guī)做法。 本來我還想做Dijkstra,后來變了沒二十行pascal就告訴我數(shù)組越界了……(dist:array[1..1000*1001 div 2]...) 無奈之余看了xj_kidb1的題解,剛開始還覺得有問題,后來豁然開朗…… 反復(fù)動規(guī)。上山容易下山難,我們可以從上往下走,最后輸出f[n][1]。 xj_kidb1的一個技巧很重要,每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1](xj_kidb1的題解還寫錯了)
標(biāo)簽: 動態(tài)規(guī)劃 方程 家
上傳時間: 2014-07-16
上傳用戶:libinxny
一、問題的提出: 某廠根據(jù)計劃安排,擬將n臺相同的設(shè)備分配給m個車間,各車間獲得這種設(shè)備后,可以為國家提供盈利Ci j(i臺設(shè)備提供給j號車間將得到的利潤,1≤i≤n,1≤j≤m) 。問如何分配,才使國家得到最大的盈利L 二.算法的基本思想: 利用動態(tài)規(guī)劃算法的思想,設(shè)將i臺設(shè)備分配給j-1個車間,可以為國家得到最大利潤Li (j-1)(1≤i≤n,1≤j≤m),那么將這i臺設(shè)備分配給j個車間,第j個車間只能被分配到0~i臺,所以我們只要算出當(dāng)?shù)趈個車間分配到t(0<=t<=i)臺時提供的最大利潤Lt(j-1)+C(i-t)j,
標(biāo)簽:
上傳時間: 2016-09-19
上傳用戶:希醬大魔王
Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
標(biāo)簽: the subsequence determine Instead
上傳時間: 2013-12-17
上傳用戶:evil
矩陣運算.輸入一個矩陣,輸入錯誤時報錯.函數(shù)參數(shù);待輸入實型矩陣array,array的行列數(shù)i,j 返回值:0,表示輸入錯誤;1,表示正確輸入
上傳時間: 2014-01-20
上傳用戶:二驅(qū)蚊器
設(shè)有由n個不相同的整數(shù)組成的數(shù)列,記為: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)則稱為長度為e的不下降序列。如上例中3,18,23,24就是一個長度為4的不下降序列,同時也有3,7,10,12,16,24長度為6的不下降序列。程序要求,當(dāng)原數(shù)列給出之后,求出最長的不下降序列。
上傳時間: 2013-12-14
上傳用戶:tonyshao
介紹回歸問題中高斯過程的應(yīng)用,C. E. Rasmussen & C. K. I. Williams, Gaussian Processes for Machine Learning,
上傳時間: 2017-07-25
上傳用戶:skfreeman
旅行商問題(Travelling Salesman Problem, 簡記TSP,亦稱貨郎擔(dān)問題):設(shè)有n個城市和距離矩陣D=[dij],其中dij表示城市i到城市j的距離,i,j=1,2 … n,則問題是要找出遍訪每個城市恰好一次的一條回路并使其路徑長度為最短。
標(biāo)簽: Travelling Salesman Problem TSP
上傳時間: 2017-09-14
上傳用戶:彭玖華
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1