背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標(biāo)簽: JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
設(shè)計(jì)一個允許n個進(jìn)程并發(fā)運(yùn)行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進(jìn)程控制、同步與通訊機(jī)構(gòu),其進(jìn)程調(diào)度算法可任意選擇。每個進(jìn)程用一個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) 控制
上傳時間: 2015-11-21
上傳用戶:515414293
Sendmail是一款運(yùn)行在Unix平臺下的基于簡單郵件傳輸協(xié)議smtp的電子郵件消息傳輸軟件。1982年由Eric Allman在美國加州大學(xué)伯克利分校首次開發(fā)成功。在互聯(lián)網(wǎng)上sendmail郵件系統(tǒng)所存儲和轉(zhuǎn)發(fā)的電子郵件數(shù)量比其他任何一種郵件系統(tǒng)處理得都多。
標(biāo)簽: Sendmail sendmail Allman 1982
上傳時間: 2015-11-25
上傳用戶:集美慧
◆◆◆ 《如何在 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ā)平臺,簡單介紹用藍(lán)牙APIs進(jìn)行編程的要點(diǎn),并附上一個源代碼供大家參考。\r\n 你可以任意修改復(fù)制本代碼,但請保留這段文字不要修改。\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
上傳時間: 2013-12-16
上傳用戶:libinxny
本題的算法中涉及的三個函數(shù): double bbp(int n,int k,int l) 其中n為十六進(jìn)制位第n位,k取值范圍為0到n+7,用來計(jì)算16nS1,16nS2,16nS3,16nS4小數(shù)部分的每一項(xiàng)。返回每一項(xiàng)的小數(shù)部分。 void pi(int m,int n,int p[]) 計(jì)算從n位開始的連續(xù)m位的十六進(jìn)制數(shù)字。其中p為存儲十六進(jìn)制數(shù)字的數(shù)組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數(shù)都是為最后把十六進(jìn)制數(shù)字轉(zhuǎn)換為十進(jìn)制數(shù)字服務(wù)的。 最后把1000個數(shù)字分別存儲在整型數(shù)組r[]中,輸出就是按順序輸出該數(shù)組。
上傳時間: 2014-01-05
上傳用戶:xcy122677
A*(A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節(jié)點(diǎn)n從初始點(diǎn)到目標(biāo)點(diǎn)的估價函數(shù), g(n) 是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價, h(n)是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價。
標(biāo)簽: A-Star 算法 短路 函數(shù)
上傳時間: 2014-01-18
上傳用戶:lhc9102
一個簡單的停車場管理程序,是初級學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時的一個十分重要的實(shí)驗(yàn),了解這個對學(xué)習(xí)堆棧十分有用,基本題目是 設(shè)有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場,[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進(jìn)出。車輛按到達(dá)停車場時間的先后次序從停車場最里面向門口處停放(最先到達(dá)的第一輛車停在停車場的最里面)。如果停車場已放滿[size=10.5pt]N[size=10.5pt]輛車,則后來的車輛只能在停車場大門外的便道上等待,一旦停車場內(nèi)有車開走,則排在便道上的第一輛車就可進(jìn)入停車場。停車場內(nèi)如果有某輛車要開走,在它之后進(jìn)入停車場的車輛都必須先退出停車場為它讓路,待其開出停車場后,這些車輛再依原來的次序進(jìn)入。每輛車在離開停車場時,根據(jù)它在停車場內(nèi)停留時間的長短交費(fèi)。如果停在便道上的車輛未進(jìn)入停車場就要離去,允許其離去時不收停車費(fèi),并且仍然保持在便道上等待的車輛的次序
上傳時間: 2013-12-16
上傳用戶:yyq123456789
野人和修道士問題。(要求用圖的鄰接表的存儲結(jié)構(gòu)實(shí)現(xiàn)) 題目:假設(shè)有N個修道士和N個野人準(zhǔn)備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數(shù)不得少于野人的個數(shù)(除非修道士個數(shù)為0)他們兩個都會劃船
標(biāo)簽: 存儲結(jié)構(gòu)
上傳時間: 2015-12-22
上傳用戶:壞天使kk
十九世紀(jì)上半葉才完成了到n維向量空間的過渡 矩陣論始于凱萊,在十九世紀(jì)下半葉,因若當(dāng)?shù)墓ぷ鞫_(dá)到了它的頂點(diǎn).1888年,皮亞諾以公理的方式定義了有限維或無限維向量空間。托普利茨將線性代數(shù)的主要定理推廣到任意體上的最一般的向量空間中.線性映射的概念在大多數(shù)情況下能夠擺脫矩陣計(jì)算而引導(dǎo)到固有的推理,即是說不依賴于基的選擇。
上傳時間: 2016-01-02
上傳用戶:busterman
/*-功能: 實(shí)現(xiàn)DES加密算法的加密解密功能 */ /*- */ /*-說明:des算法的實(shí)現(xiàn)代碼 */ /*- 能夠?qū)崿F(xiàn)56位或56*n密鑰的des算法,可以通過該程序提供的接口 */ /*- 進(jìn)行數(shù)據(jù)的加密,保證數(shù)據(jù)在傳送過程的安全性
上傳時間: 2016-01-04
上傳用戶:561596
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1