<pre id="sosoe"></pre> 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
硬件工程師 電子工程師必備知識手冊關鍵字： 電阻 基礎知識 線繞電阻器 薄膜電阻器 實心電阻器 電阻 導電體對電流的阻礙作用稱著電阻，用符號 R 表示，單位為歐姆、千歐、兆歐， 分別用Ω、kΩ、MΩ 表示。 一、電阻的型號命名方法： 國產電阻器的型號由四部分組成（不適用敏感電阻） 第一部分：主稱 ，用字母表示，表示產品的名字。如 R 表示電阻，W 表示電位 器。 第二部分：材料 ，用字母表示，表示電阻體用什么材料組成，T-碳膜、H-合成 碳膜、S-有機實心、N-無機實心、J-金屬膜、Y-氮化膜、C-沉積膜、I-玻璃釉膜、 X-線繞。 第三部分：分類，一般用數字表示，個別類型用字母表示，表示產品屬于什么類 型。1-普通、2-普通、3-超高頻 、4-高阻、5-高溫、6- 精密、7-精密、8-高壓、 9-特殊、G-高功率、T-可調。 第四部分：序號，用數字表示，表示同類產品中不同品種，以
上傳時間： 2022-02-17
上傳用戶：
家 庭 總 線 是 智 能 家 居 實 現 的 重 要 基 礎 ． 是 住 宅 內 部 的 神 經 系 統 ． 其 主 要 作 用 是 連 接 家 中的各 種 電子 、 電氣 設 備 ． 負責 將 家 庭 內 的 各 種 通 信 設 備 ( 包 括 安 保 、 電話 、 家 電 、 視 聽 設 備 等 )連 接 在 一 起 ． 形 成 一 個 完 整 的家 庭 網 絡 。 日 本 是 較 早 推 動 智 能 家 居 發 展 的 國 家 之 一 ， 它 較 早 地 提 出 了 家庭 總線 系統 (H O m e B u S S Y S t e m ， 簡稱H B S ) 的概念 ． 成 立 了 家庭 總線 (H B S )研 究會 ． 并 在 郵政省和 通 產 省 的指 導 下 組 成 了H B S 標 準委 員 會 ， 制定 了 日 本 的H B s 標 準 。 按 照 該 標 準 ， H B S 系統 由一 條 同 軸 電 纜 和 4 對 雙 絞 線 構 成 ， 前 者 用 于 傳 輸 圖 像 信 息 ． 后者 用 于 傳輸語 音 、 數據及 控制信 號 。 各 類家用 設 備 與 電氣 設 備 均 按 一 定 方式 與H B S 相 連 ， 這 些 電氣設 備 既 可 以在 室 內進 行 控制 ． 也 可 在異地 通 過 電話進行 遙 控 。 為適 應 大型 居住社 區 的需 要 ， 1 9 8 8 年年初 ， 日 本住 宅信息 化推進協會 又 推 出 了 超級 家庭總 線 (S u p e r H0 m e B u s S y s t e m ， 簡 稱S - H B S ) ， 它適 用 于 更 大 的范 圍 ． 因 為一 個S - H B s 系統可 掛接 數千個家庭 內部 網 。 家庭 智能化要 求諸 多家 電和 網絡能夠彼此 相容 ． 總線協 議是 其精髓 所 在 ， 只 有接 E l 暢通 ， 家 電才能 “ 聽懂 ” 人 發 出的指令 ， 因此 總線標準 的物理 層 接 口 形 式 是 智能 家居 亟 待解決 的重 要 問題 之 一 。 目前 比 較成型 的總線標 準 協 議 主 要 是 美 國公 司 提 出 的 ， 包 括E c h e l o n 公 司 I)~L o n W o r k s 協議 、 電子 工 業 協 會 (E I A ) 的C E 總線協 議 (C EB u S ) 、 S m a r t Ho u s e L P 的智 能屋 協 議 和×一 1 0 公 司 的X 一 1 0 協 議等。 這 些 協 議 各 有 優 劣 。
標簽： 智能家居
上傳時間： 2022-03-11
上傳用戶：
VIP專區-嵌入式/單片機編程源碼精選合集系列（94）資源包含以下內容：1. 本文介紹了嵌入式系統的概念, 分析了μC/OS 的內核結構, 并詳細介紹了在具有ARM 體系結構的S3C44B0 微處理器 上進行μC/OS 操作系統的移植和應用程序及驅動程序的開發。.2. 本文介紹了嵌入式系統的概念, 分析了μC/OS 的內核結構, 并詳細介紹了在具有ARM 體系結構的S3C44B0 微處理器 上進行μC/OS 操作系統的移植和應用程序及驅動程序的開發。.3. 介紹嵌入式開發適合初學者的學習及有一定工作經驗的人作為參考手冊.4. 通過C++和GLUT.5. ht芯片通過IO口讀寫I2C芯片的匯編源代碼.6. 該文檔為dsp c6000系列的原理圖資料,對于嵌入式開發者很有使用價值..7. 12864液晶的驅動程序.8. 一個完整的ASM程序.9. 單相電子式液晶電能表源程序已經是成熟產品的程序。.10. 一個用C語言控制的讀寫7022.11. 51開發板的源程序.12. sofia-sip-1.12.4.13. CPLD EPM7256原理圖PCB圖.14. 嵌入式LINUX 的驅動程序。采用2410的開發板全部可以通用（如使用引腳不同只要重新改腳定義）.15. 著名EDA工具軟件VCS得技術資料。pdf格式。.16. 非常好完的游戲.17. keil c中io的編程.18. keil c中BUZZ的運用.19. Lcd的編成.20. 射頻卡讀卡電路和程序,以及網絡芯片8019的電路和程序,功能是實現一個射頻卡讀卡,讀出數據傳輸到上位機.通過網絡..21. 這是一個串口通信程序.22. 該源碼實現了為現場人員創建擁有GUI的嵌入式數據庫,現場人員通過獲得數據可以進行薪水調查,數據包括職位,企業類型,年收入,閱歷.23. * 一、功能: Timestamp驅動演示代碼. * 二、該源碼需要硬件開發板的支持,因為ISS對Timestamp定時器的模擬還不夠精確 * 如果將該源碼運行于ISS模式下,將得不到精確的結.24. rtl8019驅動程序及其main函數的源碼.25. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.26. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.27. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.28. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.29. WINCE MFC COM sample. (from EVC高級編程及其應用開發).30. 三星ARM9的LCD驅動板原理圖和PCB圖.31. 我設計的CAN總線模塊.32. 三星ARM9 S3C2410 核心板原理圖與PCB圖.33. 我用三星ARM9 S3C2410 做的掌上電腦 原理圖與pcb圖.34. 一個大公司的ARM9開發板原理圖.35. cypress fx2 firmware代碼示例.36. cypress ezusb driver 代碼模板.37. 不錯的X86匯編代碼示例.38. 匯編代碼示例.39. 非常好的匯編代碼示例.40. 本人以前做的些東西.
上傳時間： 2013-06-09
上傳用戶：eeworm
地鐵信號設備中輸入輸出設備是信號邏輯和現場設備之間的接口，有著四高（高安全，高可靠，高可維護，高可用）要求，目前信號系統廠家的傳統做法是整個信號系統產品由一家公司來完成，可是隨著技算機技術的快速發展，邏輯部份目前已可以采用通用COTS產品，而輸入輸出部分還是需要各個信號廠家自己設計和生產，因此設計出一款通用型的輸入輸出控制器已成地鐵行業的發展方向。 為了滿足以上要求，本文從實際應用角度出發，使信號系統的產品更加的開放透明，設計出基于ARM的地鐵用安全型的智能I/O，從而使信號系統設計可以方便地和現場信號設備接口。 在硬件上采用冗余設計，以ARM為主處理器，整個系統無單點硬件故障，采集部分采用動態異或輸入設計，驅動部分采用安全驅動設計。 基于ARM的地鐵用安全智能I/O嚴格遵循歐洲鐵路信號產品的標準，使系統的安全性，可靠性，可用性和可維護性有了充分的保障。 本文主要介紹了地鐵用安全型智能I/O控制器的設計和實現，包括設計思想，具體實施，硬件和軟件的設計等。
上傳時間： 2013-06-12
上傳用戶：ljthhhhhh123
數字I/O腳有專用和復用。數字I/O腳的功能通過9個16位控制寄存器來控制。控制寄存器分為兩類：（1）I/O復用控制寄存器（MCRX)，來選擇I/O腳是外設功能還是I/O功能。（2）數據方向控制寄存器（PXDATDIR)：控制雙向I/O腳的數據和數據方向。注意：數字I/O腳是通過映射在數據空間的控制寄存器來控制的，與器件的I/O空間無任何關系。240X/240XA多達41只數字I/O腳，多數具有復用功能。
標簽： 數字
上傳時間： 2013-10-31
上傳用戶：qimingxing130
Σ-ΔA/D技術具有高分辨率、高線性度和低成本的特點。本文基于TI公司的MSP430F1121單片機，介紹了采用內置比較器和外圍電路構成類似于Σ-△的高精度A/D實現方案，適合用于對溫度、壓力和電壓等緩慢變化信號的采集應用。 在各種A/D轉換器中，最常用是逐次逼近法(SAR)A/D，該類器件具有轉換時間固定且快速的特點，但難以顯著提高分辨率；積分型A/D 有較強的抗干擾能力，但轉換時間較長；過采樣Σ-ΔA/D由于其高分辨率，高線性度及低成本的特點，正得到越來越多的應用。根據這些特點，本文以TI公司的MSP430F1121單片機實現了一種類似于Σ-ΔA/D技術的高精度轉換器方案。 MSP430F1121是16位RISC結構的FLASH型單片機，該芯片有14個雙向I/O口并兼有中斷功能，一個16位定時器兼有計數和定時功能。I/O口輸出高電平時電壓接近Vcc，低電平時接近Vss，因此，一個I/O口可以看作一位DAC，具有PWM功能。 該芯片具有一個內置模擬電壓比較器，只須外接一只電阻和電容即可構成一個類似于Σ-Δ技術的高精度單斜率A/D。一般而言，比較器在使用過程中會受到兩種因素的影響，一種是比較器輸入端的偏置電壓的積累；另一種是兩個輸入端電壓接近到一程度時，輸出端會產生振蕩。 MSP430F1121單片機在比較器兩輸入端對應的單片機端口與片外輸入信號的連接線路保持不變的情況下，可通過軟件將比較器兩輸入端與對應的單片機端口的連接線路交換，并同時將比較器的輸出極性變換，這樣抵消了比較器的輸入端累積的偏置電壓。通過在內部將輸出連接到低通濾波器后，即使在比較器輸入端兩比較電壓非常接近，經過濾波后也不會出現輸出端的振蕩現象，從而消除了輸出端震蕩的問題。利用內置比較器實現高精度A/D圖1是一個可直接使用的A/D轉換方案，該方案是一個高精度的積分型A/D轉換器。其基本原理是用單一的I/O端口，執行1位的數模轉換，以比較器的輸出作反饋，來維持Vout與Vin相等。圖1：利用MSP430F1121實現的實用A/D轉換器電路方案。
上傳時間： 2013-11-10
上傳用戶：lliuhhui
給定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
參考課堂迷宮問題的解題方法，建立move數組，若馬當前位置是（x,y）,則沿著第i(1<=i<=8)個方向跳一步，到達新的位置為（ x’,y’）,下表位置可以根據 move 數組來確定，有： x’=x+move[i][0] y’=y+move[i][1]. 馬走過的信息的 用結構體來存儲。move數組用于存儲馬可以走過的方向，將開始的馬的位置的信息存入隊列，馬沿著8個方向跳動，在馬跳動過程中，將馬的跳動步數加1，如果馬沒有走到邊界，判斷馬有沒有在走同樣的步數到同一個節點。如果馬沒有在同樣的步數到同一個節點，則將這個節點的信息存入隊列的對尾。在解題中，使用順序隊列來記錄馬到達的位置。使用隊首指針來記錄對首元素。將馬走過的位置的信息存入隊列中，當該節點走完8個方向時，就將該節點從對列中刪除掉。直到走的步數為指定的步數時結束。
標簽： 迷宮
上傳時間： 2013-12-12
上傳用戶：cooran
不太常用的SPI I/O口擴展芯片的驅動程序和中文數據手冊，對想用SPI擴張I/O口的朋友非常有用的
上傳時間： 2013-12-18
上傳用戶：lht618
