問題描述: 假設(shè)一個(gè)商店,它有一個(gè)貨架和一個(gè)倉庫,當(dāng)貨架上的商品數(shù)量少于一定的數(shù)目時(shí),從倉庫運(yùn)一定數(shù)量的商品擺到貨架上,當(dāng)倉庫里的商品的數(shù)量少于一定的數(shù)目時(shí),購買商品把倉庫填滿,商品的出售要按照商品的生產(chǎn)日期來,快要過期的商品要先出售。 解決問題的方法: 用了兩個(gè)棧和 一個(gè)隊(duì)列,把隊(duì)列當(dāng)作倉庫,用一個(gè)棧作為貨架,把另一個(gè)棧當(dāng)作臨時(shí)的存儲(chǔ)箱。當(dāng)要往貨架上添商品時(shí),先把作為貨架的棧中的元素全都?jí)旱阶鳛榇鎯?chǔ)箱的棧中,再把倉庫中的元素壓到存儲(chǔ)箱中,然后再把存儲(chǔ)箱中的所有元素都?jí)旱截浖苌希@樣,就能保證快要過期的商品先被出售。
資源簡介:問題描述: 假設(shè)一個(gè)商店,它有一個(gè)貨架和一個(gè)倉庫,當(dāng)貨架上的商品數(shù)量少于一定的數(shù)目時(shí),從倉庫運(yùn)一定數(shù)量的商品擺到貨架上,當(dāng)倉庫里的商品的數(shù)量少于一定的數(shù)目時(shí),購買商品把倉庫填滿,商品的出售要按照商品的生產(chǎn)日期來,快要過期的商品要先出售。 解決...
上傳時(shí)間: 2015-03-21
上傳用戶:aeiouetla
資源簡介:« 問題描述: 假設(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
資源簡介:一個(gè)acm算法題目 問題描述: 有一個(gè)黑盒子,可視為一個(gè)15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現(xiàn)有一個(gè)儀器,可以從4個(gè)方向?qū)凶舆M(jìn)行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣...
上傳時(shí)間: 2015-03-15
上傳用戶:zq70996813
資源簡介:/*數(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
資源簡介:1) 問題描述:建立一個(gè)倉庫管理程序,可以按順序和貨物名稱查詢倉庫存儲(chǔ)情況,也可以增加或刪除貨物以及建立新的倉庫存儲(chǔ)系統(tǒng)。
上傳時(shí)間: 2014-01-02
上傳用戶:集美慧
資源簡介:半數(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
資源簡介: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
資源簡介:問題描述:編寫一個(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
資源簡介:問題描述:編寫一個(gè)應(yīng)用程序計(jì)算梯形的面積。 基本要求:通過在程序中定義2個(gè)類來分別描述梯形的屬性和求面積的方法,掌握類的定義方法;通過在程序中定義主類,創(chuàng)建梯形類的對(duì)象計(jì)算它們的面積,掌握對(duì)象的定義和使用方法. 文檔中包含實(shí)驗(yàn)要求和詳細(xì)的源...
上傳時(shí)間: 2014-01-03
上傳用戶:gououo
資源簡介:算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個(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
資源簡介:問題描述:設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長的整數(shù)的求和運(yùn)算。 基本要求:利用雙向循環(huán)鏈表,設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長的整數(shù)進(jìn)行加法運(yùn)算的演示程序。要求輸入和輸出每四位一組,組間用逗號(hào)隔開。如:1,0000,0000,0000,0000。
上傳時(shí)間: 2013-12-12
上傳用戶:731140412
資源簡介:7.安排教學(xué)計(jì)劃(**) 問題描述:大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限,每學(xué)年含兩個(gè)學(xué)期,每學(xué)期的時(shí)間長度和學(xué)分上限值均相等。每個(gè)專業(yè)開設(shè)的課程都是確定的,而且課程在開設(shè)時(shí)間的安排上必須滿足先修關(guān)系。每門課程有哪些先...
上傳時(shí)間: 2014-01-04
上傳用戶:wcl168881111111
資源簡介:問題描述:銀行帳戶的帳號(hào)由科目表和分戶號(hào)組成。此系統(tǒng)要求把屬于一個(gè)科目的分戶表文件的記錄全部找出來,并按記錄中的分戶號(hào)從小到大的順序排列,以便于按順序逐戶處理信息并查找某一個(gè)分戶號(hào)的記錄。
上傳時(shí)間: 2013-12-24
上傳用戶:一諾88
資源簡介:一個(gè)很好的算法練習(xí): 問題描述:對(duì)于給定的圖G,經(jīng)過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務(wù):對(duì)于給定的圖G,編程計(jì)算圖G 的雙Euler 回路。
上傳時(shí)間: 2014-11-28
上傳用戶:gundamwzc
資源簡介:最佳高度問題。 問題描述: 假設(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
資源簡介:問題描述: 設(shè)有 個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽。現(xiàn)要設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表: (1) 每個(gè)選手必須與其他n-1個(gè)選手各賽一次; (2) 每個(gè)選手一天只能賽一次; (3) 循環(huán)賽一共進(jìn)行n-1天;
上傳時(shí)間: 2014-09-10
上傳用戶:洛木卓
資源簡介:′問題描述: 設(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
上傳用戶:咔樂塢
資源簡介:[問題描述]: 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長通道,且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽車,則后來的汽車只能在門外的...
上傳時(shí)間: 2013-12-25
上傳用戶:xsnjzljj
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包,每種物品I的重量為Weight,價(jià)值為Value。一個(gè)只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析:對(duì)物品的選...
上傳時(shí)間: 2016-02-09
上傳用戶:我們的船長
資源簡介:(1).問題描述:集裝箱的裝箱問題 給定一個(gè)集裝箱,其長為L,寬為W和高為H,現(xiàn)有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設(shè)第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設(shè)計(jì)要求: a. 設(shè)計(jì)一個(gè)貪心算法 b. 任給一...
上傳時(shí)間: 2014-01-07
上傳用戶:miaochun888
資源簡介:大二 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì) 很有用 很規(guī)范 計(jì)算表達(dá)式的值 問題描述:對(duì)于給定的一個(gè)表達(dá)式,表達(dá)式中可以包括常數(shù)、算術(shù)運(yùn)行符和括號(hào),編寫程序計(jì)算表達(dá)式的值。可從鍵盤輸入一個(gè)正確的中綴表達(dá)式,將中綴表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的后綴表達(dá)式,計(jì)算后綴表達(dá)式的值。
上傳時(shí)間: 2016-05-10
上傳用戶:cazjing
資源簡介:TSP問題的動(dòng)態(tài)規(guī)劃求解。問題描述:旅行商問題,即TSP問題(Travelling Salesman Problem)是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個(gè)旅行商人要拜訪n個(gè)城市,他必須選擇所要走的路徑,路經(jīng)的限制是每個(gè)城市只能拜訪一次,而且最后要回到原來出發(fā)的城市。路徑的選...
上傳時(shí)間: 2016-05-21
上傳用戶:sevenbestfei
資源簡介:Ex8-4 匯點(diǎn)問題 « 問題描述: 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí),大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個(gè)有向圖G,確定G 是否含有一個(gè) 匯(即入度為n-1,出度為0 的頂點(diǎn)),只需要O(n)計(jì)算時(shí)間...
上傳時(shí)間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:課程設(shè)計(jì)題目一、停車場(chǎng)管理系統(tǒng)問題描述: 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長通道,且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽...
上傳時(shí)間: 2014-01-02
上傳用戶:杜瑩12345
資源簡介:題目:宿舍管理查詢軟件 問題描述:為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件
上傳時(shí)間: 2017-01-14
上傳用戶:aig85
資源簡介:獨(dú)立鉆石棋問題描述: 有一棋盤, 上有44個(gè)鉆石棋子,有一位置空缺, 棋盤初始狀態(tài)如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示沒有放置棋...
上傳時(shí)間: 2013-12-17
上傳用戶:大三三
資源簡介:—圖數(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
資源簡介: 問題描述: 設(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
資源簡介:問題描述: 雖然離開浦口了,但在浦口校區(qū)后山大家還都有印象吧,可你知道有一座小山在冬天下大雪的時(shí)候是可以滑雪的,SEU很喜歡滑雪,這并不奇怪, 因?yàn)榛┑拇_很刺激,可是為了獲得速度,滑雪區(qū)域必須向下傾斜,而且當(dāng)你到底時(shí)不得不重新走到上面重滑。SE...
上傳時(shí)間: 2013-12-29
上傳用戶:WMC_geophy
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個(gè)半徑不等的圓緊密排成一行,設(shè)計(jì)一個(gè)算法,使得這n個(gè)圓所排的長度最短。 « 編程任務(wù): 對(duì)于給定的n和圓半徑a[1:n],輸出一個(gè)最優(yōu)的圓排列方案。 方法:回溯法
上傳時(shí)間: 2016-01-18
上傳用戶:onewq