背包問題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標(biāo)簽: JAVA 背包問題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間: 2015-11-20
上傳用戶:李夢(mèng)晗
設(shè)計(jì)一個(gè)允許n個(gè)進(jìn)程并發(fā)運(yùn)行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進(jìn)程控制、同步與通訊機(jī)構(gòu),其進(jìn)程調(diào)度算法可任意選擇。每個(gè)進(jìn)程用一個(gè)PCB表示,其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系(可選)。系統(tǒng)在運(yùn)行過程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況,以便觀察諸進(jìn)程的運(yùn)行過程及系統(tǒng)的管理過程。
標(biāo)簽: 進(jìn)程 運(yùn)行 模擬系統(tǒng) 控制
上傳時(shí)間: 2015-11-21
上傳用戶:515414293
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 // b - 常數(shù)向量的指針 // n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
上傳時(shí)間: 2013-12-18
上傳用戶:xcy122677
這是幾年前自己在工作中實(shí)現(xiàn)的一種組件管理功能,相當(dāng)于插件的方式,它能夠?qū)χ飨到y(tǒng)的功能進(jìn)行擴(kuò)展而不需要重新編譯主系統(tǒng),由于采用的是簡單的C++的動(dòng)態(tài)綁定功能,對(duì)于初學(xué)者會(huì)更有幫助。
標(biāo)簽:
上傳時(shí)間: 2014-09-04
上傳用戶:2404
pyformat.zip包中有兩個(gè)文件夾,pyformat_src文件夾里的為源代碼,pyformat_dist文件夾里的為編譯后的exe可執(zhí)行程序,另外每個(gè)文件夾里都放了一個(gè)名為“testfile.txt”的測試文件。 源碼使用方法示例:執(zhí)行"python pyformat.py testfile.txt"。 可執(zhí)行程序使用方法示例:執(zhí)行“pyformat testfile.txt”。 即可把文件名中的不帶調(diào)拼音+聲調(diào)記號(hào)轉(zhuǎn)化為帶調(diào)拼音輸出到stdout。文件名可以有多個(gè)。 例如:輸入wo3 shi4 zhong1 guo2 ren2. 輸出為wǒ shì zhōng guó rén. zho1ng、zhon1g、zhong1、zhong12341等均輸出為zhōng。
上傳時(shí)間: 2015-11-26
上傳用戶:1427796291
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++編程查找并連接周圍的藍(lán)牙(Bluetooth)設(shè)備》◆◆◆\r\n 如何在手機(jī)中編程實(shí)現(xiàn)藍(lán)牙通信即是本文將要闡述的內(nèi)容,本文以Windows Mobile 5.0 為開發(fā)平臺(tái),簡單介紹用藍(lán)牙APIs進(jìn)行編程的要點(diǎn),并附上一個(gè)源代碼供大家參考。\r\n 你可以任意修改復(fù)制本代碼,但請(qǐng)保留這段文字不要修改。\r\n 希望我能為中國的軟件行業(yè)盡一份薄力!\r\n\r\n ◆◆◆ 作者 ◆◆◆\r\n 謝紅偉 · chrys · chrys@163.com · http://www.howa.com.cn\r\n\r\n ◆◆◆ 日期 ◆◆◆\r\n 2007-08-18 23:31:18
標(biāo)簽: Bluetooth Windows Mobile WinCE
上傳時(shí)間: 2013-12-16
上傳用戶:libinxny
本演示程序中,人數(shù)n應(yīng)為任意的,首先應(yīng)輸入一個(gè)值賦給初始報(bào)數(shù)上限m,程序應(yīng)能自動(dòng)保存出列人的序號(hào)和將出列的人所持的密碼賦給m,再次作為報(bào)數(shù)上限,如此循環(huán),直至所有人都出列為止。
標(biāo)簽: 程序
上傳時(shí)間: 2015-12-10
上傳用戶:時(shí)代電子小智
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時(shí)間: 2015-12-23
上傳用戶:lunshaomo
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時(shí)間: 2013-12-29
上傳用戶:維子哥哥
功能說明: ● 本軟件能批量刪除代碼中的注釋。自動(dòng)識(shí)別C代碼和匯編代碼。 ● 支持?jǐn)U展名: *.c, *.cpp, *.h, *.asm, *.dt, *.inc ● 前三種按照C語言規(guī)范進(jìn)行處理,后三種按匯編語言規(guī)范進(jìn)行處理 ● 支持子目錄,全自動(dòng)處理,"5秒"搞定 注意事項(xiàng): ■ 不支持超過64K的文件,如有超過64K的文件將忽略處理; ■ 本軟件直接處理目標(biāo)文件,使用前請(qǐng)做好備份; ■ 將不用的文件盡量刪除,這樣可以縮短掃描時(shí)間; 免責(zé)說明: ★本軟件使用完全免費(fèi),不提供升級(jí),由于使用本軟件而發(fā)生的任何問題,本人概不負(fù)責(zé)。 聯(lián)系方式: 歡迎訪問極度思維空間:http://hi.baidu.com/thinker2009 QQ:635093341 Email:635093341@qq.com
上傳時(shí)間: 2016-01-01
上傳用戶:nanxia
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1