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