稀疏矩阵快速转秩
来源:互联网 发布:java oracle 读表 编辑:程序博客网 时间:2024/05/29 04:43
/* 稀疏矩阵的转秩*/#include<iostream>using namespace std;//矩阵的行数,列数,非零元素的个数int matrix_r;int matrix_c;int matrix_num;int matrix[1000][3]={{0,3,22},{0,6,15},{1,1,11},{1,5,17},{2,3,-6},{3,5,39},{4,0,91},{5,2,28}};//上限为1000个元素,二维矩阵保存稀疏矩阵中的值int new_matrix[1000][3];int rowSize[1000];int rowStart[1000];int main(){ //给出测试元素 matrix_r = 6; matrix_c = 7; matrix_num = 8; //初始化 for(int i=0;i<matrix_c;i++){ rowSize[i] = 0; } //根据列的值预处理出转秩后每行中元素的个数以及行第一个元素所在的位置 rowStart[0] = 0; for(int i=0;i<matrix_num;i++){ rowSize[matrix[i][1]]++; } for(int i=1;i<matrix_c;i++){ rowStart[i] = rowStart[i-1] + rowSize[i-1]; } for(int i=0;i<matrix_num;i++){ int j = rowStart[matrix[i][1]]; new_matrix[j][0] = matrix[i][1]; new_matrix[j][1] = matrix[i][0]; new_matrix[j][2] = matrix[i][2]; rowStart[matrix[i][1]]++; } for(int i=0;i<matrix_num;i++){ for(int j=0;j<3;j++){ cout<<" "<<new_matrix[i][j]; } cout<<endl; } return 0;}
阅读全文
0 0
- 稀疏矩阵快速转秩
- 稀疏矩阵快速转置
- 稀疏矩阵快速转置
- 稀疏矩阵快速转置
- 稀疏矩阵的快速转置
- 稀疏矩阵的快速转置
- 稀疏矩阵的快速转置
- 数据结构----稀疏矩阵的快速转置
- 稀疏矩阵的快速转置
- 稀疏矩阵的快速转置
- 稀疏矩阵的快速转置算法
- 稀疏矩阵快速转置算法理解
- 稀疏矩阵快速转置算法分析
- 稀疏矩阵的快速转置
- 稀疏矩阵(快速定位转置)
- 稀疏矩阵的快速转置
- 稀疏矩阵的压缩储存,稀疏矩阵的普通转置,稀疏矩阵的快速转置
- 稀疏矩阵的快速转化
- bzoj 3550: [ONTAK2010]Vacation 单纯形
- pci驱动框架模版demo
- TextureView和地图
- 连接数据库Arcserver不关闭服务或是winform不关闭窗体无法显示编辑完毕的数据
- 安卓开发中的USB转串口通讯
- 稀疏矩阵快速转秩
- 河南省第十届ACM省赛题解 F Binary to Prime
- Android---网络编程(AsyncHttpClient)
- 大型网站架构之JAVA中间件
- Linux操作(持续补充)
- 快速排序实例
- WebSocket
- Huffman Tree
- C语言的入门心得1——自我介绍及编译器的运用