算法實現題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
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:最大間隙問題:給定n 個實數x , x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。
上傳時間: 2013-12-25
上傳用戶:123456wh
資源簡介:算法實現題1-2 連續和問題 « 問題描述: 給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27 時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數n,試設計一個O...
上傳時間: 2016-05-28
上傳用戶:yulg
資源簡介:算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:題目:參加運動會的N個學校編號為1~N.比賽分成M個男子項目和W個女子項目,項目編號分別為1~M和M+1~M+W.由于個項目參加人數差別較大,有些項目取前5名,得分順序為7,5,3,2,1 還有些項目只取前3名,得分順序為5,3,2.寫一個統計程序產生各種成績單和得分報表.基本要求...
上傳時間: 2013-12-21
上傳用戶:黃華強
資源簡介:1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A ...
上傳時間: 2013-12-04
上傳用戶:wang5829
資源簡介:經典算法實現題--向量距離問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2013-12-26
上傳用戶:dancnc
資源簡介:經典算法實現題--集合劃分問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2013-12-17
上傳用戶:duoshen1989
資源簡介:經典算法實現題--半數單集問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2015-08-11
上傳用戶:chenlong
資源簡介:經典算法實現題----士兵站隊問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2014-11-18
上傳用戶:四只眼
資源簡介:經典算法實現題--郵局選址問題,包括題目PDF和程序代碼實現,與大家分享。
上傳時間: 2015-08-11
上傳用戶:libenshu01
資源簡介:給定n 個整數n a , a , ,a 1 2  組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:ZJX5201314
資源簡介:給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:moerwang
資源簡介:LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上傳時間: 2015-06-09
上傳用戶:氣溫達上千萬的
資源簡介:參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1 還有些項目只取前三名,得分順序為5,..
上傳時間: 2015-12-20
上傳用戶:ljt101007
資源簡介:運動會分數統計 參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項目參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1;還有些項目只取前三名,得分順序為5,3,2。寫一個統計程序產生...
上傳時間: 2016-03-23
上傳用戶:zhuyibin
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間: 2013-12-17
上傳用戶:shizhanincc
資源簡介:給定n個大小不等的圓c , c , , cn 1 2  ,現要將這n個圓排進一個矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如,當n=3,且所給的3 個圓的半徑分別為1,1,2時,這3個圓的最小長度的圓...
上傳時間: 2013-11-25
上傳用戶:lunshaomo
資源簡介:設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當在其中加入適當的括號后,才能成為一個確定的 n 重冪。不同的加括號方式導致不同的n 重冪。例如,當n=4...
上傳時間: 2015-10-28
上傳用戶:1101055045
資源簡介:給定n個整數a , a , ,an 1 2  組成的序列。序列中元素i a 的符號定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L,即: þ ý ü ...
上傳時間: 2015-10-28
上傳用戶:xaijhqx
資源簡介:《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間: 2015-11-22
上傳用戶:ma1301115706
資源簡介:多重冪計數問題 « 問題描述: 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當在其中加入適當的括號后,才能成為一個確定的 n 重冪。不同的加括...
上傳時間: 2014-01-24
上傳用戶:stampede
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2013-12-21
上傳用戶:偷心的海盜
資源簡介:本模型是在內存中創建 n 個工人線程, 1. 在無任務時處于休眠狀態,不占用CPU時間, 2. 在有任務時,被喚醒,取得任務,完成任務后,又自動休眼.
上傳時間: 2016-01-07
上傳用戶:erkuizhang
資源簡介:給定n個節點xi(i=0,1,...,n-1)上的函數值yi=f[xi],用拉格朗日插值公式計算指定插值點t處的函數近似值z=f[t]
上傳時間: 2013-12-21
上傳用戶:小眼睛LSL
資源簡介:給定n個節點xi[i=0,1,...,n-1]上的函數值yi=f[xi],用拋物插值公式計算指定插值點t處的函數近似值z=f[t]
上傳時間: 2017-03-10
上傳用戶:chfanjiang
資源簡介:給定n個節點xi[i=0,1,...,n-1]上的函數值yi=f[xi],用連分式插值法計算指定插值點t處的函數近似值z=f[t]
上傳時間: 2014-01-10
上傳用戶:zycidjl
資源簡介:給定n個節點xi[i=0,1,...,n-1]上的函數值yi=[xi]以及一屆倒數值yi =f [xi],用埃爾米特插值公式計算指定插值點t處的函數近似值z=f[t]
上傳時間: 2013-12-26
上傳用戶:CHINA526
資源簡介:給定n個節點xi[i=0,1,...,n-1]上的函數值yi=f[xi]及精度要求,用埃特金逐步插值法計算指定插值點t處的函數近似值z=f[t]
上傳時間: 2014-01-14
上傳用戶:偷心的海盜