某旅館有n個(gè)等級的房間,第i等級有a個(gè)房間,每個(gè)等級有b個(gè)床位(1<=i<=n). 模擬旅館個(gè)管理系統(tǒng)中床位的分配和回收功能,設(shè)計(jì)能為單個(gè)旅客分配床位,在其離店便回收床位(供下次分配)的算法
標(biāo)簽: 房間
上傳時(shí)間: 2016-04-14
上傳用戶:VRMMO
銀行排隊(duì)的數(shù)學(xué)模型的實(shí)現(xiàn) 問題: n銀行有n個(gè)窗口對外營業(yè),每個(gè)窗口一次只能接待一個(gè)客戶 n客戶的到達(dá)時(shí)間和處理業(yè)務(wù)的時(shí)間不同(可隨機(jī)產(chǎn)生) n利用鏈表隊(duì)列模擬總的處理過程和處理時(shí)間 n假設(shè) n不允許插隊(duì),不同客戶的交接時(shí)間忽略不計(jì) 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有,就選擇人數(shù)最少的窗口排隊(duì) 討論 人數(shù)最少未必能最快得到處理 如果客戶發(fā)現(xiàn)其他窗口的排隊(duì)人數(shù)少于本窗口認(rèn)輸,他是否排過去 策略II: 策略 客戶到達(dá)后取號等待 哪個(gè)窗口處理完畢,即處理下一個(gè)號的客戶 討論 某些客戶的等待時(shí)間會減少? 總等待時(shí)間是否會減少? 策略III: 策略 專門開一個(gè)窗口處理大客戶 大客戶與其他客戶選號系統(tǒng)不一樣 大客戶的處理時(shí)間超過某個(gè)閥值 若大客戶窗口無客戶可暫時(shí)處理其他客戶 討論 哪些客戶的等待時(shí)間會減少? 總等待時(shí)間是否會減少
標(biāo)簽: 數(shù)學(xué)模型 窗口
上傳時(shí)間: 2014-11-26
上傳用戶:qweqweqwe
創(chuàng)建長度為n的雙向循環(huán)鏈表,值為整數(shù)。 查找第k個(gè)元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
上傳時(shí)間: 2013-12-21
上傳用戶:xiaoyunyun
機(jī)器調(diào)度是指有m臺機(jī)器要處理n個(gè)作業(yè),設(shè)作業(yè)i的處理時(shí)間為ti,則對n個(gè)作業(yè)進(jìn)行機(jī)器分配,使得: (1)一臺機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè); (2)一個(gè)作業(yè)不能同時(shí)在兩臺機(jī)器上處理; (3)作業(yè)i一旦運(yùn)行,則需要ti個(gè)連續(xù)時(shí)間單位。 設(shè)計(jì)算法進(jìn)行合理調(diào)度,使得在m臺機(jī)器上處理n個(gè)作業(yè)所需要的處理時(shí)間最短。
上傳時(shí)間: 2013-12-13
上傳用戶:kernaling
這是Linux下面開發(fā)CGi的庫文件,著名的CGIC。用這個(gè)庫文件可以大大方便開發(fā)CGI程序,特別是有關(guān)文件的操作,比如上傳文件等。
上傳時(shí)間: 2013-12-15
上傳用戶:問題問題
基于LPC2210 的ZLG/CF 驅(qū)動使用. CF 卡有PC 卡I/O、MEMORY 及True IDE 等3 種模式,而True IDE 模式兼容IDE 硬 盤,該模式比其它的兩種模式更實(shí)用,是3 種模式中使用較多的一種。本節(jié)中描述CF 卡在 True IDE 模式下的應(yīng)用。 使用LPC2210 的通用可編程I/O 口,模擬產(chǎn)生ATA 設(shè)備的讀寫時(shí)序,實(shí)現(xiàn)對CF 卡及 IDE 硬盤等ATA 設(shè)備讀寫操作。使用LPC2210 的GPIO 功能,可以非常靈活而簡單地實(shí)現(xiàn) ATA 讀寫時(shí)序。
上傳時(shí)間: 2016-05-18
上傳用戶:海陸空653
設(shè)平面上有一個(gè)m´ n的網(wǎng)格,將左下角的網(wǎng)格點(diǎn)標(biāo)記為(0,0)而右上角的網(wǎng)格點(diǎn)標(biāo)記為(m,n)。某人想從(0,0)出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)(m,n),但是在網(wǎng)格點(diǎn)(i,j)處他只能向上行進(jìn)或者向右行進(jìn),向上行進(jìn)的代價(jià)為aij(amj =+¥ ),向右行進(jìn)的代價(jià)是bij(bin =+¥ )。試設(shè)計(jì)一個(gè)動態(tài)規(guī)劃算法,在這個(gè)網(wǎng)格中為該旅行者尋找一條代價(jià)最小的旅行路線。用高級程序設(shè)計(jì)語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時(shí)間: 2013-12-06
上傳用戶:13160677563
RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回?cái)?shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
上傳時(shí)間: 2013-12-26
上傳用戶:rocwangdp
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實(shí)很簡單,首先就是要去掉重復(fù)的牌,因?yàn)橥瑯拥捻樧又阋粋€(gè),顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對這些牌進(jìn)行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個(gè)順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標(biāo)簽: Java
上傳時(shí)間: 2013-12-22
上傳用戶:hewenzhi
Statistical Pattern Recognition: A Review Anil K. Jain, Fellow, IEEE, Robert P.W. Duin, and Jianchang Mao, Senior Member, I
標(biāo)簽: K. P.W. Statistical Recognition
上傳時(shí)間: 2016-06-18
上傳用戶:chens000
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1