Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到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
上傳時間: 2013-12-17
上傳用戶:shizhanincc
vxWorks下基于緩沖隊列的全雙工網(wǎng)絡通訊.pdf 文章針對半自動大型儀器使用半~K..T--網(wǎng)絡通訊造成的效率下降問題,建立了在嵌入式實時操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡通訊的模式,并特別提出了雙緩沖隊列的流水線處理方法和通訊死時J"l的概念。該方法充分利用vxWorks 對多任務和網(wǎng)絡的良好支持,做到了在操作人員層面上的軟件零死時間,在改善系統(tǒng)響應特性,提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動控制
標簽: vxWorks 網(wǎng)絡通訊 隊列
上傳時間: 2016-07-25
上傳用戶:zhouli
《Java手機程式設計入門》/王森 書號:29014 頁數(shù):約 492 頁 ISBN:957-200-527-8 出版日期:2001年08月25日 出版廠商:知城數(shù)位科技股份有限公司 訂價:380 第一章 Java 2 Micro Edition概論陣 第二章 Java程式設計簡介陣 第三章 撰寫您的第一個手機程式陣 第四章 在實體機器上執(zhí)行MIDlet陣 第五章 J2ME Wireless Toolkit陣 第六章 Motorola A6288手機程式開發(fā)陣 第七章 JBuilder MobileSet陣 第八章 MIDP for Palm 第九章 MIDlet的事件處理陣 第十章 MIDP圖形使用者介面程式設計陣 第十一章 MIDP圖形處理陣 第十二章 MIDP資料庫程式設計陣 第十三章 MIDP網(wǎng)路程式設計陣 附錄A MID其他參考資源總整理陣 附錄B Motorola J2ME SDK
上傳時間: 2016-12-01
上傳用戶:coeus
企業(yè)生產(chǎn)管理系統(tǒng),內(nèi)含數(shù)據(jù)庫以及程序
標簽: 系統(tǒng)
上傳時間: 2017-02-20
上傳用戶:xiaoxiang
circle detection using hough transform 作者:D J Kcrbywn and T J Atherton, University of Warwick, U.K.霍夫檢測圓的IEEE,1995的文章,對指導霍夫變換圓檢測的原理有一定的指導。
標簽: detection transform Atherton Kcrbywn
上傳時間: 2017-04-09
上傳用戶:yiwen213
Convolutional binary rate 1/3 nonsystematic code Dfree=16 K=7 (trellis length = 8) Connection vectors (from K. J. Larsen):
標簽: Convolutional nonsystematic Connection trellis
上傳時間: 2014-01-22
上傳用戶:181992417
根據(jù)等候理論,可以模擬客戶與service之間的數(shù)值關係
標簽:
上傳時間: 2014-01-20
上傳用戶:luopoguixiong
delphi 商品管理系統(tǒng),報表輸出,權限控制,本例為orale數(shù)據(jù)庫
上傳時間: 2017-06-12
上傳用戶:皇族傳媒
g a w k或GNU awk是由Alfred V. A h o,Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創(chuàng)建的a w k編程語言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語言(在其所有的版本中)是一種具有很強能力的模式匹配和過程語言。a w k獲取一個文件(或多個文件)來查找匹配特定模式的記錄。當查到匹配后,即執(zhí)行所指定的動作。作為一個程序員,你不必操心通過文件打開、循環(huán)讀每個記錄,控制文件的結束,或執(zhí)行完后關閉文件。
上傳時間: 2014-01-02
上傳用戶:hwl453472107
Boost C++ Libraries Free peer-reviewed portable C++ source libraries Boost C++ Libraries 基本上是一個免費的 C++ 的跨平臺函式庫集合,基本上應該可以把它視為 C++ STL 的功能再延伸;他最大的特色在於他是一個經(jīng)過「同行評審」(peer review,可參考維基百科)、開放原始碼的函式庫,而且有許多 Boost 的函式庫是由 C++ 標準委員會的人開發(fā)的,同時部分函式庫的功能也已經(jīng)成為 C++ TR1 (Technical Report 1,參考維基百科)、TR2、或是 C++ 0x 的標準了。 它的官方網(wǎng)站是:http://www.boost.org/,包含了 104 個不同的 library;由於他提供的函式庫非常地多,的內(nèi)容也非常地多元,根據(jù)官方的分類,大致上可以分為下面這二十類: 字串和文字處理(String and text processing) 容器(Containers) Iterators 演算法(Algorithms) Function objects and higher-order programming 泛型(Generic Programming) Template Metaprogramming Preprocessor Metaprogramming Concurrent Programming 數(shù)學與數(shù)字(Math and numerics) 正確性與測試(Correctness and testing) 資料結構(Data structures) 影像處理(Image processing) 輸入、輸出(Input/Output) Inter-language support 記憶體(Memory) 語法分析(Parsing) 程式介面(Programming Interfaces) 其他雜項 Broken compiler workarounds 其中每一個分類,又都包含了一個或多個函式庫,可以說是功能相當豐富。
上傳時間: 2015-05-15
上傳用戶:fangfeng