编写矩阵A乘矩阵B函数fun1,要求输入参数为二级指针代表矩阵,矩阵A的行数,列数,矩阵B的列数,返回值为二级指针代表乘积C
时间: 2024-06-18 20:05:26 浏览: 96
编写矩阵A乘矩阵B函数fun1的代码如下:
```C++
int **fun1(int **matrixA, int **matrixB, int rowA, int colA, int colB) {
int **matrixC;
matrixC = new int *[rowA]; // 为矩阵C分配内存
for (int i = 0; i < rowA; ++i) {
matrixC[i] = new int[colB];
}
for (int i = 0; i < rowA; ++i) {
for (int j = 0; j < colB; ++j) {
matrixC[i][j] = 0;
for (int k = 0; k < colA; ++k) {
matrixC[i][j] += matrixA[i][k] * matrixB[k][j];
}
}
}
return matrixC;
}
```
其中,`matrixA`和`matrixB`分别为要相乘的两个矩阵,`rowA`和`colA`分别为矩阵A的行数和列数,`colB`为矩阵B的列数。函数返回值为一个指向二级指针类型的指针,表示相乘得到的结果矩阵C。
以下是三个相关问题:
相关问题
函数题矩阵置零 分数 10 作者 龚雄兴 单位 湖北文理学院 对于M行N的整数矩阵A,如果矩阵的某元素为零,请将它所在的行和所在的元素全部设置为零(注意:原来的零进行两个方向的传递,但新设置的零不进行二次传递)。请编写函数完成本功能(直接在原矩阵上修改),能否将空间复杂度控制在O(1)以内,即使用尽量少的辅助空间完成任务。 输入样例: 首行两个整数,表示矩阵的行,列数,余下有多行,每行有若干以空格分隔的整数。 4 5 1 2 3 0 5 2 3 4 5 6 3 4 5 6 7 0 5 6 7 8 输出样例: 输出原矩阵中有零的行和列均置成零以后的矩阵(由测试程序完成)。 0 0 0 0 0 0 3 4 0 6 0 4 5 0 7 0 0 0 0 0 函数接口定义: void fun0 (int **A,int M,int N);//原矩阵中有零的行和列均置成零 其中 M 和 N 是矩阵的行,列数,矩阵可看成是由多个一维数组构成(数组构成的数组),故A是一个二维指针。
这道题可以使用两个一维数组来记录哪些行和哪些列需要置0,然后再遍历一遍矩阵,将对应的行和列置0即可。
具体实现如下:
```
void fun0(int **A, int M, int N) {
bool *row = new bool[M]; // 用于记录哪些行需要置0
bool *col = new bool[N]; // 用于记录哪些列需要置0
memset(row, false, sizeof(bool) * M); // 初始化为false
memset(col, false, sizeof(bool) * N); // 初始化为false
// 遍历矩阵,记录哪些行和哪些列需要置0
for (int i = 0; i < M; i++) {
for (int j = 0; j < N; j++) {
if (A[i][j] == 0) {
row[i] = true;
col[j] = true;
}
}
}
// 将对应的行和列置0
for (int i = 0; i < M; i++) {
for (int j = 0; j < N; j++) {
if (row[i] || col[j]) {
A[i][j] = 0;
}
}
}
delete[] row;
delete[] col;
}
```
由于只使用了两个一维数组来记录哪些行和哪些列需要置0,因此空间复杂度为O(M+N),满足题目要求。
编写函数void funint (*tp)[N),tp指向一个M行N列的矩阵,该函数的功能是求矩阵的转置矩阵。所谓转置矩阵是指该矩阵的行为原矩阵的列,该矩阵的列为原矩阵的行。矩阵中的数在主函数中给出。
以下是函数的实现:
```c
void fun(int (*tp)[N], int M, int N) {
int temp;
for (int i = 0; i < M; i++) {
for (int j = 0; j < i; j++) {
temp = tp[i][j];
tp[i][j] = tp[j][i];
tp[j][i] = temp;
}
}
}
```
其中,`tp`是指向矩阵的指针,`M`和`N`分别是矩阵的行数和列数。在函数中,我们使用两个嵌套的循环来交换矩阵的元素,实现矩阵的转置。具体来说,我们只需要交换矩阵中每一对对称的元素即可。比如,在将第1行第2列的元素和第2行第1列的元素交换之后,矩阵就完成了一次转置。最终,我们得到的矩阵就是原矩阵的转置矩阵。
阅读全文