5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
資源簡介:5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
上傳時間: 2013-12-13
上傳用戶:coeus
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:4. 假設有兩個按數據元素值非遞減有序排列的線性表A和B,均以單鏈表作為存儲結構。編寫算法將A表和B表歸并成一個按元素值遞減有序(即非遞增有序,允許值相同)排列的線性表C。
上傳時間: 2013-12-20
上傳用戶:笨小孩
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現交換二叉樹每一結點的左右孩子。
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
資源簡介:各線性表采用單鏈表作為存儲結構; 題中任一線性表中的元素值可以相同。 測試用例自己設計。
上傳時間: 2016-08-02
上傳用戶:hxy200501
資源簡介:1、 用鄰接表作為存儲結構創建無向圖 2、 分別用深度優先和廣度優先遍歷無向圖
上傳時間: 2016-08-02
上傳用戶:凌云御清風
資源簡介:以二叉鏈表作為存儲結構,定義二叉樹類型 bitree ; 實現二叉樹的以下運算: 建立 create( ) 輸入二叉樹的結點元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹。 求二叉數的樹深度。
上傳時間: 2014-01-14
上傳用戶:亞亞娟娟123
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序,演示在連通的無向圖上訪問全部節點的操作。二. 基本要求以鄰接多重鏈表為存儲結構。實現連通無向圖的深度和廣度優先遍歷。以用戶指定的節點為起點,分別輸出每種遍歷下的節點訪問...
上傳時間: 2015-03-22
上傳用戶:CHINA526
資源簡介:計算矩陣連乘積 問題描述 在科學計算中經常要計算矩陣的乘積。矩陣A和B可乘的條件是矩陣A的列數等于矩陣B的行數。若A是一個p×q的矩陣,B是一個q×r的矩陣,則其乘積C=AB是一個p×r的矩陣。
上傳時間: 2015-03-25
上傳用戶:yulg
資源簡介:5位的操作數X和Y輸入后暫存在寄存器A和B中,兩位的操作控制碼control暫存在寄存器C中,按照control碼的不同,分布實現下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運算結果暫存在寄存器D中,然后輸出。
上傳時間: 2014-01-18
上傳用戶:yyyyyyyyyy
資源簡介:5位的操作數X和Y輸入后暫存在寄存器A和B中,兩位的操作控制碼control暫存在寄存器C中,按照control碼的不同,分布實現下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運算結果暫存在寄存器D中,然后輸出。
上傳時間: 2014-01-09
上傳用戶:凌云御清風
資源簡介:使用的是API編程,可格式化、校驗和讀寫特殊扇區。可用作Windows下的磁盤加密。本函數還有以下兩個缺點以待改進: 1.本函數還只能讀能讀 A: 和 B:,即只能對軟盤操作 2.不能改變磁盤扇區大小,只能是標準的 512 個字節。 參數說明: command 操作: 0 重置磁盤 2 ...
上傳時間: 2013-12-05
上傳用戶:moerwang
資源簡介:設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有...
上傳時間: 2014-12-22
上傳用戶:15736969615
資源簡介:注塑機生產過程的微機控制系統設計本系統設計是通過8255A并行端口A、B傳輸數據控制12個LED發光二級管的亮滅來模擬控制兩臺注塑機的生產過程。其中端口A和B分別對應1號和2號注塑機,每一個LED代表一個工序。編程語言采用BORLAND C++語言。
上傳時間: 2013-12-25
上傳用戶:葉山豪
資源簡介:題目:A、B兩個以單鏈表做存儲結構的遞增有序排列的鏈表合并為一個單鏈表做存儲結構的遞增有序鏈表C
上傳時間: 2015-06-20
上傳用戶:黑漆漆
資源簡介:交通燈控制,在A和B方向各用數碼管顯示剩余的時間.
上傳時間: 2013-12-06
上傳用戶:jkhjkh1982
資源簡介:對于給定的2 棵二叉樹A和B,編程計算二叉樹A是否為二叉樹B的子樹,二叉樹B 是否為二叉樹A的子樹
上傳時間: 2013-12-20
上傳用戶:athjac
資源簡介:移位乘法器的輸入為兩個4位操作數a和b,啟動乘法器由stb控制,clk信號提供系統定時。乘法器的結果為8位信號result,乘法結束后置信號done為1. 乘法算法采用原碼移位乘法,即對兩個操作數進行逐位的移位相加,迭代4次后輸出結果。具體算法: 1. 被乘數...
上傳時間: 2014-01-03
上傳用戶:星仔
資源簡介:2008年建模大賽題目a和b 呵呵 剛剛才發出來的
上傳時間: 2016-10-24
上傳用戶:ayfeixiao
資源簡介:兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒 有...
上傳時間: 2014-01-14
上傳用戶:獨孤求源
資源簡介:(一) 求a~b 之間各個數的約數個數之和。(其中包括a和b在內) ans = sigma(f(i)) , (a <= i <= b) , 其中f(i)表示i的約數的個數
上傳時間: 2016-12-31
上傳用戶:daoxiang126
資源簡介:求sa和tb的和使等于a和b的最大公約數
上傳時間: 2017-01-31
上傳用戶:CSUSheep
資源簡介:設有兩個周期性的實時任務A和B,任務A要求每20ms執行一次,執行時間為10ms 任務B要求每50ms執行一次,執行時間為25ms 試編一調度程序按最小松弛度優先算法對這兩個任務進行調度并輸出每次調度時被調入運行任務的狀態: (任務名,所處周期數,調度時刻,運行持...
上傳時間: 2013-12-25
上傳用戶:924484786
資源簡介:關于類私有變量的訪問 試驗。同一個類中兩個變量A和B,可以互相訪問對方的私有變量。例如:兩個人Jim 和Peter,都有私有“錢”,那么Jim可以偷Peter的私人錢。??!!
上傳時間: 2017-04-24
上傳用戶:yyq123456789
資源簡介:兩個磁盤文件A和B,各存放一行字母,把這兩個文件中的信息合并(按字母順序排列), 輸出到一個新文件C中。
上傳時間: 2014-01-05
上傳用戶:haohaoxuexi
資源簡介:寫一個以十字鏈表為存儲結構的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式,提示用戶輸入第一個矩陣的行和列的數值,然后 提示用戶輸入第一個矩陣的所在非零元素的三元組數值,每個個步驟的輸入 都由系統直接提示完成。第二個矩陣的輸入也是同樣的...
上傳時間: 2016-07-16
上傳用戶:wyc199288
資源簡介:學生成績管理系統 C語言 1、掌握結構化設計方法。 2、了解大型軟件的設計技術 3、在實際應用背景下靈活運用線性表的順序存儲結構和鏈式存儲結構。 4、靈活運用線性表上的各種基本運算,完成題目需求。 5、在實例中運用排序與查找算法。
上傳時間: 2013-12-06
上傳用戶:VRMMO
資源簡介:以二叉鏈表為存儲結構,分別寫出求二叉樹結點和葉子總數的算法
上傳時間: 2014-01-07
上傳用戶:c12228
資源簡介:如果四位數各位上的數字均是0或2或4或6或8, 則統計出滿足此條件的個數cnt, 并把這些四位數按從大到小的順序存入數組b中
上傳時間: 2016-06-23
上傳用戶:gtf1207