—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結構(有向圖也可使用十字鏈表)實現以下操作:a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現圖的深度遍歷操作m. 實現圖的廣度遍歷操作參考提示:具體內容參看教科書本156頁實驗要求:對于以上具體操作要求實現時有良好的用戶交互界面。詳細設計、編碼、測試。
上傳時間: 2015-03-13
上傳用戶:saharawalker
程序說明:浮點數變為壓縮BCD碼,保存在以數組中 第1字節的位7:0正,1負.位6:0(位5--0代表小數點前的位數),1(位5--0代表小數 點后0的位數) 2--4字節為壓縮BCD碼,有效位為7位,3個半字節,最后半個字節請使用者自行放 棄 程序占用資源PSW,A,B,DPTR,R0--R7,SP深度6,RAM 5個放數據 keil 兼容,調用KEIL 的FPMUL子程序。 程序作者:*************陳遠征************** 目 的:追求更快的執行速度,與最小的程序代碼 發布時間:2003--05--08 編寫背景:精通匯編,研究C51半個月。身感C51方便中的不便 研究了幾種匯編及KEIL的浮點算法,特做此程序. 聲 明:轉載時請保留以上的信息
上傳時間: 2016-07-20
上傳用戶:磊子226
算法框架: a.. 問題的解空間:應用回溯法解問題時,首先應明確定義問題的解空間。問題的解空間應到少包含問題的一個(最優)解。 b. 回溯法的基本思想:確定了解空間的組織結構后,回溯法就從開始結點(根結點)出發,以深度優先的方式搜索整個解空間。這個開始結點就成為一個活結點,同時也成為當前的擴展結點。在當前的擴展結點處,搜索向縱深方向移至一個新結點。這個新結點就成為一個新的活結點,并成為當前擴展結點。如果在當前的擴展結點處不能再向縱深方向移動,則當前擴展結點就成為死結點。換句話說,這個結點不再是一個活結點。此時,應往回移動(回溯)至最近的一個活結點處,并使這個活結點成為當前的擴展結點。回溯法即以這種工作方式遞歸地在解空間中搜索,直至找到所要求的解或解空間中已沒有活結點時為止。 (3). 運用回溯法解題通常包含以下三個步驟: a. 針對所給問題,定義問題的解空間; b. 確定易于搜索的解空間結構; c. 以深度優先的方式搜索解空間,并且在搜索過程中用剪枝函數避免無效搜索;
上傳時間: 2017-09-21
上傳用戶:sdq_123
|- 數據科學速查表 - 0 B|- 遷移學習實戰 - 0 B|- 零起點Python機器學習快速入門 - 0 B|- 《深度學習入門:基于Python的理論與實現》高清中文版PDF+源代碼 - 0 B|- 《Python生物信息學數據管理》中文版PDF+英文版PDF+源代碼 - 0 B|- 《Python深度學習》2018中文版pdf+英文版pdf+源代碼 - 0 B|- 《Python編程:從入門到實踐》中文版+源代碼 - 0 B|- stanford machine learning - 0 B|- Python語言程序設計2018版電子教案 - 0 B|- Python網絡編程第三版 (原版+中文版+源代碼) - 0 B|- Python機器學習實踐指南(中文版帶書簽)、原書代碼、數據集 - 0 B|- python官方文檔 - 0 B|- Python編程(第4版 套裝上下冊) - 0 B|- PyQt5快速開發與實戰(pdf+源碼) - 0 B|- linux - 0 B|- 征服PYTHON-語言基礎與典型應用.pdf - 67.40 MB|- 與孩子一起學編程_中文版_詳細書簽.pdf - 69.10 MB|- 用Python做科學計算.pdf - 6.10 MB|- 用Python寫網絡爬蟲.pdf - 9.90 MB|- 用Python進行自然語言處理(中文翻譯NLTK).pdf - 4.40 MB|- 像計算機科學家那樣思考 Python中文版第二版.pdf - 712.00 kB|- 網絡爬蟲-Python和數據分析.pdf - 6.90 MB|- 圖解機器學習.pdf - 59.40 MB|- 凸優化.pdf - 5.70 MB|- 數據挖掘導論.pdf - 2.50 MB|- 數據科學入門.pdf - 13.30 MB|- 數據結構與算法__Python語言描述_裘宗燕編著_北京:機械工業出版社_,_2016.01_P346.pdf - 74.30 MB|- 神經網絡與深度學習.pdf - 92.60 MB|- 深入Python3...
標簽: python
上傳時間: 2022-06-06
上傳用戶:
第1章 引 言產業界人士和觀察家(甚至包括那些經過多年外層空間旅行剛剛返回這個世界的人)都已經很清楚,因特網( I n t e r n e t)發展所達到的地位和其所產生的現象都不同于本世紀或上世紀所提出的任何一種技術。 I n t e r n e t的延伸和影響范圍、有關 I n t e r n e t 出版物、以及包括美國在線(A O L)、美國電報電話公司( AT & T)和微軟公司等I n t e r n e t產業界的大量風險投資者,這一切都會使我們有一種紛繁迷亂的感覺。所有這些都是通過這樣或那樣的方式與 I n t e r n e t連接起來。I n t e r n e t也是Joe Sixpack和Fortune 1000這樣的網站每天都關心、考慮和使用的唯一技術。或許I n t e r n e t是世界上少有的幾個能夠以相同的平等程度來對待每一個用戶的實體組織之一。一個企業的首席執行官( C E O)如果想給公司提供更好的網絡服務保證,他必須建立一個專用網絡。而在I n t e r n e t中,每一個人對網絡的訪問都是平等的。I n t e r n e t的發展并沒有損害到那些在過去 1 5 0年中所發展起來的其他技術。的確,電話技術是相當重要的,它可以使我們能夠在雙方不見面的情況下通過聲音與線路另一端的人通話。同樣,汽車也改變了我們的生活,汽車的出現能夠使我們在一天之內跨越更大的距離,而這個距離要比任何其他動物多出一個數量級。電燈、無線電和電視都曾經是改善我們日常生活的十分重要的技術,擴展了我們在非睡眠狀態的時間,向我們傳播各種信息,使我們享受更多的娛樂。我們已經在很大程度上解決了生存問題。大多數人的飯桌上有足夠的食品、有溫暖的住所,并且都有一個工作場所,可以每天早出晚歸地工作。我們也可以不必被動地接收各種電視節目,而可以輕松地使用遙控器選擇欣賞自己喜愛的頻道。I n t e r n e t除了有把事情變得更好的能力外,也可能會把事情搞得更糟。在好的一方面,I n t e r n e t能夠使我們在世界范圍同人們進行對等通信;使我們能夠訪問那些存儲在數以百萬計的網絡計算機上的幾乎無限的大量信息。一些功能強大的搜索引擎能夠使我們更加簡單和迅速地實現對有用、有意義的信息資源的定位。不同階段的商務活動,包括從最初的偶然興趣直到成熟的采購定單等,都可以在 I n t e r n e t上完成。甚至于許多人已經開始幻想在將來的某天,I n t e r n e t能使我們不再需要每天早起去上班了。人們可以靠在枕頭上使用一臺膝上型計算機(或許將來可能出現的任何先進的計算機)通過撥接 I n t e r n e t對所有的商務活動和某些消遣娛樂進行管理和維護。在不利的一方面,I n t e r n e t也可能使我們成為有電子怪癖的人,使我們缺乏與其他人進行直接交流的能力。人們僅有的非睡眠時間都將被耗費在計算機的熒光屏前,不停地鍵入I n t e r n e t地址(U R L)或指向其他的超級鏈接。最令人不安的是,由于“等待回應( W F R E,waiting for reply)”而浪費的時間是不可挽回的。 W F R E現象的出現是由于I n t e r n e t上太擁塞、太慢,以至于你的瀏覽器似乎進入了一個永久“等待回應”的狀態。有時候它只是幾秒鐘的問題;另一些情況下可能是幾分鐘。你在 W F R E狀態下盯著計算機熒光屏等待所花費的時間第一部分 概 述是相當大的,這些時間的總和可能會是一個令人吃驚的數字,其數量級或許是幾個月甚至幾年。我們所討論的要點在于:1) Internet已經經歷了巨大的增長過程,并且這種增長將會繼續。2) 不論是居民用戶或者是團體用戶, I n t e r n e t都受到了同等的歡迎。對于后者, I n t e r n e t還意味著新的收入增長點。3) 一些實力很強并且有創造力的產業巨頭正在致力于 I n t e r n e t的應用,以便為其企業自身及其消費者提供有利條件。無庸置疑,不論是偶爾對 I n t e r n e t的臨時使用還是正式規范地應用I n t e r n e t,都將導致對I n t e r n e t更多的興趣和廣告宣傳。與此同時,也將伴隨著 I n t e r n e t應用和及其流量的成比例的增長。4) 目前I n t e r n e t的帶寬和容量還是缺乏的,這導致了 I n t e r n e t上不穩定的響應時間和不可預知的性能。同時產生的問題是, I n t e r n e t是否有能力支持未來的、高帶寬需求的、時延敏感的應用?或者說I n t e r n e t是否有能力支持居民對帶寬容量的適度增長的需求?我們是如何進入了這樣一個不穩定的狀態呢?這個問題有若干答案,但其中沒有一個是真正有權威性的解釋,或許還有一些是可以根本不考慮的。首先, I n t e r n e t是其自身成功的一個受害者。每一天都有新的用戶加入到 I n t e r n e t中,越來越多的人不停地使用瀏覽器通過一個We b站點搜尋他們所感興趣的下一個 We b站點。由于訪問 I n t e r n e t的價格僅是電話的市話費用附加一個適度的費率,因此并沒有一個價格上的保護手段來防止某些瀏覽者對 I n t e r n e t資源的長時間占用。另一種資源的缺乏不一定是由于網絡資源的不足引起的,而更大程度上是由于服務器的資源不足造成的。對某些服務器或服務器陣列來說,突發性的連接請求所引起的負荷和突發的頻度可能大大超過了這些服務器的處理能力。這種突發的大量的連接請求一般發生在大量的客戶試圖同時訪問同一個 We b服務器的時候。這個問題可以被認為是一個臨時性的問題,因為服務器的供應商通常會不斷地提供新型的內容服務器主機、負載平衡器、 We b緩存器等來使該問題得到緩解 。另一個問題是某些鏈路可能正好沒有足夠的帶寬來支持業務所提供的流量負荷。這個問題的部分解決方案當然是增加更多的帶寬;一些新的技術,如波分復用( W D M)技術,似乎可以為用戶提供幾乎無限的帶寬。所有這些我們上述所討論的問題都是造成 I n t e r n e t及I n t r a n e t(I n t r a n e t是I n t e r n e t在企業范圍內的一個著名的復制品)性能極其不穩定的重要因素。在這些問題中,有很多都已經被研究清楚了;雖然其中有些諸如價格等問題是不可能在一夜之間得到解決的,但是我們至少已經知道解決方案是存在的,并且可以在不久的將來得到應用。然而,有關I n t e r n e t性能和基于I P協議進行網絡互連的最基本問題,很大程度上還在于基本 I P路由轉發處理過程和該功能的實現平臺。
標簽: ip交換技術
上傳時間: 2022-07-27
上傳用戶:fliang
對c語言做深度解析,對c的深入學習大有裨益
標簽: C語言
上傳時間: 2013-06-26
上傳用戶:cjl42111
近年來,隨著多媒體技術、計算機網絡與通信技術的的快速發展,傳統的監控系統也不斷向著新的發展方向進行著不斷的更新與發展。進而隨著嵌入式技術的出現以及人們對降低監控系統成本和提高可靠性的迫切需求,基于嵌入式系統的網絡視頻監控系統將成為新的研發熱點。 本文的目的是把嵌入式技術與計算機網絡技術相結合,構造一個性能穩定且具有較強處理能力的數字化遠程視頻監控系統。該監控系統以嵌入式Linux系統平臺作為服務器端,服務器程序在其上以后臺方式運行,等待監控系統環境中的客戶機使用瀏覽器向其發送訪問請求,實現在局域網乃至Internet網上對攝像頭的遠程控制。 文中把系統設計分為三大部分:系統硬件設計、嵌入式Linux在硬件平臺的實現和系統軟件設計。硬件設計部分首先提出了整個硬件系統的實現方案,接著詳細介紹了S3C2410處理器與存儲器、以太網控制器芯片以及USB和串口的接口電路設計;第二部分詳細敘述了嵌入式Linux在本系統硬件平臺的移植實現及應用程序的開發特點,重點講述了本系統平臺上Linux的引導加載程序Bootloader的設計過程;系統軟件部分首先介紹了USB接口攝像頭驅動在嵌入式Linux下的實現,重點講述了Video4Linux下視頻采集的實現,接著論述了如何實現圖像的JPEG壓縮,最后針對基于B/S模式的網絡通信系統結構,詳細闡述了網絡通信的具體實現過程和方法。 最后在辦公室局域網通過對系統測試,顯示了系統運行結果,實現了利用局域網或Internet網對遠程環境進行監控的功能。
上傳時間: 2013-07-04
上傳用戶:lgnf
C語言深度解剖. C語言學習及編程應用方法的手稿提取,技術性強,實踐性好.
標簽: C語言
上傳時間: 2013-07-16
上傳用戶:一諾88
永磁同步發電機由于一系列高效節能的優點,在工農業生產、航空航天、國防和日常生活中得到廣泛應用,并且受到許多學者的關注,其研究領域主要涉及永磁同步發電機的設計、精確性能分析、控制等方面。 本課題作為國家自然科學基金項目《無刷無勵磁機諧波勵磁的混合勵磁永磁電機的研究》的課題,主要研究永磁電機的電磁場空載和負載計算,求出永磁電機的電壓波形和電壓調整率,為分段式轉子的混合勵磁永磁電機的研究奠定基礎,主要做了以下工作: 首先介紹了永磁同步發電機的基本原理,包括永磁同步發電機的結構形式和永磁同步發電機的運行性能,采用傳統解析理論給出了電壓調整率的計算方法及外特性的計算模型;然后用有限元ANSYS對永磁同步發電機樣機進行實體建模,經過定義分配材料、劃分網格、加邊界條件和載荷、求解計算等,得到矢量磁位Az、磁場強度H、磁感應強度B等結果,直觀地看出電機內部的磁場分布情況。 其次根據電磁場計算結果,應用齒磁通法對其進行后處理。該方法求解轉子在一個齒距內不同位置處的磁場,以定子齒的磁通為計算單位,根據繞組與齒的匝鏈關系,計算出磁鏈隨時間的變化,進而得到永磁同步發電機空、負載時電壓大小及波形。通過計算結果寫實驗結果對比,驗證了齒磁通法的正確性,為計算永磁同步發電機各種性能特性提供有力工具。 最后,基于齒磁通法對永磁同步發電機的外特性進行了深入研究,定量分析了結構參數對外特性的影響規律,提出了有效降低電壓調整率的方法的是:增加氣隙長度g的同時,適當增加永磁體的磁化方向的長度hm;此外,要盡量的減少每相串聯匝數N和增大導線面積以減小阻抗參數。通過改變電機的結構參數,對其電磁場進行計算,找到永磁電機電壓調整率的變化規律,為加電勵磁的混合勵磁永磁電機做準備,達到穩定輸出電壓的目的。
上傳時間: 2013-04-24
上傳用戶:15853744528
心音信號是人體最重要的生理信號之一,包含心臟各個部分如心房、心室、大血管、心血管及各個瓣膜功能狀態的大量生理病理信息。心音信號分析與識別是了解心臟和血管狀態的一種不可缺少的手段。本文針對目前該研究領域中存在的分析方法問題和分類識別技術難點展開了深入的研究,內容涉及心音構成的分析、心音信號特征向量的提取、正常心音信號(NM)和房顫(AF)、主動脈回流(AR)、主動脈狹窄(AS)、二尖瓣回流(MR)4種心臟雜音信號的分類識別。本文的工作內容包括以下5個方面: a)心音信號采集與預處理。本文采用自行研制的帶有錄音機功能的聽診器實現對心音信號的采集。通過對心音信號噪聲分析,選用小波降噪作為心音信號的濾波方法。根據實驗分析,選擇Donoho閾值函數結合多級閾值的方法作為心音信號預處理方案。 b)心音信號時頻分析方法。文中采用5種時頻分析方法分別對心音信號進行了時頻譜特性分析,結果表明:不同的時頻分析方法與待分析心音信號的特性有密切關系,即需要在小的交叉項干擾與高的時頻分辨率之間作綜合的考慮。鑒于此,本文提出了一種自適應錐形核時頻(ATF)分析方法,通過實驗驗證該分布能較好地反映心音信號的時頻結構,其性能優于一般錐形核分布(CKD)以及Choi-Williams分布(CWD)、譜圖(SPEC)等固定核時頻分析方法,從而選擇自應錐形核時頻分析方法進行心音信號分析。 c)心音信號特征向量提取。根據對3M Littmann() Stethoscopes[31]數據庫中標準心音信號的時頻分析結果,提取8組特征數據,通過Fihser降維處理方法提取出了實現分類可視化,且最易于分類的心音信號的2維特征向量,作為心音信號分類的特征向量。 d)心音信號分類方法。根據心音信號特征向量組成的散點圖,研究了支持向量機核函數、多分類支持向量機的選取方法,同時,基于分類的目的 性和可信性,本文提出以分類精度最大為判斷準則的核函數參數與松弛變量的優化方法,建立了心音信號分類的支持向量機模型,選取標準數據庫中NM、AF、AR、AS、MR每類心音信號的80組2維特征向量中每類60組數據作為支持向量機的學習樣本,對余下的每類20組數據進行測試,得到每類的分類精度(Ar)均為100%,同時對臨床上采集的與上述4種同類心臟雜音信號和正常心音信號中每類24個心動周期進行分類實測,分類精度分別為:NM、AF、MR的分類精度均為100%,而AR、AS均為95.83%,驗證了該方法的分類有效性。 e)心音信號分析與識別的軟件系統。本文以MATLAB語言的可視化功能實現了心音信號分析與識別的軟件運行平臺構建,可完成對心音信號的讀取、預處理,繪制時-頻、能量特性的三維圖及兩維等高線圖;同時,利用MATLAB與EXCEL的動態鏈接,實現對心音信號分析數據的存儲以及統計功能;最后,通過對心音信號2維特征向量的分析,實現心音信號的自動識別功能。 本文的研究特色主要體現在心音信號特征向量提取的方法以及多分類支持向量機模型的建立兩方面。 綜上所述,本文從理論與實踐兩方面對心音信號進行了深入的研究,主要是采用自適應錐形核時頻分析方法提取心音信號特征向量,根據心音信號特征向量組成的散點圖,建立心音信號分類的支持向量機模型,并對正常心音信號和4種心臟雜音信號進行了分類研究,取得了較為滿意的分類結果,但由于用于分類的心臟雜音信號種類及數據量尚不足,因此,今后的工作重點是采集更多種類的心臟雜音信號,進一步提高心音信號分類精度,使本文研究成果能最終應用于臨床心臟量化聽診。 關鍵詞:心音信號,小波降噪,非平穩信號,心臟雜音,信號處理,時頻分析,自適應,支持向量機
上傳時間: 2013-04-24
上傳用戶:weixiao99