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