本章习题很经典:
3-4判断单位矩阵
5、矩阵乘法
8、八皇后问题
其中八皇后问题我感觉存在问题,回溯法我运用的不好就先不挂了。
题目请见 http://download.csdn.net/download/wangpegasus/5701765
3、
bool identity_matrix(int matrix[10][10])
{
int length = 10;
for (int i = 0; i < length; i++)
{
for (int j = 0; j < length; j++)
{
if (i==j)
{
if (matrix[i][j] != 1)
{
return false;
}
else
{
continue;
}
}
else
{
if(matrix[i][j] != 0)
{
return false;
}
else
{
continue;
}
}
}
}
}
4、
bool identity_matrix(int *matrix, int n)
{
int length = n;
for (int i = 0; i < length; i++)
{
for (int j = 0; j < length; j++)
{
if (i==j)
{
if (*matrix++ != 1)
{
return false;
}
else
{
continue;
}
}
else
{
if(*matrix++ != 0)
{
return false;
}
else
{
continue;
}
}
}
}
}
5、
void matrix_multiply(int *m1, int *m2, int *r, int x, int y, int z)
{
for(int i = 0; i < x; i++)
{
for (int j = 0; j < y; j++)
{
for (int k = 0; k < z; k++)
{
*(r + i + i*k) += *(m1 + i + i*j) * (*(m2 + j + j*k));
}
}
}
}