第8周專案3 對稱矩陣壓縮儲存的實現與應用 1

2021-08-09 12:51:43 字數 1144 閱讀 3481

問題及**:

/*

* 檔名稱:cpp1.

* 作 者:薛瑞琪

* 完成日期:2017 年 10 月 19 日

* 版 本 號:v1.0

** 問題描述: 用壓縮形式儲存對稱矩陣,實現下面的操作並測試

void init(int *&b);//為n階對稱矩陣初始化儲存資料的一維陣列b

int value(int b, int i, int j);//返回儲存在b[m]中,對應二維陣列a[i][j]的值

void assign(int b, int e, int i, int j);//將e賦值給對應二維陣列元素a[i][j],要儲存到b[m]中

void disp(int b);//輸出壓縮儲存在b中的對稱矩陣

void destroy(int b);//銷毀儲存空間

* 輸入描述:請輸入對稱矩陣(只需要輸入下三角部分)

* 程式輸出:實現各種演算法的函式的測試結果

*/

#include #include #define n 4

//為n階對稱矩陣初始化儲存資料的一維陣列b

void init(int *&b)

//返回儲存在b[m]中,對應二維陣列a[i][j]的值

int value(int b, int i, int j)

//將e賦值給對應二維陣列元素a[i][j],要儲存到b[m]中

void assign(int b, int e, int i, int j)

//輸出壓縮儲存在b中的對稱矩陣

知識點總結:

學習心得:

雖然**是copy來的,但是如老師所說抄亦有道,節省時間的同時,加強對**的理解和運用,對稱陣列的相關演算法,重點是理解k與i、j的關係是如何推導出來的。

第8周專案2 對稱矩陣壓縮儲存的實現與應用 2

問題及 檔名稱 cpp1.作 者 薛瑞琪 完成日期 2017 年 10 月 19 日 版 本 號 v1.0 問題描述 設計演算法,實現兩個用壓縮形式儲存的對稱矩陣a和b的加法和乘法。實現中請使用好前面設計的基本運算。輸入描述 無需輸入 程式輸出 a b a b a b矩陣 include defin...

第8周 專案2 對稱矩陣壓縮儲存的實現與應用

1 用壓縮形式儲存對稱矩陣,實現下面的操作並測試 void init int b 為n階對稱矩陣初始化儲存資料的一維陣列b int value int b,int i,int j 返回儲存在b m 中,對應二維陣列a i j 的值 void assign int b,int e,int i,int ...

第八周專案3對稱矩陣的壓縮儲存

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年10月22日 問題描述 用壓縮形式儲存對稱矩陣 輸入描述 輸入下三角部分情況 輸出描述 矩陣元素 include include define n 4 為n階對稱矩陣初始化儲存資料的一維陣列b void init int b 返...