給定n 個整數n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區間長度。
標簽： 整數 序列
上傳時間： 2015-10-23
上傳用戶：moerwang
鍵盤任意輸入一個稀疏矩陣A(m*n)，采用三元組存儲方法求其轉置矩陣B（n*m），并用快速轉置算法實現該操作。
標簽： 鍵盤 輸入 稀疏 矩陣
上傳時間： 2013-12-08
上傳用戶：lingzhichao
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對于任意一個整數K，當n足夠大的時候，Sn大于K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
標簽： Sn 整數
上傳時間： 2014-01-25
上傳用戶：ruixue198909
判斷數列相鄰n項和是否為和數，其中數列可有1000項，n可到10
標簽： 數列
上傳時間： 2014-01-12
上傳用戶：lz4v4
求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： 旅行商問題 城市
上傳時間： 2015-12-29
上傳用戶：whenfly
用遞推法產生正交多項式系，即求alpha[j+1]、beta[j] 入口參數：m是數據點數，n是擬合的最高階數， float x[],float y[]是對應縱橫坐標，出口參數：a[] 是最小二乘擬合參數，alpha[]、beta[]是遞推系數
標簽： 正 多項式
上傳時間： 2014-01-19
上傳用戶：gyq
N皇后問題的實現，采用隨機法，可以方便地計算N皇后問題
標簽：
上傳時間： 2016-02-08
上傳用戶：王小奇
OPNET的介紹電子書，包含模組的創見和連結、網路協定的設計等介紹
標簽： OPNET
上傳時間： 2014-01-08
上傳用戶：jcljkh
銀行排隊的數學模型的實現 問題： n銀行有n個窗口對外營業，每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同（可隨機產生） n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊，不同客戶的交接時間忽略不計 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有，就選擇人數最少的窗口排隊 討論 人數最少未必能最快得到處理 如果客戶發現其他窗口的排隊人數少于本窗口認輸，他是否排過去 策略II: 策略 客戶到達后取號等待 哪個窗口處理完畢，即處理下一個號的客戶 討論 某些客戶的等待時間會減少？ 總等待時間是否會減少？ 策略III: 策略 專門開一個窗口處理大客戶 大客戶與其他客戶選號系統不一樣 大客戶的處理時間超過某個閥值 若大客戶窗口無客戶可暫時處理其他客戶 討論 哪些客戶的等待時間會減少？ 總等待時間是否會減少
標簽： 數學模型 窗口
上傳時間： 2014-11-26
上傳用戶：qweqweqwe
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設計一 個O(n)時間算法，計算圖G 的匯點。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示圖G 中頂點個數。 第2 行起每行n個數，共n行，給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
標簽： laquo Ex 矩陣表示
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
蟲蟲下載站版權所有 京ICP備2021023401號-1
