(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一個輸入實例，能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示： 輸入要測試的文件名，如c17.txt，程序將給出結果，并用圖形演示。
資源簡介：(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一...
上傳時間： 2014-01-07
上傳用戶：miaochun888
資源簡介：算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2  ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給...
上傳時間： 2016-05-28
上傳用戶：咔樂塢
資源簡介：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？
上傳時間： 2013-12-24
上傳用戶：二驅蚊器
資源簡介：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ 本程序要求用貪心算法解決: 貪心算法總是作出在當前看來是最好的選擇。也...
上傳時間： 2016-05-03
上傳用戶：宋桃子
資源簡介：7.安排教學計劃（**） 問題描述：大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先...
上傳時間： 2014-01-04
上傳用戶：wcl168881111111
資源簡介：題目：宿舍管理查詢軟件 問題描述：為宿舍管理人員編寫一個宿舍管理查詢軟件
上傳時間： 2017-01-14
上傳用戶：aig85
資源簡介：C語言作的四色驗證1．需求分析問題描述：證明了可以用不多于4種顏色對n個區域著色，而滿足相鄰的區域具有不同的顏色輸入形式 ： 暫定最多50個區域，如需證明更多區域，修改#define S 50 即可；以整形形式輸入（取值范圍1-32767）用戶需要證明的區域數目，相聯...
上傳時間： 2015-01-10
上傳用戶：風之驕子
資源簡介：Cantor 表問題： 問題描述： 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 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 方形方法給上表的每項編...
上傳時間： 2015-02-14
上傳用戶：hasan2015
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：一元稀疏多項式計算器[加法和乘法] 問題描述： 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求： （1） 輸入并建立多項式 （2） 輸出多項式，輸出形式為整數序列：n，c1，e1，c2，e2……cn，en，其中n是多項式的項數，ci，ei分別為第i項的...
上傳時間： 2013-12-03
上傳用戶：561596
資源簡介：問題描述： 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表： （1） 每個選手必須與其他n-1個選手各賽一次； （2） 每個選手一天只能賽一次； （3） 循環賽一共進行n-1天；
上傳時間： 2014-09-10
上傳用戶：洛木卓
資源簡介：1問題描述： 設計一個實現稀疏多項式乘法的程序 2需求分析： 編程實現兩個一元多項式相乘，要求： 2.1輸入并建立多項式； 2.2輸出多項式，輸出形式為整數序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數，ci和ei分別是第i項的系數和指數，序列按...
上傳時間： 2015-08-15
上傳用戶：zhangliming420
資源簡介：程序最優存儲問題 « 問題描述： 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：′問題描述： 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如，當n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出...
上傳時間： 2016-02-23
上傳用戶：evil
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間： 2013-12-17
上傳用戶：shizhanincc
資源簡介：算法實現題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時間： 2014-12-05
上傳用戶：lanwei
資源簡介：問題描述：某國家的硬幣體系包含N種面值（其中一定有面值為1的），現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間： 2014-01-24
上傳用戶：bjgaofei
資源簡介：倒酒問題描述： 設有兩個能裝8兩的酒杯（稱為１號，２號）裝滿了酒, 和1個能裝3兩的空酒杯（稱為３號）, 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求： 用程序計算出可行方案。 輸入： 無 輸出： 每一步決策．
上傳時間： 2015-02-14
上傳用戶：zjf3110
資源簡介：1) 問題描述：建立一個倉庫管理程序，可以按順序和貨物名稱查詢倉庫存儲情況，也可以增加或刪除貨物以及建立新的倉庫存儲系統。
上傳時間： 2014-01-02
上傳用戶：集美慧
資源簡介：（1） 問題描述：在屏幕上輸出ASII碼表和九九乘法表。 （2） 程序應有操作提示、輸入和輸出，界面追求友好，最好是菜單式的界面。 （3） 設計若干用例（測試數據），上機測試程序并分析（評價）所設計的程序。 （4） 設計報告格式按附件要求書寫。
上傳時間： 2015-08-04
上傳用戶：sk5201314
資源簡介：« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間： 2013-12-20
上傳用戶：LIKE
資源簡介：圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設計一個算法，使得這n個圓所排的長度最短。 « 編程任務： 對于給定的n和圓半徑a[1：n]，輸出一個最優的圓排列方案。 方法：回溯法
上傳時間： 2016-01-18
上傳用戶：onewq
資源簡介：問題描述：設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法，列出R的所有不同排列。 算法設計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列...
上傳時間： 2013-12-23
上傳用戶：13188549192
資源簡介：(1).問題描述：旅行商問題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要 選定一條從駐地出發，經過每個城市一遍，最后回到駐地的路線，使總的路程（ 或旅費）最小。 (2).程序設計要求： a. 設計一個動態規劃算法 b. ...
上傳時間： 2016-03-17
上傳用戶：253189838
資源簡介：算法實現題1-2 連續和問題 « 問題描述： 給定一個正整數n，計算有多少個不同的連續自然數段，其和恰為n。例如，當n=27 時，有4 個不同的連續自然數段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務： 給定一個正整數n，試設計一個O...
上傳時間： 2016-05-28
上傳用戶：yulg
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時間： 2016-05-28
上傳用戶：tyler
資源簡介：多重冪計數問題 « 問題描述： 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當的括號后，才能成為一個確定的 n 重冪。不同的加括...
上傳時間： 2014-01-24
上傳用戶：stampede
