n*m個(gè)方格的棋盤(1<=m,n<=100),求出該棋盤中包含多少個(gè)正方形、多少個(gè)長方形(不包括正方形)。
上傳時(shí)間: 2013-12-23
上傳用戶:Thuan
高斯消去法解n維的線性方程組的小程序.rar
上傳時(shí)間: 2013-12-21
上傳用戶:問題問題
解N元一次方程組 要得快下載啊 很正確的啦
上傳時(shí)間: 2016-05-24
上傳用戶:eclipse
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn) 循環(huán)鏈表josephus問題 N人圍坐循環(huán)報(bào)數(shù)出列
標(biāo)簽: josephus 循環(huán) 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)
上傳時(shí)間: 2016-05-25
上傳用戶:linlin
RMQ問題是指:對(duì)于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回?cái)?shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
上傳時(shí)間: 2013-12-26
上傳用戶:rocwangdp
C-N解偏微分方程的程序。解的是定步長的拋物型偏微分方程: du/dx - a * d2u/dx2 = 0 在程序中可以更改 a 的值以實(shí)現(xiàn)不同系數(shù)的解。在循環(huán)中改變 a 的值以實(shí)現(xiàn)變系數(shù). 該說明在壓縮包是也有
上傳時(shí)間: 2014-01-26
上傳用戶:love_stanford
從N多幅圖里裁減同一個(gè)區(qū)域用envi編寫IDL程序做批處理
上傳時(shí)間: 2016-05-28
上傳用戶:luke5347
算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個(gè)正整數(shù)n,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段,其和恰為n。例如,當(dāng)n=27 時(shí),有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務(wù): 給定一個(gè)正整數(shù)n,試設(shè)計(jì)一個(gè)O(n)時(shí)間算法,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段的 和恰為n。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是正整數(shù)n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的和恰為n的連續(xù)自然數(shù)段的個(gè)數(shù)輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時(shí)間: 2016-05-28
上傳用戶:yulg
Ex3-23 親兄弟問題 « 問題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí),稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí),約定其親兄弟元素 的位置為-1。 例如,當(dāng)n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時(shí),相應(yīng)的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務(wù): 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設(shè)計(jì)一個(gè)O(n) 時(shí)間算法,計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間: 2013-12-17
上傳用戶:shizhanincc
Ex8-4 匯點(diǎn)問題 « 問題描述: 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí),大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個(gè)有向圖G,確定G 是否含有一個(gè) 匯(即入度為n-1,出度為0 的頂點(diǎn)),只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù): 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣,各頂點(diǎn)依次編號(hào)為1,2,…,n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法,計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù),共n行,給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒有匯點(diǎn)時(shí)輸出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
上傳時(shí)間: 2013-12-25
上傳用戶:yyyyyyyyyy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1