最小生成樹 一.問題描述 構(gòu)造一無(wú)向連通網(wǎng),用Prim算法或Kruskal算法實(shí)現(xiàn)最小生成樹的算法 二.實(shí)驗(yàn)?zāi)康? 1.掌握網(wǎng)的基本概念和連通網(wǎng)的存儲(chǔ)結(jié)構(gòu) 2.掌握最小生成樹的算法實(shí)現(xiàn) 三.實(shí)驗(yàn)要求 1.確定邊的相鄰頂點(diǎn)和權(quán)植,建立無(wú)向連通網(wǎng),實(shí)現(xiàn)最小生成樹。 2.Prim算法思想: 設(shè)G=(V,E)是一個(gè)無(wú)向連通圖,令T=(U,TE)是G的最小生成樹。T的初始狀態(tài)為U={v0},TE={},然后重復(fù)執(zhí)行下述操作:在所有u,v的邊中找一條代價(jià)最小的邊(u,v)并入集合TE,同時(shí)v并入U(xiǎn),直至U=V為止。此時(shí)TE中必有n-1條邊,T就是最小生成樹。
標(biāo)簽: 生成樹
上傳時(shí)間: 2016-06-28
上傳用戶:BOBOniu
某石油公司計(jì)劃建造一條由東向西的主輸油管道,這條管道要穿過n口油井的油田,每口油井通過一條次管道沿最短路徑(或南或北)直接與主管道相連。就n口油井分布的一般位置,試確定主管道位置,使得各油井到主管道的輸油管道長(zhǎng)度總和達(dá)到最小。并驗(yàn)證可在線性時(shí)間內(nèi)確定主管道的最優(yōu)位置。
上傳時(shí)間: 2014-01-02
上傳用戶:stvnash
一 問題描述 1 題目?jī)?nèi)容 設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車出進(jìn)。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)的時(shí)間先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽車,則后來(lái)的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí),在他之后開入的車輛必須先退出車場(chǎng)為它讓路,待該輛車開出大門外,其它的車輛在按原次序進(jìn)入車場(chǎng),每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。 2 基本要求 每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng):汽車“到達(dá)”或“離開”的信息,汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻,對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為:若是車輛到達(dá),則輸出汽車在停車場(chǎng)或便道上的停車位置;若是車離去;則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用(在便道上的停留的時(shí)間不收費(fèi),單位時(shí)間的停車費(fèi)用由用戶從鍵盤輸入)。
標(biāo)簽: 停車場(chǎng) 汽車
上傳時(shí)間: 2013-12-19
上傳用戶:sssl
課程設(shè)計(jì)題目一、停車場(chǎng)管理系統(tǒng)問題描述: 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽車,則后來(lái)的汽車只能在門外的便道上等候,一旦有汽車開走,則排在便道上的第一輛車即可開入;當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí),在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路,待該輛車開出大門外,其他車輛再按原次序進(jìn)入車場(chǎng),每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽: 停車場(chǎng) 管理系統(tǒng) 汽車
上傳時(shí)間: 2014-01-02
上傳用戶:杜瑩12345
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級(jí)!!\n") else if (a>=80) printf("73分=B等級(jí)!!\n") else if (a>=70) printf("73分=C等級(jí)!!\n") else if (a>=60) printf("73分=D等級(jí)!!\n") else if (a<60) printf("73分=E等級(jí)!!\n") } { if (b>=90) printf("b=A等級(jí)!!\n") else if (b>=80) printf("85分=B等級(jí)!!\n") else if (b>=70) printf("85分=C等級(jí)!!\n") else if (b>=60) printf("85分=D等級(jí)!!\n") else if (b<60) printf("85分=E等級(jí)!!\n") } { if (c>=90) printf("c=A等級(jí)!!\n") else if (c>=80) printf("66分=B等級(jí)!!\n") else if (c>=70) printf("66分=C等級(jí)!!\n") else if (c>=60) printf("66分=D等級(jí)!!\n") else if (c<60) printf("66分=E等級(jí)!!\n") } system("pause") return 0 }
標(biāo)簽: include stdlib stdio gt
上傳時(shí)間: 2014-11-10
上傳用戶:wpwpwlxwlx
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級(jí)!!\n") else if (a>=80) printf("73分=B等級(jí)!!\n") else if (a>=70) printf("73分=C等級(jí)!!\n") else if (a>=60) printf("73分=D等級(jí)!!\n") else if (a<60) printf("73分=E等級(jí)!!\n") } { if (b>=90) printf("b=A等級(jí)!!\n") else if (b>=80) printf("85分=B等級(jí)!!\n") else if (b>=70) printf("85分=C等級(jí)!!\n") else if (b>=60) printf("85分=D等級(jí)!!\n") else if (b<60) printf("85分=E等級(jí)!!\n") } { if (c>=90) printf("c=A等級(jí)!!\n") else if (c>=80) printf("66分=B等級(jí)!!\n") else if (c>=70) printf("66分=C等級(jí)!!\n") else if (c>=60) printf("66分=D等級(jí)!!\n") else if (c<60) printf("66分=E等級(jí)!!\n") } system("pause") return 0 }
標(biāo)簽: include stdlib stdio gt
上傳時(shí)間: 2013-12-12
上傳用戶:亞亞娟娟123
指定一個(gè)數(shù)字轉(zhuǎn)換回十進(jìn)位,八進(jìn)位,十六進(jìn)位#include <stdio.h> #include <stdlib.h> int main(void) { int number =89 printf("數(shù)字 %d\n",number) /* %d 為十進(jìn)位輸出格式*/ printf("八進(jìn)位為 %o\n",number) /* %o 為八進(jìn)位輸出格式*/ printf("十六進(jìn)位為%x\n",number) /* %x 為十六進(jìn)位輸出格式*/ system("pause") return 0 }
標(biāo)簽: include int stdlib stdio
上傳時(shí)間: 2013-11-29
上傳用戶:tyler
本文是以數(shù)位訊號(hào)處理器DSP(Digital Singal Processor)之核心架構(gòu)為主體的數(shù)位式溫度控制器開發(fā),而其主要分為硬體電路與軟體程式兩部分來(lái)完成。而就硬體電路來(lái)看分為量測(cè)電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個(gè)部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅(qū)動(dòng)裝置, RS232 除了可以與PC聯(lián)絡(luò)外也可以與具有CPU的熱能驅(qū)動(dòng)器做命令傳輸。在計(jì)畫中分析現(xiàn)有工業(yè)用加熱驅(qū)動(dòng)裝置和溫度曲線的關(guān)係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測(cè)器線性轉(zhuǎn)換程式、I/O介面及通訊協(xié)定相關(guān)程式。在控制法則上,提出一個(gè)新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯(cuò)的控制結(jié)果。
標(biāo)簽: Processor Digital Singal DSP
上傳時(shí)間: 2013-12-24
上傳用戶:zjf3110
歐基理德輾轉(zhuǎn)相除法(之一) 以歐基理德輾轉(zhuǎn)相除法求出m,n這2個(gè)整數(shù)的最大公因數(shù)
標(biāo)簽: 除法
上傳時(shí)間: 2013-12-30
上傳用戶:wangzhen1990
用指針有n個(gè)整數(shù),使其前面各數(shù)向后面移動(dòng)m個(gè)位置,最后m個(gè)變成最前面的m個(gè)數(shù)
上傳時(shí)間: 2014-02-05
上傳用戶:電子世界
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1