問題描述: 假設一個商店,它有一個貨架和一個倉庫,當貨架上的商品數(shù)量少于一定的數(shù)目時,從倉庫運一定數(shù)量的商品擺到貨架上,當倉庫里的商品的數(shù)量少于一定的數(shù)目時,購買商品把倉庫填滿,商品的出售要按照商品的生產(chǎn)日期來,快要過期的商品要先出售。 解決問題的方法: 用了兩個棧和 一個隊列,把隊列當作倉庫,用一個棧作為貨架,把另一個棧當作臨時的存儲箱。當要往貨架上添商品時,先把作為貨架的棧中的元素全都壓到作為存儲箱的棧中,再把倉庫中的元素壓到存儲箱中,然后再把存儲箱中的所有元素都壓到貨架上,這樣,就能保證快要過期的商品先被出售。
資源簡介:問題描述: 假設一個商店,它有一個貨架和一個倉庫,當貨架上的商品數(shù)量少于一定的數(shù)目時,從倉庫運一定數(shù)量的商品擺到貨架上,當倉庫里的商品的數(shù)量少于一定的數(shù)目時,購買商品把倉庫填滿,商品的出售要按照商品的生產(chǎn)日期來,快要過期的商品要先出售。 解決...
上傳時間: 2015-03-21
上傳用戶:aeiouetla
資源簡介:« 問題描述: 假設要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數(shù)...
上傳時間: 2013-12-20
上傳用戶:LIKE
資源簡介:一個acm算法題目 問題描述: 有一個黑盒子,可視為一個15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現(xiàn)有一個儀器,可以從4個方向對盒子進行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣...
上傳時間: 2015-03-15
上傳用戶:zq70996813
資源簡介:/*數(shù)字三角形問題 問題描述: 給定一個由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:1) 問題描述:建立一個倉庫管理程序,可以按順序和貨物名稱查詢倉庫存儲情況,也可以增加或刪除貨物以及建立新的倉庫存儲系統(tǒng)。
上傳時間: 2014-01-02
上傳用戶:集美慧
資源簡介:半數(shù)集問題  問題描述: 給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進行處理,直到不能再添加自然數(shù)為止。 例...
上傳時間: 2015-06-01
上傳用戶:netwolf
資源簡介:1問題描述: 設計一個實現(xiàn)稀疏多項式乘法的程序 2需求分析: 編程實現(xiàn)兩個一元多項式相乘,要求: 2.1輸入并建立多項式; 2.2輸出多項式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數(shù),ci和ei分別是第i項的系數(shù)和指數(shù),序列按...
上傳時間: 2015-08-15
上傳用戶:zhangliming420
資源簡介:問題描述:編寫一個JAVA程序,用面向對象設計的方法編寫一個電話卡的類。包括卡號、密碼、余額、撥入號碼等 b)基本要求:類的屬性有卡號、密碼、余額、撥入號碼,電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實現(xiàn)。 c)方法功能描述...
上傳時間: 2014-01-20
上傳用戶:1109003457
資源簡介:問題描述:編寫一個應用程序計算梯形的面積。 基本要求:通過在程序中定義2個類來分別描述梯形的屬性和求面積的方法,掌握類的定義方法;通過在程序中定義主類,創(chuàng)建梯形類的對象計算它們的面積,掌握對象的定義和使用方法. 文檔中包含實驗要求和詳細的源...
上傳時間: 2014-01-03
上傳用戶:gououo
資源簡介:算法實現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個正整數(shù)n,計算有多少個不同的連續(xù)自然數(shù)段,其和恰為n。例如,當n=27 時,有4 個不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數(shù)n,試設計一個O...
上傳時間: 2016-05-28
上傳用戶:yulg
資源簡介:問題描述:設計一個程序實現(xiàn)兩個任意長的整數(shù)的求和運算。 基本要求:利用雙向循環(huán)鏈表,設計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。要求輸入和輸出每四位一組,組間用逗號隔開。如:1,0000,0000,0000,0000。
上傳時間: 2013-12-12
上傳用戶:731140412
資源簡介:7.安排教學計劃(**) 問題描述:大學的每個專業(yè)都要制定教學計劃。假設任何專業(yè)都有固定的學習年限,每學年含兩個學期,每學期的時間長度和學分上限值均相等。每個專業(yè)開設的課程都是確定的,而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先...
上傳時間: 2014-01-04
上傳用戶:wcl168881111111
資源簡介:問題描述:銀行帳戶的帳號由科目表和分戶號組成。此系統(tǒng)要求把屬于一個科目的分戶表文件的記錄全部找出來,并按記錄中的分戶號從小到大的順序排列,以便于按順序逐戶處理信息并查找某一個分戶號的記錄。
上傳時間: 2013-12-24
上傳用戶:一諾88
資源簡介:一個很好的算法練習: 問題描述:對于給定的圖G,經(jīng)過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務:對于給定的圖G,編程計算圖G 的雙Euler 回路。
上傳時間: 2014-11-28
上傳用戶:gundamwzc
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調(diào)度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:問題描述: 設有 個運動員要進行網(wǎng)球循環(huán)賽。現(xiàn)要設計一個滿足以下要求的比賽日程表: (1) 每個選手必須與其他n-1個選手各賽一次; (2) 每個選手一天只能賽一次; (3) 循環(huán)賽一共進行n-1天;
上傳時間: 2014-09-10
上傳用戶:洛木卓
資源簡介:′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數(shù)是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:[問題描述]: 設停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內(nèi)已停滿n輛汽車,則后來的汽車只能在門外的...
上傳時間: 2013-12-25
上傳用戶:xsnjzljj
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現(xiàn)有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一...
上傳時間: 2014-01-07
上傳用戶:miaochun888
資源簡介:大二 數(shù)據(jù)結構 課程設計 很有用 很規(guī)范 計算表達式的值 問題描述:對于給定的一個表達式,表達式中可以包括常數(shù)、算術運行符和括號,編寫程序計算表達式的值。可從鍵盤輸入一個正確的中綴表達式,將中綴表達式轉換為對應的后綴表達式,計算后綴表達式的值。
上傳時間: 2016-05-10
上傳用戶:cazjing
資源簡介:TSP問題的動態(tài)規(guī)劃求解。問題描述:旅行商問題,即TSP問題(Travelling Salesman Problem)是數(shù)學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路經(jīng)的限制是每個城市只能拜訪一次,而且最后要回到原來出發(fā)的城市。路徑的選...
上傳時間: 2016-05-21
上傳用戶:sevenbestfei
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數(shù)關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:課程設計題目一、停車場管理系統(tǒng)問題描述: 設停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內(nèi)已停滿n輛汽...
上傳時間: 2014-01-02
上傳用戶:杜瑩12345
資源簡介:題目:宿舍管理查詢軟件 問題描述:為宿舍管理人員編寫一個宿舍管理查詢軟件
上傳時間: 2017-01-14
上傳用戶:aig85
資源簡介:獨立鉆石棋問題描述: 有一棋盤, 上有44個鉆石棋子,有一位置空缺, 棋盤初始狀態(tài)如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示沒有放置棋...
上傳時間: 2013-12-17
上傳用戶:大三三
資源簡介:—圖數(shù)據(jù)類型的實現(xiàn)——問題描述:圖是一種較線性表和樹更為復雜的數(shù)據(jù)結構。在圖形結構中,結點之間的關系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數(shù)學的其它分...
上傳時間: 2015-03-13
上傳用戶:saharawalker
資源簡介: 問題描述: 設R={r1,r2,…,rn}是要進行排列的n個元素,其中r1,r2,…,rn可能相同。試設計一個算法,列出R的所有不同排列。  編程任務: 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:問題描述: 雖然離開浦口了,但在浦口校區(qū)后山大家還都有印象吧,可你知道有一座小山在冬天下大雪的時候是可以滑雪的,SEU很喜歡滑雪,這并不奇怪, 因為滑雪的確很刺激,可是為了獲得速度,滑雪區(qū)域必須向下傾斜,而且當你到底時不得不重新走到上面重滑。SE...
上傳時間: 2013-12-29
上傳用戶:WMC_geophy
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優(yōu)的圓排列方案。 方法:回溯法
上傳時間: 2016-01-18
上傳用戶:onewq