冪法是一種計算矩陣主特征值（矩陣按模最大的特征值）及對應特征向量的迭代方法，特別適用于大型稀疏矩陣。 但是，一般冪法迭代向量v的各個不等于零的分量將隨k 趨向于無窮大而使計算機溢出。因此，我們必須對某通幕法進行規范。即規范化冪法
上傳時間： 2014-01-21
上傳用戶：tedo811
Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務是，已知所有N位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入第一行是一個整數N(2<=N<=100)，表示同學的總數。第二行有N個整數，用空格分隔，第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數，就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽： Limit Accepted Language Problem
上傳時間： 2014-01-13
上傳用戶：aappkkee
某旅館有n個等級的房間，第i等級有a個房間，每個等級有b個床位（１<=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輛車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北段），若停車廠內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車跡可開入；停車場內某輛車要離開時，在它之后進入的車連必須先退出車廠為它讓路，待該車輛開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車時必須按它停留的時間長短繳納費用。編寫按上述要求進行管理的模擬程序。
標簽： 停車場
上傳時間： 2016-05-01
上傳用戶：jing911003
機器調度是指有m臺機器要處理n個作業，設作業i的處理時間為ti，則對n個作業進行機器分配，使得： (1)一臺機器在同一時間內只能處理一個作業； (2)一個作業不能同時在兩臺機器上處理； (3)作業i一旦運行，則需要ti個連續時間單位。 設計算法進行合理調度，使得在m臺機器上處理n個作業所需要的處理時間最短。
上傳時間： 2013-12-13
上傳用戶：kernaling
這是Linux下面開發CGi的庫文件，著名的CGIC。用這個庫文件可以大大方便開發CGI程序，特別是有關文件的操作，比如上傳文件等。
上傳時間： 2013-12-15
上傳用戶：問題問題
有m´ n(m <=100,n <= 100)個金幣在桌面上排成一個m行n 列的金幣陣列。每一枚金 幣或正面朝上或背面朝上。用數字表示金幣狀態，0表示金幣正面朝上，1 表示背面朝上。 金幣陣列游戲的規則是： （1）每次可將任一行金幣翻過來放在原來的位置上； （2）每次可任選2 列，交換這2 列金幣的位置。 編程任務： 給定金幣陣列的初始狀態和目標狀態，編程計算按金幣游戲規則，將金幣陣列從初始狀 態變換到目標狀態所需的最少變換次數。
上傳時間： 2014-12-08
上傳用戶：阿四AIR
設平面上有一個m´ n的網格，將左下角的網格點標記為（0,0）而右上角的網格點標記為（m,n）。某人想從（0,0）出發沿網格線行進到達（m,n），但是在網格點（i,j）處他只能向上行進或者向右行進，向上行進的代價為aij（amj ＝＋¥ ），向右行進的代價是bij（bin ＝＋¥ ）。試設計一個動態規劃算法，在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。
上傳時間： 2013-12-06
上傳用戶：13160677563
