設有n種物品,每一種物品數(shù)量無限。第i種物品每件重量為wi公斤,每件價值ci元。現(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
資源簡介:設有n種物品,每一種物品數(shù)量無限。第i種物品每件重量為wi公斤,每件價值ci元。現(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
資源簡介:計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
上傳時間: 2015-06-20
上傳用戶:leehom61
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規(guī)定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續(xù)區(qū)間。
上傳時間: 2014-12-04
上傳用戶:彭玖華
資源簡介:0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝...
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
資源簡介:背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品...
上傳時間: 2015-11-20
上傳用戶:李夢晗
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規(guī)定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續(xù)區(qū)間。
上傳時間: 2016-07-16
上傳用戶:無聊來刷下
資源簡介:問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數(shù)不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值,找不出錢數(shù)j時,記C(i,j)...
上傳時間: 2016-07-28
上傳用戶:yangbo69
資源簡介:10. 設有n種不同面值的硬幣,各硬幣的面值存在于數(shù)足T[n]中。現(xiàn)要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數(shù)存于數(shù)組Coins[n]中。對任意錢數(shù)0<=m<=20009,設計一個用最少硬幣找錢m的方法。
上傳時間: 2013-12-12
上傳用戶:CSUSheep
資源簡介:1.1 背包問題 有一個徒步旅行者,已知他能承受的旅行背包的重量不超過a(kg)。設有n種物品可供他選擇裝入背包,這n種物品分別編號為1,2,…,n。其中第i種物品每件的重量為ai(kg),其使用價值(指一件第i種物品對旅行者來說所帶來的好處的一種數(shù)量指標)...
上傳時間: 2015-05-24
上傳用戶:zhaiyanzhong
資源簡介:約瑟夫問題的兩種解法 設有n個人圍坐在一個圓桌周圍,先從第s個人開始報數(shù),數(shù)到第m個人出列,然后從出列的下一個人重新開始報數(shù),數(shù)到第m個人又出列……如此重復,直到所有的人出列為止。本程序分別用鏈式存儲結構(循環(huán)鏈表)和順序存儲結構(數(shù)組)解決約...
上傳時間: 2013-12-19
上傳用戶:yzhl1988
資源簡介:求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統(tǒng)一資源的時間不沖突,那么就說兩個活動是相容的.問題在于,如何確定給定活...
上傳時間: 2016-08-27
上傳用戶:520
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:假設有N個修道士和N個野人準備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數(shù)不得少于野人的人數(shù)(除非修道士人數(shù)為0)。如果兩種人都會劃船,試設計一個程序,確定他們能否渡過河去,若能,則給出...
上傳時間: 2017-05-05
上傳用戶:zwei41
資源簡介:設有n個人圍做一圈,現(xiàn)從某個人開始報數(shù),數(shù)到m的人出列,接著從出列的下一個人開始重新報數(shù),數(shù)到m的人又出列,如此下去,直到所有人都出列為止。運用循環(huán)單鏈表解決約瑟夫環(huán)問題。
上傳時間: 2013-12-10
上傳用戶:hwl453472107
資源簡介:求把6種物品(1*1,2*2....6*6)放入6*6的盒子里,最少用幾個盒子
上傳時間: 2013-12-19
上傳用戶:comua
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:求解約瑟夫問題。設有n個人圍成一個圓圈坐下,對所有圍從的人從某個位置開始編號為1,2,3,……,n,從編號為1的人開始報數(shù)1,報數(shù)依交進行,報數(shù)n的人即出列,下一個人從1開始報數(shù),再報數(shù)m的人便是第二個出列的人如此重復下去,直到最后一個人出列為止,于是...
上傳時間: 2013-12-26
上傳用戶:fxf126@126.com
資源簡介:給定n 個物品, 物品i重為wi 并且價值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W . 用動態(tài)規(guī)劃實現(xiàn)
上傳時間: 2015-04-21
上傳用戶:四只眼
資源簡介:本程序用C語言實現(xiàn)了集成神經(jīng)網(wǎng)絡解決廣義異或問題。用神經(jīng)網(wǎng)絡集成方法做成表決網(wǎng),可克服初始權值的影響,對神經(jīng)網(wǎng)絡分類器來說:假設有N個獨立的子網(wǎng),采用絕對多數(shù)投票法,再假設每個子網(wǎng)以1-p的概率給出正確結果,且網(wǎng)絡之間的錯誤不相關,則表決系統(tǒng)發(fā)生錯誤的...
上傳時間: 2015-05-03
上傳用戶:kiklkook
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:用循環(huán)鏈表解Josephus問題。設有n個人圍坐在一個圓桌周圍,現(xiàn)從第1個人開始報數(shù),數(shù)到第m的人出列,然后從出列的下一個人重新開始報數(shù),數(shù)到第m的人又出列,…,如此反復直到所有的人全部出列為止。Josephus問題是:對于任意給定的n和m,求出按出列次序得到的...
上傳時間: 2013-12-14
上傳用戶:ukuk
資源簡介:(郵票問題) 設想一個國家發(fā)行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續(xù)區(qū)域以及獲得此區(qū)域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(...
上傳時間: 2013-12-22
上傳用戶:koulian
資源簡介:程序最優(yōu)存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現(xiàn)) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數(shù)不得少于野人的個數(shù)(除非修道士個數(shù)為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:將1到N的N個自然數(shù)排成一列,共有1*2*3……*N種不同的排列方法,如N=3時,有6種排列方案,分別為123,132,213,231,312,321.試編程序輸出1到N的全部排列,假設N<10. 為了設計出由計算機輸出1到N的全部排列程序,就必須尋找不同排列之間的規(guī)律.通過觀察N=5(參見本例...
上傳時間: 2013-12-24
上傳用戶:lvzhr
資源簡介:01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數(shù)組解01背包問題是十分必要的。
上傳時間: 2014-08-21
上傳用戶:金宜
資源簡介:題目:設有n個傳教士和m個野人來到河邊,打算乘一只船從右岸到左岸去。該船的負載能力為兩人。在任何時候,如果野人人數(shù)超過傳教士人數(shù),野人就會把傳教士吃掉。他們怎樣才能用這條船安全的把所有人都渡過河去? 輸入m,n的數(shù)值,程序將返回操作過程
上傳時間: 2014-01-12
上傳用戶:戀天使569
資源簡介:復制U盤指定文件夾設有四種工作模式,如下:復制:可以自動復制U盤中指定類型的文件,也可以自動復制U盤中所有的文件.刪除:可以自動刪除U盤中指定類型的文件,也可以自動刪除U盤中所有的文件,寫入:向U盤寫入單個文件
上傳時間: 2016-03-02
上傳用戶:cazjing
資源簡介:最優(yōu)服務次序問題 問題描述: 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t(i),i=1,…,n 。...個顧客等待服務時間的 總和除以n。 編程任務: 對于給定的n個顧客需要的服務時間,編程計算最優(yōu)服務次序。
上傳時間: 2013-12-19
上傳用戶:epson850