(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點的最遲發生時間vl[i](n-2>=i>=2). (4)根據各頂點的ve和vl值,求每條弧s的最早發生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關鍵活動.
標簽： lt ve AOE gt
上傳時間： 2014-11-28
上傳用戶：fredguo
n去除C++中不容易理解的部分，如指針 n語法與C語言類似 n面向對象 n純面向對象 n對軟件工程技術有很強的支持.掌握面向對象基本概念 n學習并理解Java基本語法 n運用Java語言進行簡單應用
標簽： 分
上傳時間： 2014-01-27
上傳用戶：WMC_geophy
半數集問題 問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例如，set(6)={6,16,26,126,36,136}。半數集set(6)中有6個元素。 編程任務： 對于給定的自然數n，編程計算半數集set(n)中的元素個數。
標簽： 61611
上傳時間： 2015-06-01
上傳用戶：netwolf
實現阿克曼函數并統計遞歸調用次數 Counting times of recursion calling 1． 問題描述 定義阿克曼遞歸函數： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 讀入m、n，輸出ACK(m,n)的值，并統計遞歸調用次數。
標簽： recursion Counting calling times
上傳時間： 2015-06-11
上傳用戶：hgy9473
對于給定的整數$n$，生成$[n]$的所有排。采用Jonhson-Trotter算法。
標簽： 整數
上傳時間： 2015-11-03
上傳用戶：獨孤求源
算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2 ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給定的n 個實數n x , x , , x 1 2 ，編程計算它們的最大間隙。 « 數據輸入： 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數n。接下來 的1 行中有n個實數n x , x , , x 1 2 。 « 結果輸出: 程序運行結束時，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
標簽： laquo 61516 xn 算法
上傳時間： 2016-05-28
上傳用戶：咔樂塢
給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例如，set(6)={6,16,26,126,36,136}。半數集set(6)中有6個元素。
標簽：
上傳時間： 2014-01-17
上傳用戶：rishian
采用逆序法生成排列 從n個空位開始，從左到右吧這些位置標為1，2，……n。 1：由于在排列中要有 個整數在1的前面，因為必須把1放在位置號為 +1的位置上。 2：由于在排列中要有 個比2大的整數在2的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個整數在k的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置。在本步驟開始時空位置的個數是n-(k-1)=n-k+1。我們把k放在從左邊數的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
上傳時間： 2013-12-15
用于無約束優化的鮑威爾優化方法， 程序中參數解釋如下：//P:存放設計變量 //XI：存放兩個線性無關的向量 //N：含有N各元素的一維實型數組，用于存儲設計變量 //NP:整形變量，用于存儲P與xi的維數 //FTOL：迭代精度 //FRET：輸出參數，存放目標函數在找到的近似極小值點處的值 //ITER:迭代次數
上傳時間： 2016-12-06
上傳用戶：1109003457
N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是，已知所有N位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入第一行是一個整數N(2<=N<=100)，表示同學的總數。第二行有N個整數，用空格分隔，第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數，就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
上傳用戶：jackgao
蟲蟲下載站版權所有 京ICP備2021023401號-1
