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
產(chǎn)生頻率選擇性衰落的雷利通道,參數(shù)由天線結(jié)構(gòu)、OFDM系統(tǒng)的結(jié)構(gòu)與功率延時(shí)結(jié)構(gòu)來決定。
標(biāo)簽:
上傳時(shí)間: 2014-12-20
上傳用戶:lizhizheng88
GenDriver即簡單的資料流驅(qū)動(dòng)程式,雖未跟硬體溝通,但匯出10個(gè)進(jìn)入點(diǎn),可被任何Windows CE系統(tǒng)所載入。為讓系統(tǒng)載入GenDriver可在系統(tǒng)啟動(dòng)時(shí),加入任何[HKEY_LOCAL_MACHINE]\Drivers\Builtin下的項(xiàng)目,讓驅(qū)動(dòng)程式載入,或撰寫一個(gè)應(yīng)用程式,在別處建立驅(qū)動(dòng)程式機(jī)碥並呼叫ActivateDevice
標(biāo)簽: GenDriver 驅(qū)動(dòng) 程式
上傳時(shí)間: 2016-06-24
上傳用戶:離殤
TI workshop 培訓(xùn)資料。 是關(guān)于如何創(chuàng)建DAVINCI平臺(tái)下codec engine,代碼有很詳細(xì)的注釋,對(duì)初學(xué)者會(huì)很有啟發(fā)。可以幫助理解codec engine的編寫方法。
標(biāo)簽: workshop DAVINCI engine codec
上傳時(shí)間: 2013-12-24
上傳用戶:xymbian
此工具書是一般常用的到的數(shù)學(xué)工具書,內(nèi)容詳細(xì)介紹matlab指令的各種用法,從基本的概述、初探matlab、二維平面繪圖、三維立體繪圖、數(shù)值運(yùn)算與其它應(yīng)用、影像顯示與讀寫、動(dòng)畫製作、握把式圖形與GUI、GUIDEGUI設(shè)計(jì)環(huán)境、矩陣的處理與運(yùn)算、字元與字串、多維陣列、異質(zhì)陣列、結(jié)植陣列、稀疏矩陣、matlab的運(yùn)算元、m檔案、程式流程控制、程式除錯(cuò)、檔案輸出及輸入、程式計(jì)時(shí)、程式碼與記憶、應(yīng)用程式介面、線性代數(shù)、多項(xiàng)式的處理、一般數(shù)學(xué)函數(shù)、內(nèi)插法、曲線擬合與迴圈、常微分方程式…等,是非常好用的工具書。
標(biāo)簽:
上傳時(shí)間: 2016-08-24
上傳用戶:ynsnjs
一篇來自臺(tái)灣中華大學(xué)的論文--《無線射頻系統(tǒng)標(biāo)簽晶片設(shè)計(jì)》,彩色版。其摘要為:本論文討論使用於無線射頻辨識(shí)系統(tǒng)(RFID)之標(biāo)籤晶片系統(tǒng)的電路設(shè)計(jì)和晶片製作,初步設(shè)計(jì)標(biāo)籤晶片的基本功能,設(shè)計(jì)流程包含數(shù)位軟體及功能的模擬、基本邏輯閘及類比電路的設(shè)計(jì)與晶片電路的佈局考量。 論文的第一部份是序論、射頻辨識(shí)系統(tǒng)的規(guī)劃、辨識(shí)系統(tǒng)的規(guī)格介紹及制定,而第二部份是標(biāo)籤晶片設(shè)計(jì)、晶片量測、結(jié)論。 電路的初步設(shè)計(jì)功能為:使用電容作頻率緩衝的Schmitt trigger Clock、CRC-16的錯(cuò)誤偵測編碼、Manchester編碼及使用單一電路做到整流、振盪及調(diào)變的功能,最後完成晶片的實(shí)作。
上傳時(shí)間: 2016-08-27
上傳用戶:tb_6877751
TMS320DM6446平臺(tái)下,對(duì)EMAC部分進(jìn)行收發(fā)測試的例程,在CCS下使用。簡單易懂,很適合硬件調(diào)試人員硬件測試。
上傳時(shí)間: 2016-10-24
上傳用戶:Divine
在MATLAB上所使用的PCA程序,主要應(yīng)用於過濾相對(duì)較不重要的特徵值(dimension),例如在三度空間的某些點(diǎn)具有(x,y,z)值,因?yàn)檫@些點(diǎn)有共同的一個(gè)持徵,就是z值相對(duì)於x,y值來得小很多(不明顯),所以就以X,Y軸來表示這些點(diǎn)。此時(shí)就達(dá)成去除掉z的特徵值(dimension)。
上傳時(shí)間: 2014-01-02
上傳用戶:蠢蠢66
本代碼為在ARMLPC2210平臺(tái)上,LwIP協(xié)議在UC_OS_II操作系統(tǒng)上的移植和實(shí)現(xiàn);主要芯片有LPC2210、RTL8019S、TLI6C554(網(wǎng)口轉(zhuǎn)4路串口通信)開發(fā)環(huán)境為ADS1.2
上傳時(shí)間: 2014-11-22
上傳用戶:aix008
本程序利用51單片機(jī)來實(shí)現(xiàn)非接觸式IC卡讀寫,包括相應(yīng)的電路圖
標(biāo)簽: 程序 51單片機(jī) IC卡 非接觸式
上傳時(shí)間: 2016-11-23
上傳用戶:as275944189
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1