-
大小: 91KB文件類型: .doc金幣: 1下載: 0 次發(fā)布日期: 2021-06-13
- 語(yǔ)言: 其他
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??石大??
資源簡(jiǎn)介
(課 程 設(shè) 計(jì) 報(bào) 告 - 最小通信網(wǎng))
1.1 任意長(zhǎng)的整數(shù)加減法運(yùn)算
設(shè)計(jì)算法,實(shí)現(xiàn)一個(gè)任意長(zhǎng)的整數(shù)進(jìn)行加法、減法運(yùn)算的演示程序。例如:1234,5123,4512,3451,2345與-1111,1111,1111,1111,1111的加法結(jié)果為:0123,4012,3401,2340,1234。基本要求如下:
(1) 利用鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ),每個(gè)節(jié)點(diǎn)含一個(gè)整型變量;
(2) 整型變量的范圍:-(2^15 -1)~(2^15 -1);
(3) 輸入與輸出形式每四位一組,組間用逗號(hào)分隔開(kāi)。如:1986,8213,1935,2736,3299;
(4) 界面友好,每步給出適當(dāng)?shù)牟僮魈崾荆⑶蚁到y(tǒng)具有一定的容錯(cuò)能力。
至少給出下面的測(cè)試數(shù)據(jù):
(1)0; 0
(2)-2345,6789; -7654,3211
(3)-9999,9999; 1,0000,0000,0000
(4)1,0001,0001; -1,0001,0001
(5)1,0001,0001; -1,0001,0000
(6)-9999,9999,9999; -9999,9999,9999
(7)1,0000,9999,9999; 1
1.2 建立通信網(wǎng)絡(luò)
在n個(gè)城市建設(shè)通信網(wǎng)絡(luò),只需架設(shè)n-1條線路即可。設(shè)計(jì)算法,求出如果以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng)絡(luò)。要求如下:
(1) 至少包含10個(gè)城市;
(2) 城市數(shù)n由鍵盤(pán)錄入;
(3) 城市坐標(biāo)由隨機(jī)函數(shù)產(chǎn)生小于100的整數(shù);
(4) 輸出生成樹(shù)中各條邊以及它們的權(quán)值;
代碼片段和文件信息
評(píng)論
共有 條評(píng)論