寫一個以十字鏈表為存儲結(jié)構(gòu)的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式,提示用戶輸入第一個矩陣的行和列的數(shù)值,然后 提示用戶輸入第一個矩陣的所在非零元素的三元組數(shù)值,每個個步驟的輸入 都由系統(tǒng)直接提示完成。第二個矩陣的輸入也是同樣的道理。系統(tǒng)還支持矩陣的相加以及相減算法,只是這是系統(tǒng)附帶的功能,而主要的功能是實現(xiàn)矩陣的相乘算法,所以相加和相減的算法是在矩陣相乘的基礎(chǔ)上設(shè)計的
資源簡介:寫一個以十字鏈表為存儲結(jié)構(gòu)的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式,提示用戶輸入第一個矩陣的行和列的數(shù)值,然后 提示用戶輸入第一個矩陣的所在非零元素的三元組數(shù)值,每個個步驟的輸入 都由系統(tǒng)直接提示完成。第二個矩陣的輸入也是同樣的...
上傳時間: 2016-07-16
上傳用戶:wyc199288
資源簡介:一、 程序分析 1. 以鄰接多重表為存儲結(jié)構(gòu),實現(xiàn)連通或非連通的無向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2. 設(shè)圖的結(jié)點不超過30個,每個結(jié)點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數(shù)對。 3. 問題描述: 4. 以第一個結(jié)點為起點,分別輸出...
上傳時間: 2013-12-05
上傳用戶:qunquan
資源簡介:以二叉鏈表為存儲結(jié)構(gòu),分別寫出求二叉樹結(jié)點和葉子總數(shù)的算法
上傳時間: 2014-01-07
上傳用戶:c12228
資源簡介:1) 以二叉鏈表為存儲結(jié)構(gòu),寫出建立二叉樹、先序(中序、后序)遍歷二叉樹、求二叉樹節(jié)點總數(shù)、葉子數(shù)、樹高度的算法。 完成隊列抽象數(shù)據(jù)類型的順序、鏈式表示與實現(xiàn)。并對上面建立的二叉樹按層次遍歷。
上傳時間: 2016-08-22
上傳用戶:yepeng139
資源簡介:以十字鏈表表示稀疏矩陣,實現(xiàn)兩個矩陣的相加,相減,和相乘的運算.
上傳時間: 2015-04-17
上傳用戶:teddysha
資源簡介:本程序是用十字鏈表來存儲矩陣并實現(xiàn)兩個矩陣的相乘
上傳時間: 2013-12-23
上傳用戶:shanml
資源簡介:以鄰接表為存儲結(jié)構(gòu),選擇圖的類型(有向圖或無向圖),創(chuàng)建相應(yīng)的圖。對創(chuàng)建的圖按深度優(yōu)先和廣度優(yōu)先的遍歷。(文檔中含代碼)
上傳時間: 2013-12-15
上傳用戶:Pzj
資源簡介:一個用十字鏈表實現(xiàn)的稀疏矩陣類,具有加減和乘法,以及特征值的求法
上傳時間: 2013-12-21
上傳用戶:jeffery
資源簡介:以鄰接表為存儲結(jié)構(gòu)實現(xiàn)求從源點到其余各頂點的最短路徑的Dijkstra算法
上傳時間: 2017-07-30
上傳用戶:fhzm5658
資源簡介:以鄰接表為存儲結(jié)構(gòu),實現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點為起點,分別輸出每種遍歷下的結(jié)點訪問序列。
上傳時間: 2013-12-24
上傳用戶:xyipie
資源簡介:不錯的課件陳述設(shè)計一個匯編程序。實現(xiàn)下列功能1.實現(xiàn)加、減、乘、除以及取余的計算程序。2.接受由鍵盤輸入的十進制數(shù)。3.計算結(jié)果以十進制數(shù)輸出。
上傳時間: 2014-06-13
上傳用戶:aix008
資源簡介:這是一個128*64的點陣型液晶顯示程序。是用Keil C51編寫的,可以直接編譯運行。
上傳時間: 2013-12-21
上傳用戶:dragonhaixm
資源簡介:以二叉鏈表作為存儲結(jié)構(gòu),定義二叉樹類型 bitree ; 實現(xiàn)二叉樹的以下運算: 建立 create( ) 輸入二叉樹的結(jié)點元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹。 求二叉數(shù)的樹深度。
上傳時間: 2014-01-14
上傳用戶:亞亞娟娟123
資源簡介:以鄰接矩陣為存儲結(jié)構(gòu),實現(xiàn)弗洛伊德算法求解每一對頂點之間的最短路徑及最短路徑長度。
上傳時間: 2017-09-16
上傳用戶:wyc199288
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結(jié)構(gòu); 1.1.2 樹中結(jié)點的關(guān)鍵字均不同。 1.1.3 正、反測試用例自己設(shè)計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:題目:A、B兩個以單鏈表做存儲結(jié)構(gòu)的遞增有序排列的鏈表合并為一個單鏈表做存儲結(jié)構(gòu)的遞增有序鏈表C
上傳時間: 2015-06-20
上傳用戶:黑漆漆
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫一個程序,演示在連通的無向圖上訪問全部節(jié)點的操作。二. 基本要求以鄰接多重鏈表為存儲結(jié)構(gòu)。實現(xiàn)連通無向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點為起點,分別輸出每種遍歷下的節(jié)點訪問...
上傳時間: 2015-03-22
上傳用戶:CHINA526
資源簡介:1. 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數(shù))。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個人開始按順時針方向自1開始報數(shù),報到m時停止報數(shù)。報m的人出列,將他的密碼作...
上傳時間: 2013-12-27
上傳用戶:chenjjer
資源簡介:約瑟夫環(huán) 1. 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數(shù))。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個人開始按順時針方向自1開始報數(shù),報到m時停止報數(shù)。報m的人出列,將...
上傳時間: 2014-01-26
上傳用戶:
資源簡介:5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法:假設(shè)三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時間: 2013-12-13
上傳用戶:coeus
資源簡介:一個經(jīng)典的十字鏈表實現(xiàn)
上傳時間: 2015-01-19
上傳用戶:baitouyu
資源簡介:叉排序樹與平衡二叉排序樹基本操作的實現(xiàn) 用二叉鏈表作存儲結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標志,輸入數(shù)列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結(jié)果; (3)計算二叉排序樹T的平均查找長度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹T,若...
上傳時間: 2013-12-23
上傳用戶:wab1981
資源簡介:圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結(jié)構(gòu)表示及其創(chuàng)建算法的c語言實現(xiàn) 圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn)
上傳時間: 2015-11-12
上傳用戶:kristycreasy
資源簡介:1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結(jié)構(gòu)表示及其創(chuàng)建算法的c語言實現(xiàn); 2)掌握圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn);
上傳時間: 2013-11-28
上傳用戶:fandeshun
資源簡介:以數(shù)組為存儲結(jié)構(gòu)保存線性表,并實現(xiàn)線性表創(chuàng)建、清空、增加、刪除、修改、查找等基本操作
上傳時間: 2013-12-19
上傳用戶:dongqiangqiang
資源簡介:以數(shù)組為存儲結(jié)構(gòu)保存線性表,并實現(xiàn)線性表創(chuàng)建、清空、增加、刪除、修改、查找等基本操作。
上傳時間: 2013-12-22
上傳用戶:yulg
資源簡介:數(shù)據(jù)結(jié)構(gòu)中關(guān)于十字鏈表的實現(xiàn),十字鏈表可以很好的對稀疏矩陣進行效率很高的存儲和計算。比如在通信糾錯編碼的ldpc編譯碼中就要用到這種數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2014-01-12
上傳用戶:Pzj
資源簡介:數(shù)據(jù)結(jié)構(gòu)中的十字鏈表,典型的一種數(shù)據(jù)結(jié)構(gòu),可以解決很多真實存儲
上傳時間: 2016-03-01
上傳用戶:2467478207
資源簡介:十字鏈表(數(shù)據(jù)結(jié)構(gòu)作業(yè))
上傳時間: 2015-01-10
上傳用戶:zhouli
資源簡介:c語言十字鏈表源碼下載
上傳時間: 2015-01-22
上傳用戶:kelimu