在0 / 1背包問題中，需對容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品，每件物品i 的重量為wi ，價(jià)值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價(jià)值最高，即Σpi*xi 取得最大值。
標(biāo)簽： 背包問題
上傳時(shí)間： 2015-05-06
上傳用戶：253189838
裝箱問題：在裝箱問題中，有若干個(gè)容量為c 的箱子和n 個(gè)待裝載入箱子中的物品。物品i 需占 用s[i]個(gè)單元（0< s[i]≤c）。成功裝載是指能把所有物品都裝入箱子。最優(yōu)裝載是指使用最 少箱子的成功裝載。 例如某運(yùn)輸公司要把包裹裝入卡車中，每個(gè)包裹都有一定的重量，且每輛卡車也有其載 重限制（假設(shè)每輛卡車的載重都一樣）。在卡車裝載問題中，希望用最少的卡車來裝載包裹。 此問題可看作裝箱問題。卡車對應(yīng)于箱子，包裹對應(yīng)于物品。 解裝箱問題的Best Fit 算法： 設(shè)avail[i]為箱子i 的可用容量。 初始時(shí)，所有箱子的可用容量為c 。 選擇物品i放入具有最小avail且容量大于s[i]的箱子中。
標(biāo)簽：
上傳時(shí)間： 2015-05-22
上傳用戶：yan2267246
jose.cpp本演示程序中，對給定的n個(gè)人進(jìn)行順時(shí)針編號，每個(gè)人持有一個(gè)密碼。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值（m <= n），從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。
上傳時(shí)間： 2015-05-28
上傳用戶：xwd2010
給定n個(gè)大小不等的圓c , c , , cn 1 2 ，現(xiàn)要將這n個(gè)圓排進(jìn)一個(gè)矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個(gè)圓的所有排列中找出有最小長度的圓排列。例 如，當(dāng)n=3，且所給的3 個(gè)圓的半徑分別為1，1，2時(shí)，這3個(gè)圓的最小長度的圓排列如圖 所示。其最小長度為2 + 4 2 。
上傳時(shí)間： 2013-11-25
上傳用戶：lunshaomo
半數(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ù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個(gè)元素。 編程任務(wù)： 對于給定的自然數(shù)n，編程計(jì)算半數(shù)集set(n)中的元素個(gè)數(shù)。
標(biāo)簽： 61611
上傳時(shí)間： 2015-06-01
上傳用戶：netwolf
最小重量機(jī)器設(shè)計(jì)問題 設(shè)某一機(jī)器由n個(gè)部件組成，每一種部件都可以從m個(gè)不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法，給出總價(jià)格不超過c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽： 機(jī)器 設(shè)計(jì)問題 部件
上傳時(shí)間： 2014-01-22
上傳用戶：stewart·
給定一個(gè)n個(gè)結(jié)點(diǎn)的連通圖，用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實(shí)驗(yàn)報(bào)告。
標(biāo)簽：
上傳時(shí)間： 2015-06-02
上傳用戶：a673761058
有N個(gè)城市，編號為0、1…N-1，每個(gè)城市之間的路徑長度保存在二位數(shù)組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽： 城市
上傳時(shí)間： 2014-01-05
上傳用戶：徐孺
實(shí)現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
《橡皮條畫線》C語言 （可供C語言圖形編程參考） 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個(gè)按鈕的功能是： 1、畫線（快捷鍵“l(fā)”） 2、畫框（快捷鍵“f”） 3、剪去框外的直線（快捷鍵“c”） 4、刷新（快捷鍵“r”） 5、新建（快捷鍵“n”） 6、退出（快捷鍵“Esc”） 最左邊的十字架用鼠標(biāo)拖動時(shí)可以移動工具條 左上角的 framepoints為所畫矩形框的左上角坐標(biāo)和右下角坐標(biāo) mouse為鼠標(biāo)當(dāng)前坐標(biāo) linesnum為隊(duì)列中的直線數(shù)
上傳時(shí)間： 2015-06-18
上傳用戶：pinksun9
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
