ADT BinaryTree 的實現及驗證程序采用的主要數據結構:二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結點出棧,訪問其右子樹。(3) 循環1、2直到棧為空且無節點可入棧。先序與中序的區別是:先序在入棧時訪問節點,中序在出棧時訪問節點。3、 層遍歷:性能分析:O( n )(1) 根節點入隊(2) 節點出隊并訪問(3) 若節點有左孩子,則左孩子入隊;有右孩子,則右孩子入隊。(4) 重復2、3直到隊列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節點的Visit函數改為連接前驅與后繼的操作。性能分析:O(
標簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
已知一個序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),時域FFT分析其頻譜。 (1)使用不同寬度的矩形窗截斷該序列為M點,取M分別為:20,40,160,觀察不同長度對頻譜影響;(2)使用哈明窗和凱澤窗重做;(3)對三種窗的結果進行分析比較;(4)總結窗類型和長度對頻譜分析的影響。
上傳時間: 2013-12-25
上傳用戶:yuanyuan123
一、 問題描述與分析: (1) 根據用戶選擇提供相應的功能 (2) 運動會分數統計。 (3) 能夠按照指數降序排列建立并輸出多項式;能夠完成兩個多項式的相加、相減 (4) 可以輸入一個任意大小的迷宮數據,用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出。 (5) 猴子選大王。 (6) 建立建立最優二叉樹函數 (7) 紙牌游戲
上傳時間: 2014-12-04
上傳用戶:sclyutian
用matlab進行直序擴頻通信系統誤碼率的仿真分析PN碼同步方法的比較與仿真
上傳時間: 2016-05-20
上傳用戶:520
編譯原理的LL(1)分析法的程基本序模版
上傳時間: 2016-12-10
上傳用戶:skhlm
Matlab時頻分析工具箱原始碼及其應用
上傳時間: 2013-12-01
上傳用戶:hzy5825468
針對基于遺傳算法的TSP 問題求解, 嘗試了多種遺傳操作, 分析了這些操作在遺傳算法中的作用, 討論了基因片段保序在利用遺傳算法求解TSP 問題中的重要性.
上傳時間: 2014-01-23
上傳用戶:ynwbosss
基于序貫重要性采樣的電力系統連鎖故障負荷損失分析方法_郭金鵬
上傳時間: 2017-01-16
上傳用戶:Andrew
隨著國民經濟的發展,電力電子設備得到廣泛應用,使得電網中的諧波污染越來越嚴重,極大地危害了電力設備的安全運行。電網中的諧波成份非常復雜,因此諧波的檢測分析,是消除或降低諧波污染的前提。 通過大量資料的收集、閱讀及相關技術的研究,本文分析了嵌入式系統在電力系統測控中的應用優勢,設計了以ARM7TDMI內核處理器LPC2214為核心的電網諧波檢測分析系統。系統主要實現低壓配電網三相電壓、電流的諧波檢測與分析,包括電量數據采集和諧波分析兩個部分。詳細分析了諧波檢測分析系統的工作原理,明確了系統功能需求,對系統各模塊進行了設計,通過多路同步采集將電網電量數據輸入系統,在處理器中完成數據倒序處理和快速傅立葉變換等相關的運算處理工作,可以得到各次諧波含量。 通過文中設計的硬件同步電路,可以準確獲得電網信號三相電壓與電流周期,通過同步采樣的方法,消除或減小因快速傅立葉變換存在的頻譜泄漏和柵欄效應的誤差。結合諧波檢測分析的需求與FFT算法的特點,為了減小響應時間,提高運算速度,采用了實序列快速傅立葉變換對數據的整合運算,即通過一次快速傅立葉變換運算,完成各相電流與電壓兩組數據從時域到頻域的轉換,并分析得到頻域幅值和時域幅值之間的線性關系,避免了傅立葉反變換運算,提高了運算速度,實現諧波的準確檢測。 最后經過樣機測試證明,本文設計的電網諧波檢測與分析系統能夠準確、可靠的實現諧波含量的檢測與分析。
上傳時間: 2013-07-10
上傳用戶:zfh920401
軟件無線電是無線通信領域繼固定到移動、模擬到數字之后的第三次革命,是目前乃至未來的無線電領域的技術發展方向,它在提高系統靈活性上有無可比擬的優勢,是實現未來無線通信系統的有效手段。擴頻通信具有卓越的抗干擾和保密性能。擴頻通信相對于傳統的窄帶通信,在頻譜利用率上也有明顯的優勢,是未來無線通信系統中的關鍵技術,直接序列擴頻則是其中在民用領域使用最多的一種擴頻技術。FPGA在分布式計算、并行處理、流水線結構上有獨特的優勢,自然成為設計擴頻軟件無線電系統的首選技術之一。 首先介紹了軟件無線電的理論基礎,并分析了它的硬件結構和技術關鍵。軟件無線電的關鍵思路在于構建一個通用的強大的硬件平臺,這也正是本課題的主要工作之一。而后,重點介紹了直序擴頻的理論基礎。對于發射機,其中最關鍵的是尋找一種相關特性卓越的偽隨機序列,本課題主要對m序列、OVSF碼和Gold碼進行了深入研究。最后,詳述了基于DDFS的數字調制技術和FPGA技術。 基于以上理論基礎研究,根據軟件無線電硬件結構,開發了基于Altera公司Cyclone系列FPGA的硬件平臺。該平臺具有210Mbps的高速DAC,并配有串口、USB接口、音頻CODEC輸入輸出通道、以及LVDS擴展口和SDRAM,考慮到通用性,設計中加入了足以開發出接收機的兩路40Mbps的高速ADC。FPGA的代碼開發也是核心內容,本課題編寫了大量相應的代碼,包括加擴模塊(含偽隨機序列發生器)、基于DDFS的數字調制模塊以及串口通信模塊、LCD驅動模塊,SDRAM Controller、ADC驅動模塊,并編寫了相應的測試代碼。整個系統測試通過。關于硬件平臺設計和代碼開發,在本文第三章和第四章詳細介紹。 總體說來,本課題基于現有的理論發展,在充分理解相關理論的前提下,將主要經歷集中于具體應用的研究與開發,并取得了一定的成果。
上傳時間: 2013-06-27
上傳用戶:xauthu