亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

kruskal算法實(shí)現(xiàn)

最小生成樹(shù)之kruskal算法。針對(duì)給定的無(wú)向帶權(quán)圖，kruskal算法構(gòu)造最小生成樹(shù)的思想：kruskal算法總共選擇n- 1條邊，（共n個(gè)點(diǎn)）所使用的貪心準(zhǔn)則是：從剩下的邊中選擇一條不會(huì)產(chǎn)生的環(huán)路具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹(shù)。kruskal算法分e 步，其中e 是網(wǎng)絡(luò)中邊的數(shù)目。按耗費(fèi)遞增的順序來(lái)考慮這e 條邊，每次考慮一條邊。當(dāng)考慮某條邊時(shí)，若將其加入到已選邊的集合中會(huì)出現(xiàn)環(huán)路，則將其拋棄，否則，將它選入。

標(biāo)簽： kruskal 算法

上傳時(shí)間： 2016-10-23

上傳用戶：jsw1010

基于FPGA的靜止圖像編碼器

遙感圖像在人類(lèi)生活和軍事領(lǐng)域的應(yīng)用日益廣泛，適合各種要求的遙感圖像編碼技術(shù)具有重要的現(xiàn)實(shí)意義?；谛〔ㄗ儞Q的內(nèi)嵌編碼技術(shù)已成為當(dāng)前靜止圖像編碼領(lǐng)域的主流，其中就包括基于分層樹(shù)集合分割排序(Set Partitioning inHierarchical Trees，SPIHT)的內(nèi)嵌編碼算法。這種算法具有碼流可隨機(jī)獲取以及良好的恢復(fù)圖像質(zhì)量等特性，因此成為實(shí)際應(yīng)用中首選算法。隨著對(duì)圖像編碼技術(shù)需求的不斷增長(zhǎng)，尤其是在軍事應(yīng)用領(lǐng)域如衛(wèi)星偵察等方面，這種編碼算法亟待轉(zhuǎn)換為可應(yīng)用的硬件編碼器。 在靜止圖像編碼領(lǐng)域，高性能的圖像編碼器設(shè)計(jì)一直是相關(guān)研究人員不懈追求的目標(biāo)。本文針對(duì)靜止圖像編碼器的設(shè)計(jì)作了深入研究，并致力于高性能的圖像編碼算法實(shí)現(xiàn)結(jié)構(gòu)的研究，提出了具有創(chuàng)新性的降低計(jì)算量、存儲(chǔ)量，提高壓縮性能的算法實(shí)現(xiàn)結(jié)構(gòu)，并成功應(yīng)用于圖像編碼硬件系統(tǒng)中。這個(gè)方案還支持壓縮比在線可調(diào)，即在不改變硬件框架的條件下可按用戶要求實(shí)現(xiàn)16倍到2倍的壓縮，以適應(yīng)不同的應(yīng)用需求。本文所做的工作包括了兩個(gè)部分。 1．一種基于行的實(shí)時(shí)提升小波變換實(shí)現(xiàn)結(jié)構(gòu)：該結(jié)構(gòu)同時(shí)處理行變換和列變換，并且在圖像邊界采用對(duì)稱擴(kuò)展輸出邊界數(shù)據(jù)，使得圖像小波變換時(shí)間與傳統(tǒng)的小波變換相比提高了將近2.6倍，提高了硬件系統(tǒng)的實(shí)時(shí)性。該結(jié)構(gòu)還合理地利用和調(diào)度內(nèi)部緩沖器，不需要外部緩沖器，大大降低了硬件系統(tǒng)對(duì)存儲(chǔ)器的要求。 2．一種采用左遍歷的比特平面并行SPIHT編碼結(jié)構(gòu)：在該編碼結(jié)構(gòu)中，空間定位生成樹(shù)采用深度優(yōu)先遍歷方式，比特平面同時(shí)處理極大地提高了編碼速度。

標(biāo)簽： FPGA 圖像 編碼器

上傳時(shí)間： 2013-06-17

上傳用戶：abc123456.

基于負(fù)載均衡和流量?jī)?yōu)先級(jí)的網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)

交換式以太網(wǎng)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)是一個(gè)帶約束的優(yōu)化問(wèn)題，需要同時(shí)考慮多種約束條件。本文中定義了兩個(gè)主要的準(zhǔn)則：交換機(jī)負(fù)載均衡和流量最短路徑。根據(jù)設(shè)計(jì)目標(biāo)而衡量每條準(zhǔn)則的權(quán)重，對(duì)拓?fù)溥M(jìn)行評(píng)分而進(jìn)行網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)。該方法以終端節(jié)點(diǎn)間網(wǎng)絡(luò)流量需求矩陣和終端設(shè)備間流量?jī)?yōu)先級(jí)矩陣為輸入，利用遺傳算法從所有的拓?fù)浣Y(jié)構(gòu)中找出最優(yōu)拓?fù)?，決定交換機(jī)生成樹(shù)拓?fù)浜徒K端節(jié)點(diǎn)的分布位置。通過(guò)網(wǎng)絡(luò)仿真，可以證明此方法的有效性。

