給定N個(gè)整數(shù),找出它們中的最大值。在輸入時(shí)可以連續(xù)輸幾組數(shù),每組數(shù)中,第一行包括一個(gè)整數(shù)N(1〈=N〈=10000),第二行包括N個(gè)整數(shù),每個(gè)的絕對(duì)值小于10^9,當(dāng)一組數(shù)中,第一行為0時(shí)就退出程序。在輸出時(shí),每組數(shù)就有一行中顯示它的最大值
資源簡(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 個(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)介:給定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)介: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è)整數(shù),找出它們中的最大值。在輸入時(shí)可以連續(xù)輸幾組數(shù),每組數(shù)中,第一行包括一個(gè)整數(shù)N(1〈=N〈=10000),第二行包括N個(gè)整數(shù),每個(gè)的絕對(duì)值小于10^9,當(dāng)一組數(shù)中,第一行為0時(shí)就退出程序。在輸出時(shí),每組數(shù)就有一行中顯示它的最大值
上傳時(shí)間: 2013-12-02
上傳用戶:410805624
資源簡(jiǎn)介:給定n 個(gè)正整數(shù)和4 個(gè)運(yùn)算符+、-、*、/, 且運(yùn)算符無(wú)優(yōu)先級(jí),如2+3*5=25。對(duì)于任意給定 的整數(shù)m,試設(shè)計(jì)一個(gè)算法,用以上給出的n 個(gè)數(shù) 和4 個(gè)運(yùn)算符,產(chǎn)生整數(shù)m,且用的運(yùn)算次數(shù)最少 給出的n個(gè)數(shù)中每個(gè)數(shù)最多只能用1 次,但每種運(yùn) 算符可以任意使用。
上傳時(shí)間: 2014-06-23
上傳用戶:ve3344
資源簡(jiǎn)介:給定由n 個(gè)整數(shù)(可能為負(fù)整數(shù))組成的序列1 a , 2 a ,…, n a ,以及一個(gè)正整數(shù)m,要 求確定序列1 a , 2 a ,…, n a 的m 個(gè)不相交子段,使這m 個(gè)子段的總和達(dá)到最大。
上傳時(shí)間: 2015-10-26
上傳用戶:yulg
資源簡(jiǎn)介:說(shuō)明:子集和問(wèn)題 給定一個(gè)n個(gè)整數(shù)的集合X = {x1, x2, …, xn}和整數(shù)Y,找出和等于Y的X的子集subX。 比如說(shuō),如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長(zhǎng)度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實(shí)現(xiàn).開(kāi)發(fā)VS2005工...
上傳時(shí)間: 2013-12-16
上傳用戶:ippler8
資源簡(jiǎn)介:給定n個(gè)正整數(shù),根據(jù)各位數(shù)字之和從小到大進(jìn)行排序例如3 121 10 111 輸出10 111 121
上傳時(shí)間: 2017-06-29
上傳用戶:sjyy1001
資源簡(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)介:給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問(wèn)題即是選擇含有著最大總價(jià)值的物品的子集且它的容量 ≤W . 用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)
上傳時(shí)間: 2015-04-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)介:給定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)介:給定4個(gè)整數(shù),其中每個(gè)數(shù)字只能使用一次;任意使用 + - * / ( ) ,構(gòu)造出一個(gè)表達(dá)式,使得最終結(jié)果為24,這就是常見(jiàn)的算24點(diǎn)的游戲
上傳時(shí)間: 2014-01-07
上傳用戶:xmsmh
資源簡(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)介:《算法分析與設(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)介:有n個(gè)整數(shù),使其前面各數(shù)順序向后移m個(gè)位置,最后m個(gè)數(shù)變成最前面的m個(gè)數(shù).
上傳時(shí)間: 2015-11-23
上傳用戶:sssl
資源簡(jiǎn)介:給定N個(gè)不等距點(diǎn)上的函數(shù)值,計(jì)算指定區(qū)間上的三次插值多項(xiàng)式與指定插值點(diǎn)上的函數(shù)值
上傳時(shí)間: 2013-12-26
上傳用戶:ve3344
資源簡(jiǎn)介:問(wè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)介:該程序?qū)崿F(xiàn)給定兩個(gè)整數(shù)集合的并集和交集,并且輸出。
上傳時(shí)間: 2016-01-20
上傳用戶:zgu489
資源簡(jiǎn)介:給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問(wèn)這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請(qǐng)?jiān)O(shè)計(jì)一個(gè)...
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
資源簡(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)介:給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2,…,n-1。考察這n個(gè)矩陣的連乘積A1A2…An。由于矩陣乘法滿足結(jié)合律,故計(jì)算矩陣的連乘積可以有許多不同的計(jì)算次序,這種計(jì)算次序可以用加括號(hào)的方式來(lái)確定。若一個(gè)矩陣連乘積的計(jì)算次序完全確定,則可...
上傳時(shí)間: 2016-06-18
上傳用戶:hjshhyy
資源簡(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è)登山機(jī)器人接力攀登的總高度m,及每個(gè)機(jī)器人連續(xù)攀登1 米,2 米,…,k米,所用的時(shí)間,編程計(jì)算最優(yōu)攀登方案。
上傳時(shí)間: 2016-08-27
上傳用戶:sevenbestfei
資源簡(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