00:29 Polynomial13:18 Sparse Matrices30:37 Matrix Transpose. ... <看更多>
sparse matrix資料結構 在 資料結構5-2(國立中山大學楊昌彪教授，有中文字幕) - YouTube 的推薦與評價
「sparse matrix資料結構」的推薦目錄：
- 關於sparse matrix資料結構 在 [問題] 急! MXN矩陣作轉置使用c或c++ - 看板C_and_CPP 的評價
- 關於sparse matrix資料結構 在 資料結構5-2(國立中山大學楊昌彪教授，有中文字幕) - YouTube 的評價
- 關於sparse matrix資料結構 在 sparse matrix 做轉置矩陣的例子 - YouTube 的評價
- 關於sparse matrix資料結構 在 johnnycck/DataStructure: 資料結構之作業資料 - GitHub 的評價
- 關於sparse matrix資料結構 在 Array | Nicholas Blogger 的評價
sparse matrix資料結構 在 sparse matrix 做轉置矩陣的例子 - YouTube 的推薦與評價
資料結構 5-2(國立中山大學楊昌彪教授，有中文字幕) - Polynomial & Sparse Matrices & Matrix Transpose · How to Speak · 无所不能的矩阵-三维图形变换. ... <看更多>
sparse matrix資料結構 在 johnnycck/DataStructure: 資料結構之作業資料 - GitHub 的推薦與評價
資料結構 之作業資料. ... 2.3 反矩陣運算器(Sparse Matrix) ... 6.2 實作transitive closure matrix A+ and the reflexive transitive closurematrix A* ... <看更多>
sparse matrix資料結構 在 Array | Nicholas Blogger 的推薦與評價
稀疏矩陣(Sparse Matrix); 4. 下三角矩陣(Lower Triangular Matrix); 5. 上三角矩陣(Upper Triangular ... 對稱矩陣(Symmetric Matrix); 7. 參考資料. ... <看更多>
sparse matrix資料結構 在 [問題] 急! MXN矩陣作轉置使用c或c++ - 看板C_and_CPP 的推薦與評價
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
c or c++
問題(Question)：
example:
把5x5矩陣使用快速轉置矩陣演算法做轉換
餵入的資料(Input)：
1 <--- 矩陣個數
5 <--- row個數
5 <--- col個數
0 0 4 0 1
0 1 0 3 0
0 0 0 0 2
2 3 0 1 0
5 0 4 0 0
預期的正確結果(Expected Output)：
Sparse matrix:
row col value
0 5 5 10
1 0 3 4
2 0 4 1
3 1 1 1
4 1 3 3
5 2 4 2
6 3 0 2
7 3 1 3
8 3 3 1
9 4 0 5
10 4 2 4
--------------------------------
0 1 2 3 4
RowTerms 2 2 1 3 2
startingPos 1 3 5 6 9
-------------------------------
Transpose matrix:
row col value
0 5 5 10
1 0 3 2
2 0 4 5
3 1 1 1
4 1 3 3
5 2 4 4
6 3 0 4
7 3 1 3
8 3 3 1
9 4 0 1
10 4 2 2
----------------------------
錯誤結果(Wrong Output)：
程式碼(Code)：(請善用置底文網頁, 記得排版)
快速轉置矩陣程式碼
void fast_transpose(term a[ ], term b[ ])
{
int row_terms[MAX_COL], starting_pos[MAX_COL];
int i, j, num_cols = a[0].col, num_terms = a[0].value;
b[0].row = num_cols; b[0].col = a[0].row;
b[0].value = num_terms;
if (num_terms > 0)
{
for (i = 0; i < num_cols; i++)
row_terms[i] = 0;
for (i = 1; i <= num_terms; i++)
row_term [a[i].col]++;
starting_pos[0] = 1;
for (i =1; i < num_cols; i++)
starting_pos[i]=starting_pos[i-1] +row_terms [i-1];
// cout << row_terms [i-1];
// cout << starting_pos[i]];
for (i=1; i <= num_terms, i++)
{
j = starting_pos[a[i].col];
b[j].row = a[i].col;
b[j].col = a[i].row;
b[j].value = a[i].value;
startingPos[a[i].col]++;
// cout << a[i].col << a[i].row << a[i].value;
}
}
}
補充說明(Supplement)：
由於是大二作業,不得不交,已請教多位高手
仍無法獲得解決,懇請版上高手幫忙
現在方向要先定義資料結構,在讀5X5矩陣作轉換,題目改成只有5x5,就單純範例去跑就好
感覺難度有降低一點,不過卡在讀檔QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.237.163.36
※ 編輯: artorius 來自: 36.237.163.36 (10/21 00:09)
... <看更多>