最小生成樹問題 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。 (1)利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 (2)實現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造生成樹過程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權(quán)值。
標(biāo)簽: 生成樹 城市 通信網(wǎng)絡(luò)
上傳時間: 2015-11-10
上傳用戶:jhksyghr
本文主要講了C語言編寫魔王語言解釋系統(tǒng),把魔王抽象的語言通過進(jìn)隊出隊按照規(guī)則α 轉(zhuǎn)換為 β1β2…βm 和θδ1δ2…δn 轉(zhuǎn)換為 θδnθδn-1… θδ1θ 進(jìn)行解釋,最后解釋譯成我們能夠看懂得語言。同時也講述了在編寫調(diào)試程序中一些需注意的問題,如調(diào)試程序的步驟。通過隊的應(yīng)用(出隊入隊)以及其他相關(guān)知識完成了這次課程設(shè)計。
上傳時間: 2015-11-26
上傳用戶:weiwolkt
編程實現(xiàn)類的定義,掌握C++面向?qū)ο蠡咎匦裕?b>抽象、繼承、重載、多態(tài),理解虛函數(shù)、構(gòu)造函數(shù)、析構(gòu)、模板等基本概念與基本語法
標(biāo)簽: 編程實現(xiàn) 定義
上傳時間: 2015-12-23
上傳用戶:努力努力再努力
c++程序設(shè)計例解,在程序設(shè)計過程中,類似于解決其它復(fù)雜的智力問題,我們使用推測、直覺、技巧、靈感和經(jīng)驗在內(nèi)的各種技巧和技術(shù),最經(jīng)常使用的工具是抽象技術(shù)。
標(biāo)簽: 程序設(shè)計
上傳時間: 2013-12-12
上傳用戶:bakdesec
數(shù)據(jù)結(jié)構(gòu)與算法(JAVA語言版),PDF電子書。 教材的特點: 在C語言作為教學(xué)語言時期,數(shù)據(jù)結(jié)構(gòu)幾乎都是用C語言來描述其算法。Java語言誕生后,以其功能完備及跨平臺等特性,逐漸為計算機(jī)領(lǐng)域廣大科技工作者所偏愛。因此,用Java語言來描述數(shù)據(jù)結(jié)構(gòu)及其算法,有著很重要的現(xiàn)實意義。 1. 本教材使用Java語言來描述數(shù)據(jù)結(jié)構(gòu)與算法是一個重要的特點。目前使用Java語言描述數(shù)據(jù)結(jié)構(gòu)的教材不多,并且以影印版和翻譯本居多。 2. 在有些教材中有些只是簡單的使用Java語法給出相應(yīng)的程序, 并沒有將面向?qū)ο蟮脑O(shè)計方法與數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型有效的結(jié)合起來,而在這方面做得較好的是鄧俊輝編著的教材,但難度較大。本教材在難度上和使用面向?qū)ο蟮脑O(shè)計方法上有所把握,較適合普通高校本科生。 3. 在內(nèi)容的安排上參考經(jīng)典教材《數(shù)據(jù)結(jié)構(gòu) c語言版》(作者:嚴(yán)蔚敏)的體系結(jié)構(gòu),針對日常教學(xué)對內(nèi)容進(jìn)行安排和選擇,進(jìn)一步強(qiáng)調(diào)了算法部分,而將在實踐中運用較少的內(nèi)容進(jìn)行了刪減。
標(biāo)簽: JAVA 語言 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2016-01-07
上傳用戶:dyctj
在程序設(shè)計過程中,類似于解決其它復(fù)雜的智力問題,我們使用推測、直覺、技巧、靈感和經(jīng)驗在內(nèi)的各種技巧和技術(shù),最經(jīng)常使用的工具是抽象技術(shù)。一般地,在開始階段,因還未了解問題的全部細(xì)節(jié)和求解的方法,主要問題集中于對問題的求解方案的全局作出決策,設(shè)計出大概的求解步聚,這是非常抽象的算法。其中有許多細(xì)節(jié)還不明確,只是用結(jié)構(gòu)化的控制結(jié)構(gòu)將若干抽象的計算步聚有機(jī)地聯(lián)系起來。在抽象的計算步聚中,只是確定了計算的目標(biāo),而所指的操作對象和數(shù)據(jù)結(jié)構(gòu)通常還是未確定的。以計算目標(biāo)為線索,對抽象計算步聚作進(jìn)一步的深入考慮,可能會引入數(shù)據(jù)結(jié)構(gòu)和操作對象,并給也更詳細(xì)的計算過程的描述。其中也許依舊包含有某些抽象計算步聚,但與原來的計算步聚相比,在規(guī)模及難度上已有所降低。對新產(chǎn)生的抽象計算步聚作進(jìn)一步的深入考慮和分解,如此循序漸近,計算步聚、操作對象和數(shù)據(jù)結(jié)構(gòu)會越來越明確,抽象的東西會越來越少,直至有關(guān)細(xì)節(jié)都已確定后設(shè)計過程才算結(jié)束,隨后的工作是程序編碼。
上傳時間: 2016-01-10
上傳用戶:baiom
javaExpense類,介紹抽象函數(shù)的使用,很簡單,針對初學(xué)者,分為三部分
標(biāo)簽: javaExpense
上傳時間: 2016-01-16
上傳用戶:梧桐
學(xué)習(xí)過TCP/IP協(xié)議的人多有一種感覺,這東西太抽象了,沒有什么數(shù)據(jù)實例,看完不久就忘了。本文將介紹一種直觀的學(xué)習(xí)方法,利用協(xié)議分析工具學(xué)習(xí)TCP/IP,在學(xué)習(xí)的過程中能直觀的看到數(shù)據(jù)的具體傳輸過程。
上傳時間: 2014-11-28
上傳用戶:wanqunsheng
信號處理的書籍:傅里葉分析,介紹了傅里葉變換的相關(guān)知識(抽象空間、正交系、傅里葉級數(shù)和變換等知識)。
上傳時間: 2014-12-04
上傳用戶:225588
MiniGUI的編程指南 重點包括:線程的基本概念;多線程的微客戶/服務(wù)器體系、多線程通訊的關(guān)鍵數(shù)據(jù)結(jié)構(gòu)――消息隊列;面向?qū)ο蠹夹g(shù)在 MiniGUI 中的應(yīng)用等等。 ·MiniGUI 的多窗口管理。將介紹 MiniGUI 的多窗口機(jī)制以及相關(guān)的窗口類技術(shù)。其中涉及到窗口剪切處理和 Z 序,消息傳遞,控件類設(shè)計和輸入法模塊設(shè)計等等。 ·MiniGUI 的圖形設(shè)備管理。重點介紹 MiniGUI 是如何處理窗口繪制的。其中主要包括圖形上下文的概念,坐標(biāo)映射,圖形上下文的局部、全局和有效剪切域的概念等等。 ·圖形抽象層和輸入抽象層。圖形抽象層(GAL)和輸入抽象層(IAL)大大提高了 MiniGUI 的可移植性,并將底層圖形設(shè)備和上層接口分離開來。這里將重點介紹 MiniGUI 的 GAL 和 IAL 接口,并以 EP7211 等嵌入式系統(tǒng)為例,說明如何將 MiniGUI 移植到新的嵌入式平臺上。 ·多字體和多字符集支持。MiniGUI 采用邏輯字體實現(xiàn)多字體和多字符集處理。這一技術(shù)成功應(yīng)用了面向?qū)ο蠹夹g(shù),通過單一的邏輯接口,可以實現(xiàn)對各種字符集以及各種字體的支持。
上傳時間: 2016-02-01
上傳用戶:wqxstar
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1