[C/C++ 演算法]- 稀疏矩陣

[C/C++ 演算法]- 稀疏矩陣

剛才找資料時發現一個C/C++的教學網站，趕快發揮(C/P)的長才將它備份來，有需要的同好，歡迎來(C/P)一下^^。

拷貝來源：
http://openhome.cc/Gossip/AlgorithmGossip/
http://openhome.cc/Gossip/AlgorithmGossip/SparseMatrix.htm

#include <stdio.h> #include <stdlib.h> int main(void) { int num[5][3] = {{5, 6, 4}, {1, 1, 3}, {2, 3, 6}, {3, 2, 9}, {4, 4, 12}}; int k = 1; int i; for(i = 0; i < num[0][0]; i++) { int j; for(j = 0; j < num[0][1]; j++) { if(k <= num[0][2] && i == num[k][0] && j == num[k][1]) { printf("%4d", num[k][2]); k++; } else printf("%4d", 0); } putchar('\n'); } return 0; }