1.在選擇裝入背包的物品時,對每種物品I只有兩種選擇,即裝入背包或不裝入背包。不能將物品I裝入背包多次,也不能只裝入部分的物品I。 2.物品的種數,重量、價值,背包的容量要求輸入; 3.算法中加入剪枝函數(對重量已經超過限制重量的子樹不搜索);
資源簡介:1.在選擇裝入背包的物品時,對每種物品I只有兩種選擇,即裝入背包或不裝入背包。不能將物品I裝入背包多次,也不能只裝入部分的物品I。 2.物品的種數,重量、價值,背包的容量要求輸入; 3.算法中加入剪枝函數(對重量已經超過限制重量的子樹不搜索);
上傳時間: 2015-12-11
上傳用戶:maizezhen
資源簡介: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
上傳用戶:李夢晗
資源簡介:需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
上傳時間: 2013-12-01
上傳用戶:iswlkje
資源簡介:1. 0-1背包問題 在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高
上傳時間: 2017-05-15
上傳用戶:bruce5996
資源簡介:一、課設目的及內容 課設目的: 1. 在掌握部件單元電路實驗的基礎上,進一步將其組成系統構造一臺基本模型計算機。 2. 為其定義五條機器指令,并編寫相應的微程序,具體上機調試掌握整機概念。 課設內容: 將機器指令對應的微代碼正確地寫入控存中...
上傳時間: 2015-11-11
上傳用戶:yyyyyyyyyy
資源簡介:輸入物品的個數和背包的負重大小;程序自動為每個物品的重量和價值賦一個隨機值(范圍10~80),輸出裝入背包的物品的總價值最大的值和此時的總物品大小。實現方法:1 回溯法,2 FIFO分枝限界,3 LC分枝限界;
上傳時間: 2016-06-06
上傳用戶:三人用菜
資源簡介:提出1 種優(yōu)先選擇極左碎片的信道化碼分配算法,該算法用很簡單的方式降低了碼阻塞率。將新算法與 已有的極左法和權重法進行比較,理論分析和計算機仿真表明,極左碎片法具有與極左法相近的簡單性,在碼阻塞 率和公平性方面幾乎與權重法一樣好,是簡單、高效和公...
上傳時間: 2017-01-25
上傳用戶:邶刖
資源簡介:1. 在No.1圖形窗口中繪制 y=sin(x)在[0,2*pi]內的曲線。要求曲線的顏色為綠色,線型為 點劃線,用*標示坐標點,在x軸的附近用 黑體 標注 ‘x軸’字樣,在圖形的上方加上標題 ‘正弦函數’,嚴格控制x,y軸分度相等,并開啟網格。 2. 在No.2圖形窗口中創(chuàng)...
上傳時間: 2017-03-30
上傳用戶:84425894
資源簡介:1.在發(fā)送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯碼(復原)。對于雙工信道(即可以雙向傳輸信息的通道),每端都需要一個完整的編/譯 碼系統。 2.本程序的目的是大大提高通信的信道利用率,縮短信息傳輸時間,降低傳輸成本...
上傳時間: 2015-04-15
上傳用戶:ve3344
資源簡介:1.實現單片機驅動USBD12的固件,并可以在開發(fā)板上的LED顯示狀態(tài) 2.實現PC機對應USBD12的驅動和應用程序
上傳時間: 2013-12-21
上傳用戶:ma1301115706
資源簡介:查找算法.關于二分法的設計.1.利用從鍵盤輸入的n個數據 2.編寫二分查找程序 3.建立一棵二叉排序樹,對該樹中序遍歷,并輸出其中序遍歷序列。 4.在二叉排序樹上查找用戶輸入的結點數據。
上傳時間: 2014-01-08
上傳用戶:懶龍1988
資源簡介:1.用RS-232的零MODEM的連接法連好兩機的連線; 2.用DOS的MODE命令設置好兩機的通訊格式,兩機的通訊格式必須一致。 3.用DEBUG的0命令將一數發(fā)送到串行口(2F8H-3F8H),然后在另一臺機上用I命令讀入串行口的內容。如果發(fā)送的內容與接收的內容一致,說明兩...
上傳時間: 2016-07-02
上傳用戶:kr770906
資源簡介:8*8乘法器及其測試:采用booth編碼的乘法器:1. ultipler_quick_add_4 即4位的并行全加器,在這里主要起了兩個作用:第一個是在求部分積單元時,當編碼為3x時用來輸出部分積;另外一個是在將部分積加起來時,求3到6位時所用到。 2. ultiplier_quick_add_5...
上傳時間: 2016-07-12
上傳用戶:zhaiye
資源簡介:用java編寫的一個基于GUI的算術四則運算(加、減、乘、除)的計算器。 1.綜合使用swing包的容器類和組件類設計一個合理的界面; 2.只能對整型數據進行處理; 3. 只能完成加、減、乘、除四項基本功能; 4.參照Windows附件中的計算器的外觀和功能
上傳時間: 2014-01-03
上傳用戶:wpt
資源簡介:USB移動設備自動加載1.0usbautom-1.0.0-1.i386 在LINUX下用的,學習的好
上傳時間: 2013-12-19
上傳用戶:invtnewer
資源簡介:MIDP 2.0 下的一個打飛機的例子,主要是運用了2.0中比1.0多出來的GameCanvas類,還Game包,通過這個例子可以總結一下MIDP2.0比1.0在開發(fā)游戲方面的優(yōu)勢.
上傳時間: 2014-11-29
上傳用戶:tianyi223
資源簡介:1. 掌握壓控振蕩器的基本原理和調試方法。 二. 實驗原理 壓控振蕩器,顧名思義,其輸出頻率隨輸入電壓的改變而變化。它大致可分為兩類,一類是調諧式,另一類是多諧式。多諧式一般線性好,但輸出不是正弦波,只能通過間接方式獲得。振蕩頻率一般較低。調...
上傳時間: 2015-06-14
上傳用戶:671145514
資源簡介:關于灰色系統預測GM(1,1)模型在matlab6.5中的實現
上傳時間: 2014-01-26
上傳用戶:csgcd001
資源簡介:一、 問題描述與分析: (1) 根據用戶選擇提供相應的功能 (2) 運動會分數統計。 (3) 能夠按照指數降序排列建立并輸出多項式;能夠完成兩個多項式的相加、相減 (4) 可以輸入一個任意大小的迷宮數據,用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出。 ...
上傳時間: 2014-12-04
上傳用戶:sclyutian
資源簡介:蒙特卡洛模擬法的分析.在電力系統中的應用.
上傳時間: 2016-03-24
上傳用戶:zhoujunzhen
資源簡介:單片機與串口的通訊實驗.按下相應的按鈕后.在PC顯示相應的字符
上傳時間: 2016-04-02
上傳用戶:yoleeson
資源簡介:實驗三 布局管理器的使用 目的 1. 掌握布局管理器的作用。 2. 能熟練使用FlowLayout、GridLayout、BorderLayout、CardLayout布局管理器。 3. 掌握JFrame、JPanel 默認布局管理器。 4. 掌握使用多個JPanel,并配合多個布局管理器設計較美觀的界面。
上傳時間: 2016-06-03
上傳用戶:qb1993225
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結構; 1.1.2 樹中結點的關鍵字均不同。 1.1.3 正、反測試用例自己設計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:微軟RTC 1.2在net環(huán)境中的DLL 可以實現即時信息通話,視頻等
上傳時間: 2014-12-03
上傳用戶:戀天使569
資源簡介:c與c++面試題匯總.doc 微軟亞洲技術中心的面試題!!! 1.進程和線程的差別。
上傳時間: 2017-01-03
上傳用戶:dreamboy36
資源簡介:本文在對我國高等學校圖書館管理集成系統使用情況分析的基礎上,簡要介紹了幾種擁有用戶較多的文獻信息管理系統,并據此提出高校圖書館在選擇文獻信息管理系統時應注重的標準、原則,指出高校圖書館管理集成系統的發(fā)展趨勢
上傳時間: 2013-12-04
上傳用戶:AbuGe
資源簡介:1. 可顯示當前鼠標的行列位置 2. 實現字符串的查找與替換 3. 實現記事本中的常用菜單項 4. *實現文件的打開與保存 5. *設置文本的字體
上傳時間: 2017-04-05
上傳用戶:qazxsw
資源簡介:一個修改二進制文件的小程序,不過在打開大于1M的文件時耗時較長
上傳時間: 2014-01-06
上傳用戶:banyou
資源簡介:“在遇到無法解決的問題時,我總會求助于C++ Primer一書。”
上傳時間: 2016-02-15
上傳用戶:refent