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