01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數(shù)組解01背包問題是十分必要的。
標簽： P02 背包問題 容量 價值
上傳時間： 2014-08-21
上傳用戶：金宜
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點上界殺死不符合要求的結(jié)點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽： 合并
上傳時間： 2016-02-11
上傳用戶：daguda
在一個圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間： 2016-03-07
上傳用戶：dapangxie
給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
標簽： 樹 分割 刪除 分支
上傳時間： 2016-03-14
上傳用戶：wanghui2438
給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權(quán)值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應建在哪個小區(qū)，才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短？請設計一個算法求解上述問題。
標簽：
上傳時間： 2013-12-31
上傳用戶：netwolf
冒泡法是數(shù)據(jù)排序的一種基本算法,它的基本方法是:相鄰兩元素進行比較,如有需要則進行交換, 每完成一次循環(huán)就將最小元素排在最后(如從大到小排序),下一次循環(huán)是將其他的數(shù)進行類似操作? 如將N 個數(shù)按從大到小排序,Turbo C語言程序函數(shù)
標簽： 排序 元素 循環(huán) 數(shù)據(jù)
上傳時間： 2016-03-20
上傳用戶：趙云興
任務：參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20） 功能要求：1).可以輸入各個項目的前三名或前五名的成績；
上傳時間： 2016-03-21
上傳用戶：athjac
n皇后問題的C語言實現(xiàn),有圖形界面的,非常之經(jīng)典的程序,用的是回溯法
標簽： C語言 圖形 回溯法 程序
上傳時間： 2014-11-22
上傳用戶：lunshaomo
運動會分數(shù)統(tǒng)計 任務：參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20）
標簽： 分數(shù)
上傳時間： 2013-12-21
上傳用戶：WMC_geophy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
