背包問(wèn)題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問(wèn)題稱為0-1背包問(wèn)題。
標(biāo)簽: JAVA 背包問(wèn)題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間: 2015-11-20
上傳用戶:李夢(mèng)晗
快速傅立葉算法c程序,改變參數(shù)可以對(duì)2的n次方長(zhǎng)度的有限序列進(jìn)行頻譜分析。
上傳時(shí)間: 2015-11-21
上傳用戶:1427796291
本文主要講了C語(yǔ)言編寫魔王語(yǔ)言解釋系統(tǒng),把魔王抽象的語(yǔ)言通過(guò)進(jìn)隊(duì)出隊(duì)按照規(guī)則α 轉(zhuǎn)換為 β1β2…βm 和θδ1δ2…δn 轉(zhuǎn)換為 θδnθδn-1… θδ1θ 進(jìn)行解釋,最后解釋譯成我們能夠看懂得語(yǔ)言。同時(shí)也講述了在編寫調(diào)試程序中一些需注意的問(wèn)題,如調(diào)試程序的步驟。通過(guò)隊(duì)的應(yīng)用(出隊(duì)入隊(duì))以及其他相關(guān)知識(shí)完成了這次課程設(shè)計(jì)。
上傳時(shí)間: 2015-11-26
上傳用戶:weiwolkt
快速瞭解ECLIPSE 目錄 序言· 一.Eclipse 簡(jiǎn)介 二.Eclipse 組織 三.Eclipse 相關(guān)術(shù)語(yǔ) 四.Eclipse 平臺(tái) 五.EMF & GEF 介紹 六.關(guān)於Eclipse、SWT 和JFace 一個(gè)SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項(xiàng) 標(biāo)籤 文件 按鈕 事件監(jiān)聽(tīng)器 複合控制項(xiàng) Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個(gè)執(zhí)行程式 為什麼使用SWT 七.OSGI 簡(jiǎn)介 Eclipse 資源 附錄1 SWT 的內(nèi)幕? 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開(kāi)發(fā)
標(biāo)簽: Eclipse ECLIPSE EMF GEF
上傳時(shí)間: 2015-11-30
上傳用戶:cc1
精選一個(gè) uC/OS-II Porting 於一般業(yè)界使用之 MSP430F1132 開(kāi)發(fā)板上任務(wù)調(diào)度的例程,於 app.c 內(nèi)建構(gòu)了一個(gè)可於此開(kāi)發(fā)板上 Port 1.0 驅(qū)動(dòng) LED 閃爍任務(wù)工程,全例程於 IAR MSP430 V3.42A 下編譯,同時(shí)亦將此工程設(shè)好斷點(diǎn)可方便於 Simulator 內(nèi)直接觀測(cè) uC/OS 任務(wù)調(diào)度狀態(tài).
標(biāo)簽: Porting OS-II F1132 1132
上傳時(shí)間: 2015-12-14
上傳用戶:skfreeman
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問(wèn)如何切割使得所使用的矩形板的高度h最???
上傳時(shí)間: 2015-12-23
上傳用戶:lunshaomo
Dijkstra算法求最短路徑(C#版) using System using System.Collections using System.Text namespace Greedy { class Marx { private int[] distance private int row private ArrayList ways = new ArrayList() public Marx(int n,params int[] d) { this.row = n distance = new int[row * row] for (int i = 0 i < row * row i++) { this.distance[i] = d[i]
標(biāo)簽: System using Collections namespace
上傳時(shí)間: 2013-12-29
上傳用戶:liglechongchong
算符優(yōu)先文法分析的c語(yǔ)言實(shí)現(xiàn)代碼 需要輸入詞法分析的txt結(jié)果文件- The operator first grammar analysis c language realization code needs to input the lexical analysis the txt result document
標(biāo)簽: realization analysis operator language
上傳時(shí)間: 2015-12-28
上傳用戶:youlongjian0
c++程序,對(duì)于輸入的n個(gè)字符串進(jìn)行串匹配,使用者可以輸入查詢字串,返回所有在任意位置有匹配字串的字符串。
標(biāo)簽: 程序
上傳時(shí)間: 2016-01-07
上傳用戶:tzl1975
高質(zhì)量C++/C編程指南——這是一本百頁(yè)經(jīng)書(shū),花一兩個(gè)小時(shí)認(rèn)真閱讀,你將受益匪淺,這是前面N-1個(gè)讀者的建議
上傳時(shí)間: 2016-01-14
上傳用戶:yy541071797
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1