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
vxWorks下基于緩沖隊(duì)列的全雙工網(wǎng)絡(luò)通訊.pdf 文章針對(duì)半自動(dòng)大型儀器使用半~K..T--網(wǎng)絡(luò)通訊造成的效率下降問題,建立了在嵌入式實(shí)時(shí)操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡(luò)通訊的模式,并特別提出了雙緩沖隊(duì)列的流水線處理方法和通訊死時(shí)J"l的概念。該方法充分利用vxWorks 對(duì)多任務(wù)和網(wǎng)絡(luò)的良好支持,做到了在操作人員層面上的軟件零死時(shí)間,在改善系統(tǒng)響應(yīng)特性,提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動(dòng)控制
標(biāo)簽: vxWorks 網(wǎng)絡(luò)通訊 隊(duì)列
上傳時(shí)間: 2016-07-25
上傳用戶:zhouli
工廠倉庫管理系統(tǒng),成功案例 採用delphi+sqlserver開發(fā)
標(biāo)簽: 系統(tǒng)
上傳時(shí)間: 2016-11-01
上傳用戶:Shaikh
工廠採購管理系統(tǒng),採用delphi+sqlserver開發(fā),完全C/S架設(shè),所有數(shù)據(jù)全部通過存儲(chǔ)過程活觸發(fā)器完成
標(biāo)簽: 系統(tǒng)
上傳時(shí)間: 2013-12-14
上傳用戶:zhoujunzhen
《Java手機(jī)程式設(shè)計(jì)入門》/王森 書號(hào):29014 頁數(shù):約 492 頁 ISBN:957-200-527-8 出版日期:2001年08月25日 出版廠商:知城數(shù)位科技股份有限公司 訂價(jià):380 第一章 Java 2 Micro Edition概論陣 第二章 Java程式設(shè)計(jì)簡介陣 第三章 撰寫您的第一個(gè)手機(jī)程式陣 第四章 在實(shí)體機(jī)器上執(zhí)行MIDlet陣 第五章 J2ME Wireless Toolkit陣 第六章 Motorola A6288手機(jī)程式開發(fā)陣 第七章 JBuilder MobileSet陣 第八章 MIDP for Palm 第九章 MIDlet的事件處理陣 第十章 MIDP圖形使用者介面程式設(shè)計(jì)陣 第十一章 MIDP圖形處理陣 第十二章 MIDP資料庫程式設(shè)計(jì)陣 第十三章 MIDP網(wǎng)路程式設(shè)計(jì)陣 附錄A MID其他參考資源總整理陣 附錄B Motorola J2ME SDK
標(biāo)簽: 29014 Java 2001 ISBN
上傳時(shí)間: 2016-12-01
上傳用戶:coeus
企業(yè)生產(chǎn)管理系統(tǒng),內(nèi)含數(shù)據(jù)庫以及程序
標(biāo)簽: 系統(tǒng)
上傳時(shí)間: 2017-02-20
上傳用戶:xiaoxiang
circle detection using hough transform 作者:D J Kcrbywn and T J Atherton, University of Warwick, U.K.霍夫檢測圓的IEEE,1995的文章,對(duì)指導(dǎo)霍夫變換圓檢測的原理有一定的指導(dǎo)。
標(biāo)簽: detection transform Atherton Kcrbywn
上傳時(shí)間: 2017-04-09
上傳用戶:yiwen213
Convolutional binary rate 1/3 nonsystematic code Dfree=16 K=7 (trellis length = 8) Connection vectors (from K. J. Larsen):
標(biāo)簽: Convolutional nonsystematic Connection trellis
上傳時(shí)間: 2014-01-22
上傳用戶:181992417
根據(jù)等候理論,可以模擬客戶與service之間的數(shù)值關(guān)係
標(biāo)簽:
上傳時(shí)間: 2014-01-20
上傳用戶:luopoguixiong
delphi 商品管理系統(tǒng),報(bào)表輸出,權(quán)限控制,本例為orale數(shù)據(jù)庫
上傳時(shí)間: 2017-06-12
上傳用戶:皇族傳媒
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1