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
分享MSP430浮點(diǎn)庫(kù)(提升運(yùn)算速度)[希望對(duì)大家有幫助]
上傳時(shí)間： 2016-05-28
上傳用戶：saharawalker
k-java移動(dòng)銀行的例子-工商銀行的資料
上傳時(shí)間： 2016-05-28
上傳用戶：wuyuying
倉(cāng)庫(kù)管理繫統(tǒng)源碼,具有添加,查看,搜索,刪除等功能
上傳時(shí)間： 2013-12-26
上傳用戶：hfmm633
K-Means動(dòng)態(tài)聚類算法源程序（c++）
標(biāo)簽： K-Means 動(dòng)態(tài) 聚類算法 源程序
上傳時(shí)間： 2014-08-17
上傳用戶：PresidentHuang
k-means算法。包括一個(gè)測(cè)試的4類的測(cè)試數(shù)據(jù)集。
標(biāo)簽： k-means 測(cè)試 算法 數(shù)據(jù)集
上傳時(shí)間： 2016-05-31
上傳用戶：時(shí)代電子小智
凱撒密碼的過程,再用配對(duì)字母取代訊息里的原始字母位移加密法(shift cipher)：模數(shù)計(jì)算。Ek(x)=(x+k)mod 26，Dk(y)=(y –k)mod 26 如：k=5 “hello world”加密為：mjqqt….
上傳時(shí)間： 2014-01-23
上傳用戶：nairui21
聚類分析程序 k-means 編譯環(huán)境 gcc/stl
標(biāo)簽： k-means gcc stl 聚類分析
上傳時(shí)間： 2016-06-02
上傳用戶：wfl_yy
％ EM algorithm for k multidimensional Gaussian mixture estimation ％ ％ Inputs: ％ X(n,d) - input data, n=number of observations, d=dimension of variable ％ k - maximum number of Gaussian components allowed ％ ltol - percentage of the log likelihood difference between 2 iterations ([] for none) ％ maxiter - maximum number of iteration allowed ([] for none) ％ pflag - 1 for plotting GM for 1D or 2D cases only, 0 otherwise ([] for none) ％ Init - structure of initial W, M, V: Init.W, Init.M, Init.V ([] for none) ％ ％ Ouputs: ％ W(1,k) - estimated weights of GM ％ M(d,k) - estimated mean vectors of GM ％ V(d,d,k) - estimated covariance matrices of GM ％ L - log likelihood of estimates ％
標(biāo)簽： multidimensional estimation algorithm Gaussian
上傳時(shí)間： 2013-12-03
上傳用戶：我們的船長(zhǎng)
請(qǐng)編寫一個(gè)函數(shù)jsValue(int m,int k,int xx[])，該函數(shù)的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組xx傳回。 最后調(diào)用函數(shù)writeDat()讀取10組數(shù)據(jù)，分別得出結(jié)果且把結(jié)果輸出到文件out.dat中。 部分源程序存在文件prog1.c中。 例如：若輸入17 5 則應(yīng)輸出：19，23，29，31，37。
上傳時(shí)間： 2016-06-05
上傳用戶：change0329
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
