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 沒有親兄弟元素時(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ò)通訊造成的效率下降問(wèn)題,建立了在嵌入式實(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
企業(yè)生產(chǎn)管理系統(tǒng),內(nèi)含數(shù)據(jù)庫(kù)以及程序
標(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.霍夫檢測(cè)圓的IEEE,1995的文章,對(duì)指導(dǎo)霍夫變換圓檢測(cè)的原理有一定的指導(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ù)庫(kù)
上傳時(shí)間: 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編程語(yǔ)言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語(yǔ)言(在其所有的版本中)是一種具有很強(qiáng)能力的模式匹配和過(guò)程語(yǔ)言。a w k獲取一個(gè)文件(或多個(gè)文件)來(lái)查找匹配特定模式的記錄。當(dāng)查到匹配后,即執(zhí)行所指定的動(dòng)作。作為一個(gè)程序員,你不必操心通過(guò)文件打開、循環(huán)讀每個(gè)記錄,控制文件的結(jié)束,或執(zhí)行完后關(guān)閉文件。
上傳時(shí)間: 2014-01-02
上傳用戶:hwl453472107
Boost C++ Libraries Free peer-reviewed portable C++ source libraries Boost C++ Libraries 基本上是一個(gè)免費(fèi)的 C++ 的跨平臺(tái)函式庫(kù)集合,基本上應(yīng)該可以把它視為 C++ STL 的功能再延伸;他最大的特色在於他是一個(gè)經(jīng)過(guò)「同行評(píng)審」(peer review,可參考維基百科)、開放原始碼的函式庫(kù),而且有許多 Boost 的函式庫(kù)是由 C++ 標(biāo)準(zhǔn)委員會(huì)的人開發(fā)的,同時(shí)部分函式庫(kù)的功能也已經(jīng)成為 C++ TR1 (Technical Report 1,參考維基百科)、TR2、或是 C++ 0x 的標(biāo)準(zhǔn)了。 它的官方網(wǎng)站是:http://www.boost.org/,包含了 104 個(gè)不同的 library;由於他提供的函式庫(kù)非常地多,的內(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ù)學(xué)與數(shù)字(Math and numerics) 正確性與測(cè)試(Correctness and testing) 資料結(jié)構(gòu)(Data structures) 影像處理(Image processing) 輸入、輸出(Input/Output) Inter-language support 記憶體(Memory) 語(yǔ)法分析(Parsing) 程式介面(Programming Interfaces) 其他雜項(xiàng) Broken compiler workarounds 其中每一個(gè)分類,又都包含了一個(gè)或多個(gè)函式庫(kù),可以說(shuō)是功能相當(dāng)豐富。
標(biāo)簽: Boost C++ Libraries
上傳時(shí)間: 2015-05-15
上傳用戶:fangfeng
數(shù)字圖像處理(K.R.Castkeman)
標(biāo)簽: Castkeman 數(shù)字圖像處理
上傳時(shí)間: 2013-06-18
上傳用戶:eeworm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1