集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ 本程序要求用貪心算法解決: 貪心算法總是作出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，它所做出的僅是在某種意義上的局部最優解。
資源簡介：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？
上傳時間： 2013-12-24
上傳用戶：二驅蚊器
資源簡介：(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一...
上傳時間： 2014-01-07
上傳用戶：miaochun888
資源簡介：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ 本程序要求用貪心算法解決: 貪心算法總是作出在當前看來是最好的選擇。也...
上傳時間： 2016-05-03
上傳用戶：宋桃子
資源簡介：給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？
上傳時間： 2014-01-20
上傳用戶：ljt101007
資源簡介：給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ 原創 里面附有詳細報告。
上傳時間： 2016-05-07
上傳用戶：頂得柱
資源簡介：給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？
上傳時間： 2016-05-15
上傳用戶：banyou
資源簡介：說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y，找出和等于Y的X的子集subX。 比如說，如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解，它們分別是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間： 2013-12-16
上傳用戶：ippler8
資源簡介：本實驗完成的功能是給定一個區間找出其區間樹 開發環境采用VC
上傳時間： 2013-12-18
上傳用戶：wendy15
資源簡介：遺傳算法用于解決多目標排課的優化問題,是一個好算法
上傳時間： 2013-12-27
上傳用戶：金宜
資源簡介：使用動態規劃解決數乘問題 給定一個m位數字和乘號數量n,n<m,求怎樣將乘號插入數中，使得積最大
上傳時間： 2014-01-13
上傳用戶：youmo81
資源簡介：算法分析與設計課程設計基于貪心法的裝箱問題設計報告
上傳時間： 2016-08-19
上傳用戶：youth25
資源簡介：算法分析與設計課程設計基于貪心法的裝箱問題設計報告
上傳時間： 2016-08-19
上傳用戶：yuchunhai1990
資源簡介：本類實現一個對 JPG/JPEG 圖像文件進行縮放處理的方法 即給定一個 JPG 文件，可以生成一個該 JPG 文件的縮影圖像文件 (JPG 格式 )。提供三種生成縮影圖像的方法：
上傳時間： 2014-01-12
上傳用戶：zhichenglu
資源簡介：一個簡化的背包問題：一個背包能裝總重量為 T，現有 n 個物件，其重量分別為（W1、W2、…、Wn）。問能否從這 n 個物件中挑選若干個物件放入背包中，使其總重量正好為 T ？若有解則給出全部解，否則輸出無解。
上傳時間： 2017-01-16
上傳用戶：tianyi223
資源簡介：自己編寫的裝箱問題的各種求解策略，包括BESTFIT,FIRSTFIT,WORSTFIT,NEXTFIT等等
上傳時間： 2017-07-05
上傳用戶：qq1604324866
資源簡介：給定統計樣本集，如何估計產生這個樣本集的隨機變量概率密度函數,是比較熟悉的概率密度估計問題。 求解概率密度估計問題的常用方法是最大似然估計、最大后驗估計等。但是思考概率密度估計問題的逆問題:給定一個概率分布p(x)，如何讓計算機生成滿足這個概率分...
上傳時間： 2019-01-11
上傳用戶：Worm_Lemon
資源簡介：旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市（假設出發時油箱是空的）。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位），每升汽油能行駛的距離為 D2，出發點每升汽油價格P和沿途油站數N（N可以為零），油站i離出發...
上傳時間： 2015-02-14
上傳用戶：vodssv
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：這是一個分治解決的零件切割問題:給定一塊寬度為W的矩形板，矩形板的高度不受限制?，F需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最??？加上一個小界...
上傳時間： 2015-04-19
上傳用戶：水中浮云
資源簡介：最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序，使所需的總比較次數最少。
上傳時間： 2014-11-29
上傳用戶：a3318966
資源簡介：用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n)，使得最終效益和最大。
上傳時間： 2015-06-02
上傳用戶：270189020
資源簡介：LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
資源簡介：裝箱問題的首次適應firstfit方法實現。VC開發圖形界面顯示。每次點擊一下運行按鈕裝入一個箱子。箱子大小隨機生成
上傳時間： 2014-11-14
上傳用戶：ouyangtongze
資源簡介：有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間： 2014-01-14
上傳用戶：manlian
資源簡介：這是一個運用回溯法解決關于"最佳切割問題"的程序."最佳切割問題"是指給定一個寬已知的木板,有眾多零件,如何拼接才能最小程度的耗費木板,也就是說使所需木板的高度最小.這一問題在許多實際應用中需要考慮到,是一個值得重視的問題!
上傳時間： 2015-12-24
上傳用戶：yan2267246
資源簡介：背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態規劃法。
上傳時間： 2014-01-04
上傳用戶：FreeSky
資源簡介：大二 數據結構 課程設計 很有用 很規范 計算表達式的值 問題描述：對于給定的一個表達式，表達式中可以包括常數、算術運行符和括號，編寫程序計算表達式的值。可從鍵盤輸入一個正確的中綴表達式，將中綴表達式轉換為對應的后綴表達式，計算后綴表達式的值。
上傳時間： 2016-05-10
上傳用戶：cazjing
資源簡介：給定一個正整數的集合,子集和問題要求在這個正整數集合中,找出其和不超過正整數C的最大和數的子集，且設計的算法是基于近似算法的基本思想。
上傳時間： 2017-08-20
上傳用戶：LouieWu
資源簡介：半數集問題  問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
資源簡介：(郵票問題) 設想一個國家發行n種不同面值的郵票，并假定每封信上至多只允許貼m張郵票。對于給定的m和n值，寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如：對于n=4和m=5，若有面值為（...
上傳時間： 2013-12-22
上傳用戶：koulian
