冪法是一種計(jì)算矩陣主特征值（矩陣按模最大的特征值）及對(duì)應(yīng)特征向量的迭代方法，特別適用于大型稀疏矩陣。 但是，一般冪法迭代向量v的各個(gè)不等于零的分量將隨k 趨向于無窮大而使計(jì)算機(jī)溢出。因此，我們必須對(duì)某通幕法進(jìn)行規(guī)范。即規(guī)范化冪法
上傳時(shí)間： 2014-01-21
上傳用戶：tedo811
Problem D:合唱隊(duì)形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學(xué)站成一排，音樂老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測(cè)試用例。 對(duì)于每個(gè)測(cè)試用例，輸入第一行是一個(gè)整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有N個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時(shí)表示輸入結(jié)束。 Output 對(duì)于每個(gè)測(cè)試案例，輸出包括一行，這一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽： Limit Accepted Language Problem
上傳時(shí)間： 2014-01-13
上傳用戶：aappkkee
某旅館有n個(gè)等級(jí)的房間，第i等級(jí)有a個(gè)房間，每個(gè)等級(jí)有b個(gè)床位（１<=i<=n）. 模擬旅館個(gè)管理系統(tǒng)中床位的分配和回收功能，設(shè)計(jì)能為單個(gè)旅客分配床位，在其離店便回收床位（供下次分配）的算法
標(biāo)簽： 房間
上傳時(shí)間： 2016-04-14
上傳用戶：VRMMO
銀行排隊(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
創(chuàng)建長(zhǎng)度為n的雙向循環(huán)鏈表，值為整數(shù)。 查找第k個(gè)元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
上傳時(shí)間： 2013-12-21
上傳用戶：xiaoyunyun
設(shè)停車場(chǎng)是一個(gè)可停放n輛車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北段），若停車廠內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車跡可開入；停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車連必須先退出車廠為它讓路，待該車輛開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。編寫按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽： 停車場(chǎng)
上傳時(shí)間： 2016-05-01
上傳用戶：jing911003
機(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
這是Linux下面開發(fā)CGi的庫文件，著名的CGIC。用這個(gè)庫文件可以大大方便開發(fā)CGI程序，特別是有關(guān)文件的操作，比如上傳文件等。
上傳時(shí)間： 2013-12-15
上傳用戶：問題問題
有m´ n(m <=100,n <= 100)個(gè)金幣在桌面上排成一個(gè)m行n 列的金幣陣列。每一枚金 幣或正面朝上或背面朝上。用數(shù)字表示金幣狀態(tài)，0表示金幣正面朝上，1 表示背面朝上。 金幣陣列游戲的規(guī)則是： （1）每次可將任一行金幣翻過來放在原來的位置上； （2）每次可任選2 列，交換這2 列金幣的位置。 編程任務(wù)： 給定金幣陣列的初始狀態(tài)和目標(biāo)狀態(tài)，編程計(jì)算按金幣游戲規(guī)則，將金幣陣列從初始狀 態(tài)變換到目標(biāo)狀態(tài)所需的最少變換次數(shù)。
上傳時(shí)間： 2014-12-08
上傳用戶：阿四AIR
設(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
