0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: 背包問題 動態規劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: JAVA 背包問題 動態規劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
一款小型的C/S模式網絡同步校時系統,應用Socket編程,實現服務器/可戶端時間的同步校正。
標簽: 模式 校時 網絡
上傳時間: 2013-12-22
上傳用戶:yan2267246
快速傅立葉算法c程序,改變參數可以對2的n次方長度的有限序列進行頻譜分析。
標簽: 傅立葉 算法 程序
上傳時間: 2015-11-21
上傳用戶:1427796291
本文主要講了C語言編寫魔王語言解釋系統,把魔王抽象的語言通過進隊出隊按照規則α 轉換為 β1β2…βm 和θδ1δ2…δn 轉換為 θδnθδn-1… θδ1θ 進行解釋,最后解釋譯成我們能夠看懂得語言。同時也講述了在編寫調試程序中一些需注意的問題,如調試程序的步驟。通過隊的應用(出隊入隊)以及其他相關知識完成了這次課程設計。
標簽: C語言 編寫 語言
上傳時間: 2015-11-26
上傳用戶:weiwolkt
/// ////單端輸入,定時啟動,由T2定時,選擇AIN0.3為ADC0轉化通道//////////////// //////single.c/////////////////////////////////// #include "lcd.h"http://筆者所寫的LCD顯示頭文件,具體見LCD章節 /*若讀者沒有條件使用"lcd.h"的各顯示和鍵盤函數,則可在lcd.h文件中如下定義:
標簽: 單端 輸入
上傳用戶:vodssv
NetTalk是一個適用于局域網和因特網的可視電話軟件 一.開發環境 Windows2000 Server & Visual C++6.0 & SDK +自開發的CWndX類庫(相當于簡化的MFC涉及窗口的部分) 二.支持環境 Windows98/ME/2000/XP 三.所涉及協議和標準 網絡傳輸采用UDP協議,音頻壓縮采用G.729標準,視頻壓縮采用H.263標準 四.性能參數 以音頻幀為基準,每幀音頻數據有240個采樣點,時間為240*1000/8000=30ms,8000為音頻的采樣率。 數據接收端隊列緩沖延遲:30*3=90ms 數據發送端錄音延遲:30ms 數據壓縮解壓耗時:<40ms 網絡延遲:<100ms(我想校網情況應該不錯J) 總延遲:<260ms 根據VOIP標準,總延遲<300ms是人可以接受的,以上計算是保守的,實際情況可能會好得多。
標簽: NetTalk Windows Server Visual
上傳時間: 2013-12-23
上傳用戶:yy541071797
精選一個 uC/OS-II Porting 於一般業界使用之 MSP430F1132 開發板上任務調度的例程,於 app.c 內建構了一個可於此開發板上 Port 1.0 驅動 LED 閃爍任務工程,全例程於 IAR MSP430 V3.42A 下編譯,同時亦將此工程設好斷點可方便於 Simulator 內直接觀測 uC/OS 任務調度狀態.
標簽: Porting OS-II F1132 1132
上傳時間: 2015-12-14
上傳用戶:skfreeman
基于C/S結構的Socket程序設計 即通信雙方一方作為服務器等待客戶提出請求并予以響應。客戶則在需要服務時向服務器提出申請。服務器一般作為守護進程始終運行,監聽網絡端口,一旦有客戶請求,就會啟動一個服務進程來響應該客戶,同時自己繼續監聽服務端口,使后來的客戶也能及時得到服務。
標簽: Socket 服務器 程序設計 服務
上傳用戶:teddysha
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最?。?/p>
標簽: cut 寬 矩形
上傳時間: 2015-12-23
上傳用戶:lunshaomo
蟲蟲下載站版權所有 京ICP備2021023401號-1