需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
資源簡介:需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
上傳時間: 2013-12-01
上傳用戶:iswlkje
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即Σpi*xi 取得最大值。
上傳時間: 2015-05-06
上傳用戶:253189838
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,...
上傳時間: 2014-06-03
上傳用戶:myworkpost
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即n ?i=1pi xi 取得最大值。約束條件...
上傳時間: 2017-03-28
上傳用戶:6546544
資源簡介:1. 0-1背包問題 在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高
上傳時間: 2017-05-15
上傳用戶:bruce5996
資源簡介:在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
上傳時間: 2014-03-10
上傳用戶:ardager
資源簡介:順序統計select算法。從s個元素中找出第k個大的元素。
上傳時間: 2013-12-23
上傳用戶:wsf950131
資源簡介:受控潛艇通過魚雷攻擊水上目標-商船。由于驅動程序過程中要裝入大量的圖片,聲音效果文件,可能需要等待一段時間
上傳時間: 2014-01-09
上傳用戶:葉山豪
資源簡介:遞歸算法判斷一個數組的n個元素中是否存在相同的元素
上傳時間: 2015-10-26
上傳用戶:SimonQQ
資源簡介:BUG跟蹤系統是用來對開發軟件時發現的bug進行跟蹤。里面包括用戶管理模塊,和BUG的涉及操作的功能。
上傳時間: 2013-12-26
上傳用戶:zwei41
資源簡介:旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市(假設出發時油箱是空的)。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位),每升汽油能行駛的距離為 D2,出發點每升汽油價格P和沿途油站數N(N可以為零),油站i離出發...
上傳時間: 2015-02-14
上傳用戶:vodssv
資源簡介:在n維空間(每維范圍為0-1)內對插入的數值根據坐標進行分區。從一個沒有分區的空間開始插入,一旦規定的cache滿了就申請新的cache空間。cache全滿后存數值于文件。分區每次一分為2n,內建有2n叉樹結構用于管理。
上傳時間: 2016-01-07
上傳用戶:edisonfather
資源簡介:本書為C++國際標準進行了全面的介紹在此意義上它是一個初級讀本primer 它提供了一種指導性的方法來描述C++語言但是它也為C++語言提供了一種簡單而溫 和的描述從這個角度來看它不是一本初級讀物
上傳時間: 2016-08-25
上傳用戶:王小奇
資源簡介:實驗室設備管理系統目標:通過對多種一維條碼的編碼進行分析和算法設計在系統中能實現對多種一維條碼的顯示。 基礎要求:非常熟悉C或C++或JAVA語言、熟悉SQL SERVER的相關知識、VB或Delphi編程技術相關知識。
上傳時間: 2017-04-04
上傳用戶:gyq
資源簡介:此程序為1602的開發程序 使用的為c語言來進行編程
上傳時間: 2014-07-13
上傳用戶:hwl453472107
資源簡介:本章重點是如何在Wi n d o w s套接字應用程序中對I / O(輸入/輸出)操作進行管理。 Wi n s o c k分別提供了“套接字模式”和“套接字I / O模型”,可對一個套接字上的I / O行為加以 控制
上傳時間: 2013-12-14
上傳用戶:Shaikh
資源簡介:摘要:為了提高圖像復原算法的性能 ,提出了一種改進的奇異值分解法估計圖像的點擴散函數。從圖像的退化離散模型 出發 ,對圖像進行逐層分塊奇異值分解 ,并自動選取奇異值重組階數以減少噪聲對估計的影響。利用理想圖像奇異值向 量平均能譜指數模型 ,估計點擴...
上傳時間: 2014-08-06
上傳用戶:litianchu
資源簡介:詞法分析的程序。核心函數是一個狀態切換的函數 CAjaxParserDlg::Route。狀態切換函數解根據一個 DFA 來對輸入的文本進行分析。也就是說,如果你做一個新的DFA,就能分析新的詞法。 DFA 的初始化在CAjaxParserDlg::OnInitDialog。
上傳時間: 2014-01-10
上傳用戶:qilin
資源簡介:進銷存管理系統 為C#源碼 采用SQL Server數據庫 功能可以 可以應付一般小公司的系統
上傳時間: 2014-01-12
上傳用戶:chenxichenyue
資源簡介:根據數據文件內的數據對二叉樹進行操作。分別完成:二叉樹節點數據的插入、刪除、查找和打印輸出等功能。
上傳時間: 2013-12-25
上傳用戶:dengzb84
資源簡介:Vehicle Maintenance Tracker (VMT) 可以對多個車輛的維護進行跟蹤。項目類似于Auto-Do-It ,但沒有必要過多的管理車輛的附件。由于這個程序使用了Java,所以具有跨平臺性(不像其它應用程序)。
上傳時間: 2014-01-18
上傳用戶:遠遠ssad
資源簡介:用MATLAB對QPSK的BER進行分析。
上傳時間: 2015-08-23
上傳用戶:zhangyigenius
資源簡介:對ext2 和 ext3文件系統的特性進行討論。
上傳時間: 2013-12-08
上傳用戶:fnhhs
資源簡介:用C語言編寫的功能強大的文本編輯器。 說明: 調試環境為TC2.0或者TC3.0。運行這個程序需要TC提供的幾個頭文件。建議修改“options”菜單中的“include”目錄項指向Tc的include目錄;或者把源程序拷貝到TC目錄下運行。 運行時需要做生成一個工程文件來...
上傳時間: 2015-09-30
上傳用戶:lhw888
資源簡介:對一篇文章中的文字進行比例分析并能求出出現頻率最多的字。
上傳時間: 2015-12-27
上傳用戶:klin3139
資源簡介:摘要:介紹基于MF-RC500芯片的通用射頻卡讀/寫模塊的設計和實現。該讀/寫模塊具有和應用系統的多種通信接口方式,包括二線制通信模式 模塊設計有用戶高級讀寫指令,極大地簡化了應用系統對射頻卡的操作 應用系統和模塊的通信基于二次握手的通信協議,保證了通信的...
上傳時間: 2014-01-13
上傳用戶:yepeng139
資源簡介:哈工大 計算機學院 組成原理大作業 運用程序模擬浮點數的運算 1. 用戶輸入十進制的階碼和尾數 2. 根據浮點運算的法則進行運算。 3. 浮點四則運算:加減法可以使用同一種對階方法,乘除法可以使用同一種對階方 4. 對運算的方法得到的結果進行檢查,看是否...
上傳時間: 2016-02-28
上傳用戶:sammi
資源簡介:對職工的檔案進行管理。包括查找 修改,添加 ,刪除等功能
上傳時間: 2016-05-03
上傳用戶:love_stanford
資源簡介:在數據加密和數據壓縮中常需要對特殊的字符串進行編碼。給定的字母表A 由26 個小 寫英文字母組成A={a,b,…,z}。該字母表產生的升序字符串是指字符串中字母按照從左到 右出現的次序與字母在字母表中出現的次序相同,且每個字符最多出現1 次。例如, a,b,ab,...
上傳時間: 2016-05-12
上傳用戶:邶刖
資源簡介:基于蟻群算法的神經網絡,對神經網的算法進行改進。ANT_object_func_ant是神經網絡木目標函數生成程序。ANT_ant_new是主程序
上傳時間: 2013-11-27
上傳用戶:ouyangtongze