某旅館有n個等級的房間,第i等級有a個房間,每個等級有b個床位(1<=i<=n). 模擬旅館個管理系統中床位的分配和回收功能,設計能為單個旅客分配床位,在其離店便回收床位(供下次分配)的算法
標簽: 房間
上傳時間: 2016-04-14
上傳用戶:VRMMO
銀行排隊的數學模型的實現 問題: n銀行有n個窗口對外營業,每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同(可隨機產生) n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊,不同客戶的交接時間忽略不計 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有,就選擇人數最少的窗口排隊 討論 人數最少未必能最快得到處理 如果客戶發現其他窗口的排隊人數少于本窗口認輸,他是否排過去 策略II: 策略 客戶到達后取號等待 哪個窗口處理完畢,即處理下一個號的客戶 討論 某些客戶的等待時間會減少? 總等待時間是否會減少? 策略III: 策略 專門開一個窗口處理大客戶 大客戶與其他客戶選號系統不一樣 大客戶的處理時間超過某個閥值 若大客戶窗口無客戶可暫時處理其他客戶 討論 哪些客戶的等待時間會減少? 總等待時間是否會減少
標簽: 數學模型 窗口
上傳時間: 2014-11-26
上傳用戶:qweqweqwe
創建長度為n的雙向循環鏈表,值為整數。 查找第k個元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
標簽: 長度 循環
上傳時間: 2013-12-21
上傳用戶:xiaoyunyun
回溯算法解決n皇后問題,c++源碼,可以參考
標簽: 回溯算法
上傳時間: 2016-05-04
上傳用戶:牛津鞋
機器調度是指有m臺機器要處理n個作業,設作業i的處理時間為ti,則對n個作業進行機器分配,使得: (1)一臺機器在同一時間內只能處理一個作業; (2)一個作業不能同時在兩臺機器上處理; (3)作業i一旦運行,則需要ti個連續時間單位。 設計算法進行合理調度,使得在m臺機器上處理n個作業所需要的處理時間最短。
標簽: 機器 調度
上傳時間: 2013-12-13
上傳用戶:kernaling
這是Linux下面開發CGi的庫文件,著名的CGIC。用這個庫文件可以大大方便開發CGI程序,特別是有關文件的操作,比如上傳文件等。
標簽: Linux CGi
上傳時間: 2013-12-15
上傳用戶:問題問題
設平面上有一個m´ n的網格,將左下角的網格點標記為(0,0)而右上角的網格點標記為(m,n)。某人想從(0,0)出發沿網格線行進到達(m,n),但是在網格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bij(bin =+¥ )。試設計一個動態規劃算法,在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。
標簽: acute 網格
上傳時間: 2013-12-06
上傳用戶:13160677563
RMQ問題是指:對于長度為n的數列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數列A中下標在[i,j]里的最小值下標。
標簽: RMQ 長度 數列
上傳時間: 2013-12-26
上傳用戶:rocwangdp
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設置一個計數器count。若發現連續的牌,則count++;若發現不連續的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi
k-means算法,請大家參考,這是一個新的k-means源碼
標簽: k-means 算法
上傳時間: 2016-06-13
上傳用戶:stewart·
蟲蟲下載站版權所有 京ICP備2021023401號-1