最大間隙問題：給定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ì)解最大間隙問題的線性時(shí)間算法。
資源簡(jiǎ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ì)解最大間隙問題的線性時(shí)間算法。
上傳時(shí)間： 2013-12-25
上傳用戶：123456wh
資源簡(jiǎn)介：算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定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ì)解最大間隙問題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給...
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂塢
資源簡(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)平衡問題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü ...
上傳時(shí)間： 2015-10-28
上傳用戶：xaijhqx
資源簡(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)介：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ì)算機(jī)算法中著名的0_1背包問題：給定n種物品和一背包。物品i的重量是Wi，其價(jià)值為Vi，背包的容量是c，問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大。
上傳時(shí)間： 2015-06-20
上傳用戶：leehom61
資源簡(jiǎn)介：Ex3-23 親兄弟問題 « 問題描述： 給定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 < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
資源簡(jiǎn)介：問題描述 給定n個(gè)矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序，使計(jì)算這n個(gè)矩陣的連乘積A1A2…An時(shí)總的元素乘法次數(shù)達(dá)到最少。 例如：3個(gè)矩陣A1，A2，A3，階分別為10×100、100×5、5×50，...
上傳時(shí)間： 2013-12-20
上傳用戶：banyou
資源簡(jiǎn)介：單源最短路徑問題：給定帶權(quán)有向圖G=(V,E)。給定V中的一個(gè)頂點(diǎn)v，稱為源。要計(jì)算從源到所有其它各頂點(diǎn)的最短路徑長(zhǎng)度。
上傳時(shí)間： 2014-12-02
上傳用戶：kbnswdifs
資源簡(jiǎn)介：給定m個(gè)n維向量a , a , ,am 1 2  ，向量分類問題要求將相同的向量劃分為同一類。試用 抽象數(shù)據(jù)類型表設(shè)計(jì)解向量分類問題的有效算法。
上傳時(shí)間： 2016-06-11
上傳用戶：lps11188
資源簡(jiǎn)介：給定m個(gè)n維向量a , a , ,am 1 2  ，向量分類問題要求將相同的向量劃分為同一類。試用 抽象數(shù)據(jù)類型表設(shè)計(jì)解向量分類問題的有效算法。
上傳時(shí)間： 2013-12-16
上傳用戶：古谷仁美
資源簡(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
上傳用戶：偷心的海盜
資源簡(jiǎn)介：給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi]及精度要求，用阿克瑪方法計(jì)算指定指定子區(qū)間上的三次插值多項(xiàng)式與指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
上傳時(shí)間： 2017-03-10
上傳用戶：aa17807091
資源簡(jiǎn)介：Josephus排列問題定義如下：假設(shè)n個(gè)競(jìng)賽者排成一個(gè)環(huán)形。給定一個(gè)正整數(shù)m，從某個(gè)指定的第一個(gè)人開始，沿環(huán)計(jì)數(shù)，每遇到第m個(gè)人就讓其出列，且計(jì)數(shù)繼續(xù)進(jìn)行下去。這個(gè)過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個(gè)人出列的次序定義了整數(shù)1，2，...，...
上傳時(shí)間： 2015-09-20
上傳用戶：zycidjl
資源簡(jiǎn)介：程序最優(yōu)存儲(chǔ)問題 « 問題描述： 設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是i l ，
上傳時(shí)間： 2015-09-26
上傳用戶：xg262122
資源簡(jiǎn)介：最優(yōu)服務(wù)次序問題 問題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間： 2013-12-19
上傳用戶：epson850
資源簡(jiǎn)介：Josephus 排列問題定義如下：假設(shè)n 個(gè)競(jìng)賽者排成一個(gè)環(huán)形。給定一個(gè)正整數(shù)m，從某 個(gè)指定的第1 個(gè)人開始，沿環(huán)計(jì)數(shù)，每遇到第m 個(gè)人就讓其出列，且計(jì)數(shù)繼續(xù)進(jìn)行下去。這 個(gè)過程一直進(jìn)行到所有的人都出列為止。最后出列者為優(yōu)勝者。每個(gè)人出列的次序定義了整...
上傳時(shí)間： 2013-12-21
上傳用戶：qunquan
資源簡(jiǎn)介：多重冪計(jì)數(shù)問題 « 問題描述： 設(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位正整數(shù)a，去掉其中任意k個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。 算法設(shè)計(jì)： 給定n (1<=n<=200)位的正整數(shù)a和k，此時(shí)，k小于n。 試著設(shè)計(jì)一個(gè)算法，找出刪去k個(gè)數(shù)，剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2014-12-21
上傳用戶：qq21508895
資源簡(jiǎn)介：給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價(jià)值的物品的子集且它的容量 ≤W ． 用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)
上傳時(shí)間： 2015-04-21
上傳用戶：四只眼
資源簡(jiǎn)介：零件切割問題： 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？ 任給一個(gè)輸入實(shí)例，能輸...
上傳時(shí)間： 2013-12-18
上傳用戶：曹云鵬
資源簡(jiǎn)介：算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述： 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)介：給定n個(gè)大小不等的圓c , c , , cn 1 2  ，現(xiàn)要將這n個(gè)圓排進(jìn)一個(gè)矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從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)介：用分支界限法解決的幾個(gè)問題:包括0-1背包問題,最大團(tuán)問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時(shí)間： 2015-06-03
上傳用戶：獨(dú)孤求源
資源簡(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
