銀行排隊的數學模型的實現 問題： n銀行有n個窗口對外營業，每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同（可隨機產生） n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊，不同客戶的交接時間忽略不計 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有，就選擇人數最少的窗口排隊 討論 人數最少未必能最快得到處理 如果客戶發現其他窗口的排隊人數少于本窗口認輸，他是否排過去 策略II: 策略 客戶到達后取號等待 哪個窗口處理完畢，即處理下一個號的客戶 討論 某些客戶的等待時間會減少？ 總等待時間是否會減少？ 策略III: 策略 專門開一個窗口處理大客戶 大客戶與其他客戶選號系統不一樣 大客戶的處理時間超過某個閥值 若大客戶窗口無客戶可暫時處理其他客戶 討論 哪些客戶的等待時間會減少？ 總等待時間是否會減少
上傳時間： 2014-11-26
上傳用戶：qweqweqwe
機器調度是指有m臺機器要處理n個作業，設作業i的處理時間為ti，則對n個作業進行機器分配，使得： (1)一臺機器在同一時間內只能處理一個作業； (2)一個作業不能同時在兩臺機器上處理； (3)作業i一旦運行，則需要ti個連續時間單位。 設計算法進行合理調度，使得在m臺機器上處理n個作業所需要的處理時間最短。
上傳時間： 2013-12-13
上傳用戶：kernaling
設平面上有一個m´ n的網格，將左下角的網格點標記為（0,0）而右上角的網格點標記為（m,n）。某人想從（0,0）出發沿網格線行進到達（m,n），但是在網格點（i,j）處他只能向上行進或者向右行進，向上行進的代價為aij（amj ＝＋¥ ），向右行進的代價是bij（bin ＝＋¥ ）。試設計一個動態規劃算法，在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。
上傳時間： 2013-12-06
上傳用戶：13160677563
RMQ問題是指：對于長度為n的數列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數列A中下標在[i,j]里的最小值下標。
上傳時間： 2013-12-26
上傳用戶：rocwangdp
給定n個矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結合律，故計算矩陣的連乘積可以有許多不同的計算次序，這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定，則可以依此次序反復調用2個矩陣相乘的標準算法（有改進的方法，這里不考慮）計算出矩陣連乘積。若A是一個p×q矩陣，B是一個q×r矩陣，則計算其乘積C=AB的標準算法中，需要進行pqr次數乘。
上傳時間： 2016-06-18
上傳用戶：hjshhyy
問題描述 設有n種不同面值的硬幣，各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值，找不出錢數j時，記C(i,j)=∞。 編程任務 設計一個動態規劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數組。用L和n作為變量來表示算法的計算時間復雜性 數據輸入 由文件input.txt提供輸入數據。文件的第1行中有1個正整數n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數j。 結果輸出 程序運行結束時，將計算出的所需最少硬幣個數輸出到文件output.txt中。
標簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
printf(" 請輸入％d個課程的代表值(<％d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構造頂點向量 */ { scanf(" ％s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 請輸入％d個課程的學分值(<％d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構造頂點向量 */ {scanf(" ％s" ,(*G).verticestwo[i].data) } printf(&quo
標簽： vexnum quot MAX_NAME printf
上傳時間： 2016-08-15
上傳用戶：Avoid98
已知記錄序列a[1..n] 中的關鍵字各不相同， 可按如下所述實現計數排序：另設數組c[1..n]，對每 個記錄a[i]， 統計序列中關鍵字比它小的記錄個數存 于c[i]， 則c[i]=0的記錄必為關鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進行重新排列，試編寫算 法實現上述排序方法。
上傳時間： 2016-08-17
上傳用戶：ljt101007
給定含有n 個元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重數為6。
上傳時間： 2016-08-20
上傳用戶：chongcongying
This Handbook, published under the auspices of the Senior NATO Logisticians’ Conference (SNLC), i s i ntended as a simple guide to logistics i n NATO. It does not attempt to examine current i ssues or provide answers to the problems that logisticians will face, but i t rather aims at i ntroducing them to some of the basic principles, policies, concepts and organisations with which they will work.
標簽： Logisticians Conference published the
上傳時間： 2014-12-07
上傳用戶：www240697738
