N*N矩阵转置(有点难度)

[xhy_851221]

文件A中存放有N*N的矩阵，现将其转置后放入文件B，要求：
1.内存使用不能超过N*N/16;
2.可以使用多线程
3.速度尽量快

期待大侠！！

[jackyjkchen]

矩阵转置不难，不过我从没考虑过附加的要求

void MatrixTrans(int *key,unsigned int matrixsize)
{
	unsigned int i = 0,j = 0;
	int t = 0;
	for(i=0; i<matrixsize; i++)
	{
		for(j=i+1; j<matrixsize/2; j++)
		{
			t = *(key + i*matrixsize + j);
			*(key + i*matrixsize + j) = *(key + j*matrixsize + i);
			*(key + j*matrixsize + i) = t;
		}
	}
}

[kouwenlong]

数据结构中有个三元组，你可以看看那里。
用那个好像简单点。

[SammyLan]

这是作业题
回宿舍自己认真做吧
这题目很简单

[xhy_851221]

[Quote=引用 3 楼 sammylan 的回复:]
这是作业题
回宿舍自己认真做吧
这题目很简单
[/Quote]简单？
劝你还是低调点，认真考虑一下附加条件