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