銀行排隊(duì)的數(shù)學(xué)模型的實(shí)現(xiàn) 問題： n銀行有n個(gè)窗口對(duì)外營(yíng)業(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á)后取號(hào)等待 哪個(gè)窗口處理完畢，即處理下一個(gè)號(hào)的客戶 討論 某些客戶的等待時(shí)間會(huì)減少？ 總等待時(shí)間是否會(huì)減少？ 策略III: 策略 專門開一個(gè)窗口處理大客戶 大客戶與其他客戶選號(hào)系統(tǒng)不一樣 大客戶的處理時(shí)間超過某個(gè)閥值 若大客戶窗口無客戶可暫時(shí)處理其他客戶 討論 哪些客戶的等待時(shí)間會(huì)減少？ 總等待時(shí)間是否會(huì)減少
標(biāo)簽： 數(shù)學(xué)模型 窗口
上傳時(shí)間： 2014-11-26
上傳用戶：qweqweqwe
機(jī)器調(diào)度是指有m臺(tái)機(jī)器要處理n個(gè)作業(yè)，設(shè)作業(yè)i的處理時(shí)間為ti，則對(duì)n個(gè)作業(yè)進(jìn)行機(jī)器分配，使得： (1)一臺(tái)機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè)； (2)一個(gè)作業(yè)不能同時(shí)在兩臺(tái)機(jī)器上處理； (3)作業(yè)i一旦運(yùn)行，則需要ti個(gè)連續(xù)時(shí)間單位。 設(shè)計(jì)算法進(jìn)行合理調(diào)度，使得在m臺(tái)機(jī)器上處理n個(gè)作業(yè)所需要的處理時(shí)間最短。
上傳時(shí)間： 2013-12-13
上傳用戶：kernaling
設(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è)動(dòng)態(tài)規(guī)劃算法，在這個(gè)網(wǎng)格中為該旅行者尋找一條代價(jià)最小的旅行路線。用高級(jí)程序設(shè)計(jì)語言編寫程序求解動(dòng)態(tài)規(guī)劃模型。
上傳時(shí)間： 2013-12-06
上傳用戶：13160677563
RMQ問題是指：對(duì)于長(zhǎng)度為n的數(shù)列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回?cái)?shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
標(biāo)簽： RMQ 長(zhǎng)度 數(shù)列
上傳時(shí)間： 2013-12-26
上傳用戶：rocwangdp
給定n個(gè)矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個(gè)矩陣的連乘積A1A2…An。由于矩陣乘法滿足結(jié)合律，故計(jì)算矩陣的連乘積可以有許多不同的計(jì)算次序，這種計(jì)算次序可以用加括號(hào)的方式來確定。若一個(gè)矩陣連乘積的計(jì)算次序完全確定，則可以依此次序反復(fù)調(diào)用2個(gè)矩陣相乘的標(biāo)準(zhǔn)算法（有改進(jìn)的方法，這里不考慮）計(jì)算出矩陣連乘積。若A是一個(gè)p×q矩陣，B是一個(gè)q×r矩陣，則計(jì)算其乘積C=AB的標(biāo)準(zhǔn)算法中，需要進(jìn)行pqr次數(shù)乘。
上傳時(shí)間： 2016-06-18
上傳用戶：hjshhyy
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時(shí)，記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，對(duì)1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長(zhǎng)度為L(zhǎng)的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
printf(" 請(qǐng)輸入％d個(gè)課程的代表值(<％d個(gè)字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點(diǎn)向量 */ { scanf(" ％s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 請(qǐng)輸入％d個(gè)課程的學(xué)分值(<％d個(gè)字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點(diǎn)向量 */ {scanf(" ％s" ,(*G).verticestwo[i].data) } printf(&quo
標(biāo)簽： vexnum quot MAX_NAME printf
上傳時(shí)間： 2016-08-15
上傳用戶：Avoid98
已知記錄序列a[1..n] 中的關(guān)鍵字各不相同， 可按如下所述實(shí)現(xiàn)計(jì)數(shù)排序：另設(shè)數(shù)組c[1..n]，對(duì)每 個(gè)記錄a[i]， 統(tǒng)計(jì)序列中關(guān)鍵字比它小的記錄個(gè)數(shù)存 于c[i]， 則c[i]=0的記錄必為關(guān)鍵字最小的記錄，然 后依c[i]值的大小對(duì)a中記錄進(jìn)行重新排列，試編寫算 法實(shí)現(xiàn)上述排序方法。
上傳時(shí)間： 2016-08-17
上傳用戶：ljt101007
給定含有n 個(gè)元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個(gè)元素在S 中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重集S 中重?cái)?shù)大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重?cái)?shù)為6。
上傳時(shí)間： 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.
標(biāo)簽： Logisticians Conference published the
上傳時(shí)間： 2014-12-07
上傳用戶：www240697738
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
