上三角矩阵 A 的上三角元素已按行主序连续存放在数组 B 中,将 B 中元素按列主序连续存放至数组 C 中.

最新推荐文章于 2022-10-20 17:32:00 发布

Storm-Shadow

最新推荐文章于 2022-10-20 17:32:00 发布

阅读量5.8k

点赞数 1

分类专栏：剑指offer-算法与数据结构文章标签：上三角矩阵行主序列主序存放数组

本文链接：https://blog.csdn.net/runninglion/article/details/9073955

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 244 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何将一个n*n的上三角矩阵，其上三角元素按行主序存储在数组B中，通过算法转换为按列主序连续存储在数组C中。举例说明了n=3时的矩阵转换过程，并解析了元素在C中的存储位置计算方法。

摘要由CSDN通过智能技术生成

原题:设已知有一个 n*n 的上三角矩阵 A 的上三角元素已按行主序连续存放在数组 B 中. 设计一个算法将 B 中元素按列主序连续存放至数组 C 中.
例:设 n = 3;

        |1 2 4|
A=   |0 3 5|        B=(1,2,4,3,5,6), C=(1,2,3,4,5,6).
     |0 0 6|,

分析:对于 A 中元素 a[i][j] 易知在 C 中的存储位置为 j*(j+1)/2 + i, 我们可按行主序进行循环,对于 i, j 坐标,设在 B 中的下标为 k, 这样可求行 C 的值.

#include<iostream>
#include<time.h>
#include<iomanip>
#define N 5
using namespace std;
#define ElemType int

int CreateArray(ElemType a[N][N], ElemType b[N*N])
{//生成一个数据元素随机生成的二维数组

	int i, j, n = 0;
	srand((unsigned)time(NULL));

	for(i=0;i<N;i++)
	{
		for(j=i;j<N;j++)
		{
			a[i][j]=rand()%99 + 6;
			b[n++]=a[i][j];//将二维数组 a 中元素按行主序存到数组 b 中
		}
	}