Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數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,整數序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列,試用抽象數據類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示給定給n個整數。 第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
VIP專區(qū)-嵌入式/單片機編程源碼精選合集系列(104)資源包含以下內容:1. mips命令集詳解.2. 數碼相框原理圖,ZXDP-010 (8302+720).3. CBM2090單片8BIT 16BIT共板原理圖.4. 紅外線遙控是目前使用最廣泛的一種通信和遙控手段。由于紅外線遙控裝置具有體積小、功耗低、功能強、成本低等特點.5. 時間觸發(fā)嵌入式系統設計模式 使用8051系列微控制器開發(fā)可靠應用.6. 關于555時基電路原理以及應用的介紹說明.7. 一個關于s3c2410_LCD_640*480的驅動程序.8. ipod——touch攻略.9. SDMMC 源碼 SD、MMC卡的讀寫程序.10. 嵌入式試驗開發(fā)平臺簡介.11. Mobile phone MMI design reference..12. 我寫的stv2248 芯片的驅動程序.13. 應用于S60平臺的示例程序.14. YAFFS (Yet Another Flash File System) is now in its second generation and provides a fast robust fil.15. 關于h264的演示 內容不錯 希望大家喜歡..16. Michael Barr是Netrino公司的總裁兼創(chuàng)始人.17. 2006年軟考的嵌入式系統設計師考試題及答案.18. S3C2440開發(fā)板原理圖以及成品圖片.是硬件開發(fā)工程師的好參考資料.19. 一個可以實現嵌入式視頻監(jiān)控系統的服務器軟件。.20. 一個可以實現嵌入式視頻監(jiān)控系統的最新版客戶端軟件。.21. 東軟嵌入式高級C培訓(2007)).22. 最新的uffs,目前是1.1.2版本.23. NokiaSeries40Book1,介紹了40平臺的手機開發(fā).24. 數控編程開發(fā)事例,對數控機床的直線和圓戶進行插補,.25. 用STR710控制串口及CC1100進行無線通信.26. 非常不錯的單片機開發(fā)板原理圖.27. s3c44b0bootloader分析.28. 以 DSpic30f4011為 SPI SLAVE的范例程式.29. 漢字與字符顯示函數。對于任一主函數.30. 最詳細最專業(yè)的MODBus協議介紹。 給MODBus總線開發(fā)的朋友們一些參考!.31. 本文較為詳細的介紹了雙CPU的C51系統設計中.32. c51的時鐘芯片讀寫函數.33. 本書介紹了PCI局部總線的基本概念,功能,操作規(guī)則和使用方法.34. Intel公司的閃存轉換層(Flash Translaion Layer)規(guī)范指導文件.35. h.261 player with running h.261,p24,h26 file.36. I2C接口協議.37. First of all we would like to thank God Almighty for giving us the strength and confidence in pursi.38. 2008年最新出版Silverlight及Blend學習電子書教程合集.39. 利用VB與VC程式整合開發(fā)實現影像物體分類辨識的PLC輸送帶系統.40. 凌陽公司機sunplus1002在這個芯片下.
標簽: 光電子
上傳時間: 2013-06-25
上傳用戶:eeworm
本文利用Verilog HDL語言在FPGA上實現IC總線的規(guī)范,又簡要介紹了Quartus Ⅱ設計環(huán)境和設計方法,以及FPGA的設計流程。在此基礎上,重點介紹了I
上傳時間: 2013-04-24
上傳用戶:ajaxmoon
史上最強大的PCB布線攻略,從最基礎開始介紹,邊講項目邊解釋理論,實現理論和實踐的相結合
上傳時間: 2013-11-18
上傳用戶:菁菁聆聽
史上最強大的PCB布線攻略,從最基礎開始介紹,邊講項目邊解釋理論,實現理論和實踐的相結合
上傳時間: 2013-10-20
上傳用戶:dsgkjgkjg
電子發(fā)燒友網訊: Altera公司 28nm FPGA系列芯片共包括三大系列:Stratix V、Arria V與Cyclone V系列芯片。近日,Altera公司也正式宣布該三大系列芯片已全部開始量產出貨。Altera公司憑借著其28nm FPGA芯片在性能和成本上的優(yōu)勢,未來的前景勢必無法估量。通過本文對Altera公司 28nm FPGA系列芯片的基本性能、市場優(yōu)勢、型號差異以及典型應用等介紹,電子發(fā)燒友網小編將帶領大家一起來感受Altera公司28nm FPGA系列芯片的“雄韜偉略”,深入闡述如何更好地為你未來的設計選擇相應的Altera 28nm FPGA 芯片。
上傳時間: 2013-10-31
上傳用戶:半熟1994
為解決目前高速信號處理中的數據傳輸速度瓶頸以及傳輸距離的問題,設計并實現了一種基于FPGA 的高速數據傳輸系統,本系統借助Altera Cyclone III FPGA 的LVDS I/O 通道產生LVDS 信號,穩(wěn)定地完成了數據的高速、遠距離傳輸。系統所需的8B/10B 編解碼、數據時鐘恢復(CDR)、串/并行轉換電路、誤碼率計算模塊均在FPGA 內利用VHDL 語言設計實現,大大降低了系統互聯的復雜度和成本,提高了系統集成度和穩(wěn)定性。
上傳時間: 2013-11-25
上傳用戶:爺的氣質
給定n個整數a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,當n=10,相應序列為:1,1,-1,-2,0,1,3,-1,2,-1 時,L=9。
上傳時間: 2015-10-28
上傳用戶:xaijhqx
SX-CPLD/FPGA 數字邏輯電路設計實驗儀 SX-CPLD/FPGA 數字邏輯電路設計實驗儀 產品介紹 1.利用CPLD/FPGA 提供的軟硬件開發(fā)環(huán)境學習最新邏輯IC 設計,以取代TTL/CMOS 復雜的硬件設計。 2.可使用電路繪圖法、ABEL 語言、波形圖和數字硬件描述語言法(VHDL/AHDL)來開發(fā)電路。 3.CPLD/ FPGA 提供引腳可任意設定,故作測試實驗時不需要做硬件連接,可節(jié)省大量連線焊接時間,快速學習軟硬件的運用。 4.CPLD/ FPGA 每一I/O Pin 皆有邏輯狀態(tài)監(jiān)視器,以便迅速了解每一引腳狀態(tài)。 5.清楚標示每一管腳的腳位,易于觀察和測量。 6.使用并口在開發(fā)系統下直接下載。 7.可在線將CPLD/ FPGA 程序到FLASH ROM,實驗儀可獨立運行,適合大學生EDA 電子競賽。 8.可做8051 和CPLD/ FPGA 的組合電路實驗。 9.適用于WINDOWS95/98/NT/2000/XP 操作系統。 10.數萬門的現場可編程芯片讓設計所思即所得。
上傳時間: 2016-03-14
上傳用戶:671145514
Xilinx FPGA Virtex-7 全系列(AD集成封裝庫),IntLib后綴文件,PCB封裝帶3D視圖,拆分后文件為PcbLib+SchLib格式,Altium Designer原理圖庫+PCB封裝庫,集成封裝型號列表:Library Component Count : 157Name Description----------------------------------------------------------------------------------------------------XC7V2000T-1FHG1761C Virtex-7 FPGA, 1200 User I/Os, 36 GTX, 1760-Ball BGA, Speed Grade 1, Commerical Grade, Pb-FreeXC7V2000T-1FHG1761I Virtex-7 FPGA, 1200 User I/Os, 36 GTX, 1760-Ball BGA, Speed Grade 1, Industrial Grade, Pb-FreeXC7V2000T-1FLG1925C Virtex-7 FPGA, 1200 User I/Os, 16 GTX, 1924-Ball BGA, Speed Grade 1, Commercial Grade, Pb-FreeXC7V2000T-1FLG1925I Virtex-7 FPGA, 1200 User I/Os, 16 GTX, 1924-Ball BGA, Speed Grade 1, Industrial Grade, Pb-FreeXC7V2000T-2FHG1761C Virtex-7 FPGA, 1200 User I/Os, 36 GTX, 1760-Ball BGA, Speed Grade 2, Commerical Grade, Pb-FreeXC7V2000T-2FLG1925C Virtex-7 FPGA, 1200 User I/Os, 16 GTX, 1924-Ball BGA, Speed Grade 2, Commercial Grade, Pb-FreeXC7V2000T-2GFHG1761EVirtex-7 FPGA, 1200 User I/Os, 36 GTX, 1760-Ball BGA, Speed Grade 2G, Extended Grade, Pb-FreeXC7V2000T-2GFLG1925EVirtex-7 FPGA, 1200 User I/Os, 16 GTX, 1924-Ball BGA, Speed Grade 2G, Extended Grade, Pb-FreeXC7V2000T-2LFHG1761EVirtex-7 FPGA, 1200 User I/Os, 36 GTX, 1760-Ball BGA, Speed Grade 2L, Extended Grade, Pb-FreeXC7V2000T-2LFLG1925EVirtex-7 FPGA, 1200 User I/Os, 16 GTX, 1924-Ball BGA, Speed Grade 2L, Extended Grade, Pb-FreeXC7V585T-1FFG1157C Virtex-7 FPGA, 850 User I/Os, 20 GTX, 1156-Ball BGA, Speed Grade 1, Commercial Grade, Pb-FreeXC7V585T-1FFG1157I Virtex-7 FPGA, 850 User I/Os, 20 GTX, 1156-Ball BGA, Speed Grade 1, Industrial Grade, Pb-FreeXC7V585T-1FFG1761C Virtex-7 FPGA, 850 User I/Os, 36 GTX, 1760-Ball BGA, Speed Grade 1, Commercial Grade, Pb-FreeXC7V585T-1FFG1761I Virtex-7 FPGA, 850 User I/Os, 36 GTX, 1760-Ball BGA, Speed Grade 1, Industrial Grade, Pb-FreeXC7V585T-2FFG1157C Virtex-7 FPGA, 850 User I/Os, 20 GTX, 1156-Ball BGA, Speed Grade 2, Commercial Grade, Pb-FreeXC7V
上傳時間: 2021-12-22
上傳用戶:aben