標(biāo)簽： 負(fù)載均衡 流量 優(yōu)先級(jí) 上傳時(shí)間： 2013-10-18

避圈算法演示程序

避圈算法演示程序，實(shí)現(xiàn)了尋找最小生成樹(shù)算法

標(biāo)簽： 算法 程序

上傳時(shí)間： 2013-12-12

上傳用戶：2467478207

這是用VC實(shí)現(xiàn)的一個(gè)查找最小生成樹(shù)的程序

這是用VC實(shí)現(xiàn)的一個(gè)查找最小生成樹(shù)的程序，界面很漂亮，實(shí)現(xiàn)的功能也很好。具有固定的節(jié)點(diǎn)，權(quán)值可以任意輸入，最后確定一個(gè)最小的生成樹(shù)。

標(biāo)簽： 生成樹(shù) 程序

上傳時(shí)間： 2015-10-28

上傳用戶：royzhangsz

通用二叉搜索樹(shù)

通用二叉搜索樹(shù)，包含的算法有：輸出廣度優(yōu)先遍歷、前序、中序、后序遍歷結(jié)果，按樹(shù)的形狀打印樹(shù)，統(tǒng)計(jì)總節(jié)點(diǎn)數(shù)，統(tǒng)計(jì)葉子節(jié)點(diǎn)數(shù)，統(tǒng)計(jì)右節(jié)點(diǎn)數(shù)，計(jì)算樹(shù)的高度，刪除所有葉子節(jié)點(diǎn)，插入節(jié)點(diǎn)，查找節(jié)點(diǎn)，刪除節(jié)點(diǎn)，由前序遍歷結(jié)果和中序遍歷結(jié)果生成樹(shù)，由后序遍歷結(jié)果和中序遍歷結(jié)果生成樹(shù)，檢查該樹(shù)是否平衡和完全平衡。

標(biāo)簽： 搜索 樹(shù)

上傳時(shí)間： 2013-12-15

上傳用戶：huql11633

貪心法的算法

貪心法的算法，里面有最小生成樹(shù)算法和單點(diǎn)源最短路徑的算法，供大家學(xué)習(xí)參考

標(biāo)簽： 算法

上傳時(shí)間： 2013-12-16

上傳用戶：從此走出陰霾

寬度優(yōu)先搜索算法（又稱廣度優(yōu)先搜索）是最簡(jiǎn)便的圖的搜索算法之一

寬度優(yōu)先搜索算法（又稱廣度優(yōu)先搜索）是最簡(jiǎn)便的圖的搜索算法之一，這一算法也是很多重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹(shù)算法都采用了和寬度優(yōu)先搜索類(lèi)似的思想

標(biāo)簽： 搜索算法 寬 搜索

上傳時(shí)間： 2013-12-22

上傳用戶：coeus

一、問(wèn)題描述若要在n個(gè)城市之間建役通信網(wǎng)絡(luò)

一、問(wèn)題描述若要在n個(gè)城市之間建役通信網(wǎng)絡(luò)，只福要架設(shè)n-1條級(jí)路即可．如何以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng)，是一個(gè)網(wǎng)的最小生成樹(shù)問(wèn)題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹(shù)。 （2）能實(shí)現(xiàn)教科書(shū)6.5節(jié)中定義的抽象數(shù)據(jù)類(lèi)型MFSet.以此表示構(gòu)造生成樹(shù)過(guò)程中的連通分量。 (3 ) 以文本形式輸出生成樹(shù)中各條邊以及他們的權(quán)值．三、需求分析 1、構(gòu)造圖結(jié)構(gòu)。 2、利用克魯斯卡爾算法求圖的最小生成樹(shù)。 3、完成生成樹(shù)的輸出。

標(biāo)簽： 城市 通信網(wǎng)絡(luò)

上傳時(shí)間： 2017-08-24

上傳用戶：wlcaption

用matlab開(kāi)發(fā)的人工免疫系統(tǒng)仿真程序

利用aiNet執(zhí)行資源聚類(lèi)的算法分為兩部分：第一部分是aiNet學(xué)習(xí)算法，如上所述；第二部分是在獲得記憶細(xì)胞矩陣M和Ab-Ab之間的dij矩陣S基礎(chǔ)上，實(shí)現(xiàn)連通圖的剪枝聚類(lèi)。 定義 1 無(wú)向連通圖G：在形態(tài)空間Sw上，以M中抗體對(duì)應(yīng)的點(diǎn)為G的頂點(diǎn)，每對(duì)抗體之間的親和力dij為G中兩點(diǎn)連接邊的權(quán)值。 定義2 最小生成樹(shù)：包含連通圖G中所有頂點(diǎn)的一個(gè)子圖稱為G的一棵生成樹(shù)T。生成樹(shù)中所用邊的權(quán)值為生成樹(shù)的權(quán)。權(quán)最小的生成樹(shù)定義為最小生成樹(shù)(Minimum spanning tree，MST)。

標(biāo)簽： MATLAB 資源動(dòng)態(tài)聚類(lèi)

上傳時(shí)間： 2015-05-12

上傳用戶：weizhuofu