最小生成樹問(wèn)題 若要在n個(gè)城市之間建設(shè)通信網(wǎng)絡(luò)，只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng)，是一個(gè)網(wǎng)的最小生成樹問(wèn)題。 （1）利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 （2）實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造生成樹過(guò)程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權(quán)值。
標(biāo)簽： 生成樹 城市 通信網(wǎng)絡(luò)
上傳時(shí)間： 2015-11-10
上傳用戶：jhksyghr
dsp浮點(diǎn)數(shù)轉(zhuǎn)化為定點(diǎn)數(shù)的方法，其格式為Qm.n,通過(guò)宏定義可以改變格式，位數(shù)也可以增大到32位
標(biāo)簽： dsp 浮點(diǎn)數(shù) 定點(diǎn) 轉(zhuǎn)化
上傳時(shí)間： 2014-01-07
上傳用戶：ls530720646
本文基于遺傳算法思想，采用浮點(diǎn)數(shù)矩陣表示編碼，在遺傳算法的進(jìn)化過(guò)程中加入一定的約束條件等方法，探討了網(wǎng)絡(luò)結(jié)構(gòu)的設(shè)計(jì)和學(xué)習(xí)。經(jīng)實(shí)例分析，在用于建立大壩安全監(jiān)控預(yù)報(bào)模型的前饋神經(jīng)網(wǎng)絡(luò)設(shè)計(jì)中，該方法在滿足一定約束條件下，能同時(shí)有效地尋找合適的網(wǎng)絡(luò)結(jié)構(gòu)和相應(yīng)的參數(shù)(神經(jīng)網(wǎng)絡(luò)的權(quán)值和閾值)，且在精度和速度上都有較大的提高，為實(shí)現(xiàn)實(shí)時(shí)在線分析評(píng)價(jià)大壩的安全性態(tài)提供了有力的技術(shù)支持。
標(biāo)簽： 算法
上傳時(shí)間： 2015-11-15
上傳用戶：凌云御清風(fēng)
[輸入] 圖的頂點(diǎn)個(gè)數(shù)N，圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B [輸出] 若A到B無(wú)路徑，則輸出“There is no path” 否則輸出A到B路徑上個(gè)頂點(diǎn) [存儲(chǔ)結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲(chǔ)。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法，從頂點(diǎn)A開始，依次訪問(wèn)與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問(wèn)遍之后,若沒有訪問(wèn)B，則繼續(xù)訪問(wèn)與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪問(wèn)與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時(shí)采用隊(duì)列記錄被訪問(wèn)過(guò)的頂點(diǎn)。每次訪問(wèn)與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空，則說(shuō)明到不存在通路。在訪問(wèn)頂點(diǎn)過(guò)程中，每次把當(dāng)前頂點(diǎn)的序號(hào)作為與其鄰接的未訪問(wèn)的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來(lái)，以便輸出時(shí)回溯。 #include<stdio.h> int number //隊(duì)列類型 typedef struct{ int q[20]
標(biāo)簽： 輸入
上傳時(shí)間： 2015-11-16
上傳用戶：ma1301115706
[問(wèn)題描述] 將N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時(shí)間復(fù)雜度為O（N） [輸入] 待排序記錄個(gè)數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開，正數(shù)在前 [存儲(chǔ)結(jié)構(gòu)] 待排序記錄順序存儲(chǔ)。 [算法的基本思想] 快速排序算法每次任取一個(gè)記錄的關(guān)鍵字為標(biāo)準(zhǔn)，將其余記錄分為兩組將，N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長(zhǎng)可能長(zhǎng)度 void sort(int* keys, const int len)//排序
上傳時(shí)間： 2014-01-13
上傳用戶：aig85
設(shè)計(jì)一個(gè)允許n個(gè)進(jìn)程并發(fā)運(yùn)行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡(jiǎn)單的進(jìn)程控制、同步與通訊機(jī)構(gòu)，其進(jìn)程調(diào)度算法可任意選擇。每個(gè)進(jìn)程用一個(gè)PCB表示，其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運(yùn)行過(guò)程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀察諸進(jìn)程的運(yùn)行過(guò)程及系統(tǒng)的管理過(guò)程。
標(biāo)簽： 進(jìn)程 運(yùn)行 模擬系統(tǒng) 控制
上傳時(shí)間： 2015-11-21
上傳用戶：515414293
快速傅立葉算法c程序，改變參數(shù)可以對(duì)2的n次方長(zhǎng)度的有限序列進(jìn)行頻譜分析。
上傳時(shí)間： 2015-11-21
上傳用戶：1427796291
這是從網(wǎng)上找來(lái)的一個(gè)比較典型的PID處理程序，在使用單片機(jī)作為控制cpu時(shí)，請(qǐng)稍作簡(jiǎn)化，具體的PID 參數(shù)必須由具體對(duì)象通過(guò)實(shí)驗(yàn)確定。由于單片機(jī)的處理速度和ram資源的限制，一般不采用浮點(diǎn)數(shù)運(yùn)算， 而將所有參數(shù)全部用整數(shù)，運(yùn)算到最后再除以一個(gè)2的N次方數(shù)據(jù)（相當(dāng)于移位），作類似定點(diǎn)數(shù)運(yùn)算，可 大大提高運(yùn)算速度，根據(jù)控制精度的不同要求，當(dāng)精度要求很高時(shí)，注意保留移位引起的“余數(shù)”，做好余 數(shù)補(bǔ)償。這個(gè)程序只是一般常用pid算法的基本架構(gòu)，沒有包含輸入輸出處理部分。
上傳時(shí)間： 2014-01-03
上傳用戶：stvnash
Dijkstra算法求最短路徑(C#版) using System using System.Collections using System.Text namespace Greedy { class Marx { private int[] distance private int row private ArrayList ways = new ArrayList() public Marx(int n,params int[] d) { this.row = n distance = new int[row * row] for (int i = 0 i < row * row i++) { this.distance[i] = d[i]
標(biāo)簽： System using Collections namespace
上傳時(shí)間： 2013-12-29
上傳用戶：liglechongchong
提供一種求解最優(yōu)哈密爾頓的算法---三邊交換調(diào)整法，要求在運(yùn)行jiaohuan3（三交換法）之前，給定鄰接矩陣C和節(jié)點(diǎn)個(gè)數(shù)N，結(jié)果路徑存放于R中。 bianquan.m文件給出了一個(gè)參數(shù)實(shí)例，可在命令窗口中輸入bianquan,得到鄰接矩陣C和節(jié)點(diǎn)個(gè)數(shù)N以及一個(gè)任意給出的路徑R,，回車后再輸入jiaohuan3,得到了最優(yōu)解。 由于沒有經(jīng)過(guò)大量的實(shí)驗(yàn)，又是近似算法，對(duì)于網(wǎng)絡(luò)比較復(fù)雜的情況，可以嘗試多運(yùn)行幾次jiaohuan3,看是否能到進(jìn)一步的優(yōu)化結(jié)果。
上傳時(shí)間： 2013-11-30
上傳用戶：huyiming139
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
