-
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
標(biāo)簽：
61516
laquo
min
序列
上傳時(shí)間：
2013-12-17
上傳用戶：shizhanincc
-
用C#實(shí)現(xiàn)能產(chǎn)生PDF格式文件的源碼，對(duì)於想要開發(fā)類似acrobat reader的功能軟件，很具參考價(jià)值
標(biāo)簽：
格式文件
上傳時(shí)間：
2016-07-31
上傳用戶：tfyt
-
VIP專區(qū)-嵌入式/單片機(jī)編程源碼精選合集系列（153）資源包含以下內(nèi)容：1. LCD128x64_KS0108仿真實(shí)例.2. PCIE協(xié)議.3. LCD自動(dòng)翻屏顯示程序 LCD自動(dòng)翻屏顯示程序.4. DHT-90+LCD1602溫濕度顯示系統(tǒng).5. 博創(chuàng)時(shí)s3c2410試驗(yàn)箱的串口實(shí)驗(yàn) 值得下載.6. 博創(chuàng)時(shí)s3c2410試驗(yàn)箱的ad轉(zhuǎn)換實(shí)驗(yàn) 值得下載.7. 三菱PLC編程軟件(GPPW)的使用手冊(cè),詳細(xì)介紹GPPW的使用方法..8. yaff2文件系統(tǒng)的詳細(xì)分析,感覺滿有用的.9. 超純水PLC源碼.10. 89c51多級(jí)菜單翻頁功能12864,給想要的人參考.11. 可作為接口實(shí)驗(yàn)的參考教材.12. proteus仿真ARM7的幾個(gè)經(jīng)典例子.13. Proteus仿真的完整工程－DS1302實(shí)時(shí)時(shí)鐘（帶源碼） Proteus仿真的完整工程－DS1302實(shí)時(shí)時(shí)鐘（帶源碼）.14. Proteus中液晶中文詳細(xì)資料 Proteus中液晶中文詳細(xì)資料.15. Single_Spi-發(fā)送Si ngle_Spi-發(fā)送Single_Spi-發(fā)送.16. SPI接口實(shí)驗(yàn)LED顯示 SPI接口實(shí)驗(yàn)LED顯示.17. 八路搶答器 八路搶答器 八路搶答器.18. 步進(jìn)電機(jī)仿真 步進(jìn)電機(jī)仿真 步進(jìn)電機(jī)仿真 步進(jìn)電機(jī)仿真.19. 步進(jìn)電機(jī)仿真項(xiàng)目 步進(jìn)電機(jī)仿真項(xiàng)目 步進(jìn)電機(jī)仿真項(xiàng)目.20. 測(cè)溫控制系統(tǒng) 測(cè)溫控制系統(tǒng) 測(cè)溫控制系統(tǒng).21. 實(shí)驗(yàn)板自制資料實(shí)驗(yàn)板自制資實(shí)驗(yàn)板自制資.22. dram-R3 DARM的基本工作原理.23. I2C的程序,用于PCF8563上一定可以通過的.24. 瑞薩的DOME板LIN主從節(jié)點(diǎn)程序調(diào)試通過可以使用.25. 嵌入式系統(tǒng)的實(shí)時(shí)概念.26. ATJ2085 mp3開發(fā)軟件,及程序
包括sdk_i_32f_16,修正程序.27. 這是一本關(guān)于器件LPD6803的圖書！很難的的中文資料！.28. 大屏幕16X64LED點(diǎn)陣滾動(dòng)顯示 大屏幕16X64LED點(diǎn)陣滾動(dòng)顯示.29. 單片機(jī)雙機(jī)通訊(方式1) 單片機(jī)雙機(jī)通訊(方式1).30. 單片機(jī)智能產(chǎn)品c語言設(shè)計(jì)實(shí)例詳解?テ悄懿穋語言設(shè)計(jì)實(shí)例詳解單片機(jī)智能產(chǎn)品c語言設(shè)計(jì)實(shí)例詳解.31. 動(dòng)態(tài)數(shù)碼管顯示 動(dòng)態(tài)數(shù)碼管顯示 動(dòng)態(tài)數(shù)碼管顯示.32. tms320dm6446開發(fā)板原理圖.33. 利用TFDU4100 芯片.34. I2C規(guī)范協(xié)議中文版.35. c51 電子琴代碼.36. c51 直流電機(jī)。里面有KEIL編譯的源代碼.37. ad9852原理圖
大體是按技術(shù)資料來布的圖.38. 單片機(jī)播放音樂.39. 自動(dòng)往返小汽車程序.40. C51中的鍵盤和顯示模塊.
標(biāo)簽：
微帶天線
工程
上傳時(shí)間：
2013-07-24
上傳用戶：eeworm
-
[書籍] Microsoft SQL Server 2005 Reporting Services For Dummies
書籍名稱：Microsoft SQL Server 2005 Reporting Services For Dummies
出版社 ：Wiley
作者 ：Mark Robinson
書籍語言：English
書籍類型：教學(xué) - 軟件教學(xué)
檔案格式：PDF
檔案大小：7.75MB
發(fā)行日期：December 2005
標(biāo)簽：
Microsoft
Server
2005
SQL
上傳時(shí)間：
2015-05-04
上傳用戶：小鵬
-
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為：
ï î
ï í
ì
- <
=
>
=
1 0
0 0
1 0
sgn( )
i
i
i
i
a
a
a
a
符號(hào)平衡問題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即：
þ ý ü
î í ì
= + - = å
=
£ £ £
max 1| sgn( ) 0
1
j
k i
i j n k
L j i a 。
例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
標(biāo)簽：
iuml
61516
icirc
序列
上傳時(shí)間：
2015-10-28
上傳用戶：xaijhqx
-
P P I I CK I I T T3 3 使用 說明--- - 連機(jī) 、 脫 機(jī)操作試用 MPLAB IDE 軟件一 、 P P I I C CK K I I T3 接 口說 明, , 硬 件 二 、 P P I I C CK K I I T3 連 接 電腦 MPL L AB I I DE 聯(lián)機(jī)三 、 聯(lián)機(jī)四 、聯(lián)機(jī)讀芯片程序五 、 脫機(jī) 燒寫 調(diào)試
標(biāo)簽：
kit3
聯(lián)機(jī)
脫機(jī)
上傳時(shí)間：
2022-03-24
上傳用戶：
-
經(jīng)典c程序100例==1--10 【程序1】 題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？ 1.程序分析：可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ／*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
標(biāo)簽：
100
程序
10
數(shù)字
上傳時(shí)間：
2014-01-07
上傳用戶：lizhizheng88
-
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn)，依次編號(hào)為1,2,…,n；有的站點(diǎn)之間有直接的線路連接（即這兩個(gè)站點(diǎn)之間沒有其它站點(diǎn)），有的站點(diǎn)之間沒有直接的線路連接。如果用三元組（i,j,f）來表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)確定時(shí)，要求計(jì)算出對(duì)于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽：
網(wǎng)絡(luò)
最短路徑
站點(diǎn)
計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間：
2013-12-27
上傳用戶：asdkin
-
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有
0 = å
=
j
k i
k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
標(biāo)簽：
61516
an
整數(shù)
序列
上傳時(shí)間：
2015-07-23
上傳用戶：zhangzhenyu
-
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有
0 = å
=
j
k i
k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
標(biāo)簽：
61516
an
整數(shù)
序列
上傳時(shí)間：
2013-12-21
上傳用戶：偷心的海盜
