問題描述: 雖然離開浦口了,但在浦口校區(qū)后山大家還都有印象吧,可你知道有一座小山在冬天下大雪的時(shí)候是可以滑雪的,SEU很喜歡滑雪,這并不奇怪, 因?yàn)榛┑拇_很刺激,可是為了獲得速度,滑雪區(qū)域必須向下傾斜,而且當(dāng)你到底時(shí)不得不重新走到上面重滑。SEU想知道在這個(gè)區(qū)域中最長(zhǎng)的滑坡。區(qū)域由一個(gè)二維數(shù)組給出。數(shù)組的每一個(gè)數(shù)字表示山坡上一個(gè)點(diǎn)的高度。 下面是一個(gè)例子: 一個(gè)人可以從一個(gè)點(diǎn)滑向上下左右相鄰的四個(gè)點(diǎn)之一,當(dāng)且僅當(dāng)高度減小。在上面的例子中,一條可行的滑坡為24-17-16-1(從24開始,在1結(jié)束)。當(dāng)然25-24-23-…-3-2-1更長(zhǎng)。事實(shí)上,這是最長(zhǎng)的一條。 輸入要求: 從文件輸入,輸入的第一行為表示區(qū)域的二維數(shù)組的R行數(shù)和C列數(shù)(都在1到100之間)。下面是R行,每行有C個(gè)數(shù),代表高度。 輸出要求: 輸出數(shù)據(jù)到文件,輸出區(qū)域中最長(zhǎng)滑坡的長(zhǎng)度。 輸入樣例: 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 輸出樣例:
資源簡(jiǎn)介:問題描述: 雖然離開浦口了,但在浦口校區(qū)后山大家還都有印象吧,可你知道有一座小山在冬天下大雪的時(shí)候是可以滑雪的,SEU很喜歡滑雪,這并不奇怪, 因?yàn)榛┑拇_很刺激,可是為了獲得速度,滑雪區(qū)域必須向下傾斜,而且當(dāng)你到底時(shí)不得不重新走到上面重滑。SE...
上傳時(shí)間: 2013-12-29
上傳用戶:WMC_geophy
資源簡(jiǎn)介:C語言作的四色驗(yàn)證1.需求分析問題描述:證明了可以用不多于4種顏色對(duì)n個(gè)區(qū)域著色,而滿足相鄰的區(qū)域具有不同的顏色輸入形式 : 暫定最多50個(gè)區(qū)域,如需證明更多區(qū)域,修改#define S 50 即可;以整形形式輸入(取值范圍1-32767)用戶需要證明的區(qū)域數(shù)目,相聯(lián)...
上傳時(shí)間: 2015-01-10
上傳用戶:風(fēng)之驕子
資源簡(jiǎn)介:倒酒問題描述: 設(shè)有兩個(gè)能裝8兩的酒杯(稱為1號(hào),2號(hào))裝滿了酒, 和1個(gè)能裝3兩的空酒杯(稱為3號(hào)), 問怎樣用這3個(gè)酒杯向4個(gè)人 敬酒, 使得每個(gè)人都喝4兩酒. 要求: 用程序計(jì)算出可行方案。 輸入: 無 輸出: 每一步?jīng)Q策.
上傳時(shí)間: 2015-02-14
上傳用戶:zjf3110
資源簡(jiǎn)介:問題描述: 假設(shè)一個(gè)商店,它有一個(gè)貨架和一個(gè)倉(cāng)庫(kù),當(dāng)貨架上的商品數(shù)量少于一定的數(shù)目時(shí),從倉(cāng)庫(kù)運(yùn)一定數(shù)量的商品擺到貨架上,當(dāng)倉(cāng)庫(kù)里的商品的數(shù)量少于一定的數(shù)目時(shí),購(gòu)買商品把倉(cāng)庫(kù)填滿,商品的出售要按照商品的生產(chǎn)日期來,快要過期的商品要先出售。 解決...
上傳時(shí)間: 2015-03-21
上傳用戶:aeiouetla
資源簡(jiǎn)介:[問題描述]: 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽車,則后來的汽車只能在門外的...
上傳時(shí)間: 2013-12-25
上傳用戶:xsnjzljj
資源簡(jiǎn)介:課程設(shè)計(jì)題目一、停車場(chǎng)管理系統(tǒng)問題描述: 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽...
上傳時(shí)間: 2014-01-02
上傳用戶:杜瑩12345
資源簡(jiǎn)介:哲學(xué)家就餐問題的模擬(ucos實(shí)現(xiàn)) 問題描述: 5個(gè)哲學(xué)家圍繞一張圓桌而坐,桌子上放著5支筷子,每?jī)蓚€(gè)哲學(xué)家之間放一支; 哲學(xué)家的動(dòng)作包括思考和進(jìn)餐; 進(jìn)餐時(shí)需要同時(shí)拿起他左邊和右邊的兩支筷子;思考時(shí)則同時(shí)將兩支筷子放回原處。 程序解決了哲學(xué)...
上傳時(shí)間: 2013-12-21
上傳用戶:思琦琦
資源簡(jiǎn)介:獨(dú)立鉆石棋問題描述: 有一棋盤, 上有44個(gè)鉆石棋子,有一位置空缺, 棋盤初始狀態(tài)如下: 111 ?。保保? ?。保保?111111111 111101111 111111111 ?。保保? ?。保保? 111 其中,0表示沒有放置棋...
上傳時(shí)間: 2013-12-17
上傳用戶:大三三
資源簡(jiǎn)介:Cantor 表問題: 問題描述: 把分子和分母均小于108 的分?jǐn)?shù)按下面的辦法排成一個(gè)數(shù)表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項(xiàng)編...
上傳時(shí)間: 2015-02-14
上傳用戶:hasan2015
資源簡(jiǎn)介:—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分...
上傳時(shí)間: 2015-03-13
上傳用戶:saharawalker
資源簡(jiǎn)介:一個(gè)acm算法題目 問題描述: 有一個(gè)黑盒子,可視為一個(gè)15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有?,F(xiàn)有一個(gè)儀器,可以從4個(gè)方向?qū)凶舆M(jìn)行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣...
上傳時(shí)間: 2015-03-15
上傳用戶:zq70996813
資源簡(jiǎn)介:/*數(shù)字三角形問題 問題描述: 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù): 對(duì)于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三...
上傳時(shí)間: 2013-12-16
上傳用戶:ccclll
資源簡(jiǎn)介:問題描述:已知某工程分解為11個(gè)子工程(P1,P2,…,P11),每個(gè)子工程的工期,各自工程以及各子工程與總工程之間的關(guān)系如下圖所示?,F(xiàn)在想縮短該工程的總工期,問要縮短那些子工程的工期,才能達(dá)到縮短該工程總工期的目標(biāo)?
上傳時(shí)間: 2015-03-26
上傳用戶:daoxiang126
資源簡(jiǎn)介:1) 問題描述:建立一個(gè)倉(cāng)庫(kù)管理程序,可以按順序和貨物名稱查詢倉(cāng)庫(kù)存儲(chǔ)情況,也可以增加或刪除貨物以及建立新的倉(cāng)庫(kù)存儲(chǔ)系統(tǒng)。
上傳時(shí)間: 2014-01-02
上傳用戶:集美慧
資源簡(jiǎn)介:問題描述:銀行帳戶的帳號(hào)由科目表和分戶號(hào)組成。此系統(tǒng)要求把屬于一個(gè)科目的分戶表文件的記錄全部找出來,并按記錄中的分戶號(hào)從小到大的順序排列,以便于按順序逐戶處理信息并查找某一個(gè)分戶號(hào)的記錄。
上傳時(shí)間: 2013-12-24
上傳用戶:一諾88
資源簡(jiǎn)介:一元稀疏多項(xiàng)式計(jì)算器[加法和乘法] 問題描述: 設(shè)計(jì)一元系數(shù)多項(xiàng)式計(jì)數(shù)器實(shí)現(xiàn)兩個(gè)多項(xiàng)式間的加法、減法。 基本要求: (1) 輸入并建立多項(xiàng)式 (2) 輸出多項(xiàng)式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2……cn,en,其中n是多項(xiàng)式的項(xiàng)數(shù),ci,ei分別為第i項(xiàng)的...
上傳時(shí)間: 2013-12-03
上傳用戶:561596
資源簡(jiǎn)介:一個(gè)很好的算法練習(xí): 問題描述:對(duì)于給定的圖G,經(jīng)過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務(wù):對(duì)于給定的圖G,編程計(jì)算圖G 的雙Euler 回路。
上傳時(shí)間: 2014-11-28
上傳用戶:gundamwzc
資源簡(jiǎn)介:半數(shù)集問題  問題描述: 給定一個(gè)自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個(gè)自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例...
上傳時(shí)間: 2015-06-01
上傳用戶:netwolf
資源簡(jiǎn)介:最佳高度問題。 問題描述: 假設(shè)有n個(gè)任務(wù)由K個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為t(i)。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時(shí)間最早。
上傳時(shí)間: 2014-12-07
上傳用戶:Amygdala
資源簡(jiǎn)介:問題描述: 設(shè)有 個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽?,F(xiàn)要設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表: (1) 每個(gè)選手必須與其他n-1個(gè)選手各賽一次; (2) 每個(gè)選手一天只能賽一次; (3) 循環(huán)賽一共進(jìn)行n-1天;
上傳時(shí)間: 2014-09-10
上傳用戶:洛木卓
資源簡(jiǎn)介:(1) 問題描述:在屏幕上輸出ASII碼表和九九乘法表。 (2) 程序應(yīng)有操作提示、輸入和輸出,界面追求友好,最好是菜單式的界面。 (3) 設(shè)計(jì)若干用例(測(cè)試數(shù)據(jù)),上機(jī)測(cè)試程序并分析(評(píng)價(jià))所設(shè)計(jì)的程序。 (4) 設(shè)計(jì)報(bào)告格式按附件要求書寫。
上傳時(shí)間: 2015-08-04
上傳用戶:sk5201314
資源簡(jiǎn)介:1問題描述: 設(shè)計(jì)一個(gè)實(shí)現(xiàn)稀疏多項(xiàng)式乘法的程序 2需求分析: 編程實(shí)現(xiàn)兩個(gè)一元多項(xiàng)式相乘,要求: 2.1輸入并建立多項(xiàng)式; 2.2輸出多項(xiàng)式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多項(xiàng)式的系數(shù),ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù),序列按...
上傳時(shí)間: 2015-08-15
上傳用戶:zhangliming420
資源簡(jiǎn)介: 問題描述: 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個(gè)元素,其中r1,r2,…,rn可能相同。試設(shè)計(jì)一個(gè)算法,列出R的所有不同排列。  編程任務(wù): 給定以及待排列的個(gè)元素。計(jì)算出這個(gè)元素的所有不同排列。
上傳時(shí)間: 2015-09-17
上傳用戶:xuan‘nian
資源簡(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)介:問題描述:編寫一個(gè)JAVA程序,用面向?qū)ο笤O(shè)計(jì)的方法編寫一個(gè)電話卡的類。包括卡號(hào)、密碼、余額、撥入號(hào)碼等 b)基本要求:類的屬性有卡號(hào)、密碼、余額、撥入號(hào)碼,電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實(shí)現(xiàn)。 c)方法功能描述...
上傳時(shí)間: 2014-01-20
上傳用戶:1109003457
資源簡(jiǎn)介:′問題描述: 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個(gè)數(shù)組,每個(gè)數(shù)組中含有 n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè) O(logn)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。 例如,當(dāng)n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時(shí),X 和Y 的中位數(shù)是7。
上傳時(shí)間: 2013-12-26
上傳用戶:咔樂塢
資源簡(jiǎn)介:« 問題描述: 假設(shè)要在足夠多的會(huì)場(chǎng)里安排一批活動(dòng),并希望使用盡可能少的會(huì)場(chǎng)。設(shè)計(jì)一個(gè)有效的 貪心算法進(jìn)行安排。(這個(gè)問題實(shí)際上是著名的圖著色問題。若將每一個(gè)活動(dòng)作為圖的一個(gè) 頂點(diǎn),不相容活動(dòng)間用邊相連。使相鄰頂點(diǎn)著有不同顏色的最小著色數(shù)...
上傳時(shí)間: 2013-12-20
上傳用戶:LIKE
資源簡(jiǎn)介:圓排列問題 圓排列問題 « 問題描述: n個(gè)半徑不等的圓緊密排成一行,設(shè)計(jì)一個(gè)算法,使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù): 對(duì)于給定的n和圓半徑a[1:n],輸出一個(gè)最優(yōu)的圓排列方案。 方法:回溯法
上傳時(shí)間: 2016-01-18
上傳用戶:onewq
資源簡(jiǎn)介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包,每種物品I的重量為Weight,價(jià)值為Value。一個(gè)只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析:對(duì)物品的選...
上傳時(shí)間: 2016-02-09
上傳用戶:我們的船長(zhǎng)
資源簡(jiǎn)介:問題描述:設(shè)R={ r1 , r2, r3, ..., rn }是要進(jìn)行排列的n個(gè)元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計(jì)一個(gè)算法,列出R的所有不同排列。 算法設(shè)計(jì):在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計(jì)算并在窗口中輸出R的所有不同排列...
上傳時(shí)間: 2013-12-23
上傳用戶:13188549192