Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述： 給定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 < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(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
有關(guān)于在linux下學(xué)習(xí)匯編的知識(shí)的文檔，希望對(duì)一些朋友有用。
上傳時(shí)間： 2013-12-26
上傳用戶：lyy1234
％ 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)
Konqueror-Embedded是KDE環(huán)境下的瀏覽器,這是對(duì)其嵌入式版本的結(jié)構(gòu)分析文檔, 有利于進(jìn)行嵌入式移植.
標(biāo)簽： Konqueror-Embedded KDE 嵌入式 環(huán)境
上傳時(shí)間： 2013-12-11
上傳用戶：haoxiyizhong
這是一個(gè)Linux下的V4L2的官方文檔，主要用于Linux下的多媒體編程。比較有用的！
上傳時(shí)間： 2016-06-17
上傳用戶：z1191176801
整個(gè)實(shí)驗(yàn)是在Windows環(huán)境下使用delphi完成的。選取了600篇文檔，數(shù)據(jù)集共分教育，商業(yè)與經(jīng)濟(jì)，計(jì)算機(jī)與因特網(wǎng)，娛樂(lè)與休閑，自然科學(xué)5個(gè)類別， 教育類包括31篇文檔， 商業(yè)與經(jīng)濟(jì)類有93篇文檔， 計(jì)算機(jī)與因特網(wǎng)102篇文檔， 娛樂(lè)與休閑166篇文檔， 自然科學(xué)有208篇文檔。 目錄“DataSet”：RawText中的文本分詞后保存在DataSet目錄。 數(shù)據(jù)表“WordsTable”：保存DataSet中所有文本的倒排文檔。 其中“目錄DataSet”和“DataBase.mdb”為實(shí)驗(yàn)測(cè)試所必須
標(biāo)簽： Windows delphi 600 實(shí)驗(yàn)
上傳時(shí)間： 2014-01-22
上傳用戶：llandlu
QT的幫助文檔 對(duì)QT的類和類之間的包含關(guān)系 有著詳細(xì)的介紹 需要的下
標(biāo)簽： 文檔
上傳時(shí)間： 2014-08-24
上傳用戶：xymbian
真封神明文服務(wù)端 需要編輯請(qǐng)?jiān)?6位模式下編輯 其他模式編輯無(wú)效，可能導(dǎo)致服務(wù)端無(wú)法啟動(dòng)
上傳時(shí)間： 2016-06-19
上傳用戶：cazjing
S2C2410下IDE驅(qū)動(dòng)開發(fā)的文檔和源碼，對(duì)IDE驅(qū)動(dòng)在嵌入式平臺(tái)的移植很有幫助，少有的文檔
標(biāo)簽： S2C2410 IDE 驅(qū)動(dòng)開發(fā) 文檔
上傳時(shí)間： 2016-06-21
上傳用戶：z1191176801
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
