具有n 個頂點的無向網(wǎng)絡G的每個生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
標簽: 網(wǎng)絡 生成樹
上傳時間: 2015-03-14
上傳用戶:jichenxi0730
壓縮算法測試程序(北理計算機系老浪字做)
標簽: 壓縮算法 測試程序 計算機
上傳時間: 2013-12-24
上傳用戶:star_in_rain
采用c++編寫,上機運行通過的N皇后實現(xiàn)代碼,絕對可用
標簽: 編寫 代碼 運行
上傳時間: 2013-12-17
上傳用戶:asdfasdfd
程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數(shù)。 數(shù)據(jù)輸入:由文件input.txt給出輸入數(shù)據(jù)。第一行是正整數(shù)n,表示文件個數(shù)。接下來的1 行中,有n 個正整數(shù),表示程序存放在磁帶上的長度。 結果輸出: input.txt output.txt 6 50 5 2 3 13 8 80 20
標簽: 程序 磁帶 長度 程序存儲
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
/*數(shù)字三角形問題 問題描述: 給定一個由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計算從三角形的頂至底的路徑經(jīng)過的數(shù)字和的最大值
標簽: 數(shù)字 三角形 路徑 算法
上傳時間: 2013-12-16
上傳用戶:ccclll
/*最大k乘積問題 問題描述: 設I是一個n位十進制整數(shù)。如果將I劃分為k段,則可得到k個整數(shù)。這k個整數(shù)的乘積稱為I的一個k乘積 。 試設計一個算法,對于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結果:1234 */
標簽: 十進制 分 整數(shù)
上傳時間: 2013-12-14
上傳用戶:caixiaoxu26
用匯編語言,并且遞歸求菲波那契函數(shù)FIB(N)---(N from 1 to 24) (huangyujie)
標簽: huangyujie from FIB 24
上傳時間: 2014-01-14
上傳用戶:banyou
采用的是康力山等人確定的實驗參數(shù)。 對于n個城市的旅行商問題,其參數(shù)如下: 初始溫度:t0=280, 每一個溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
標簽: 康力 實驗 參數(shù) 城市
上傳用戶:xhz1993
動態(tài)聚類k-means演算 將輸入在程式中的數(shù)據(jù)資料 給予適當?shù)姆秩?/p>
標簽: k-means 程式 分
上傳時間: 2015-03-16
上傳用戶:離殤
基本算法為:先將1填入第一行中間位置;再依次將2-n方按如下規(guī)律填寫://1,填入上個數(shù)上一行的右邊位置,如果沒有上一行則轉(zhuǎn)到最后一行,如果右邊沒有方格//則轉(zhuǎn)到最左邊的方格。2,如果要填的位置上已經(jīng)有數(shù),則轉(zhuǎn)填到它上一個數(shù)的下邊方格//3,對于第一行的最后一個數(shù)的下一個數(shù)應填在該數(shù)下邊的空格處
標簽: 算法
上傳用戶:hwl453472107
蟲蟲下載站版權所有 京ICP備2021023401號-1