[解题报告]【第33题】给定一个 n X n 的矩阵,求它的转置矩阵

简介: [解题报告]【第33题】给定一个 n X n 的矩阵,求它的转置矩阵

全文目录

 🎁主要知识点

           矩阵的转置

 📓课后习题

           867. 转置矩阵

 📑写在最后

今天是c语言基础打卡的第33天,主要内容是矩阵的操作,还牵扯了亿点点二级指针的相关知识点,希望大家能够理解呢。


相关链接:

【第33题】给定一个 n X n 的矩阵,求它的转置矩阵


🧑🏻作者简介:一个从工业设计改行学嵌入式的年轻人

✨联系方式:2201891280(QQ)


⏳全文大约阅读时间: 10min


🎁主要知识点

矩阵的转置

只要遍历矩阵的上半部分或者下半部分进行元素的交换就好了。


void swap(int* a, int* b) {                    // 交换函数
    int tmp = *a;
    *a = *b;
    *b = tmp;
}
void maxtrixT(int n, int mat[][maxn]) {        // 转置函数接口
    int i, j;
    for(i = 0; i < n; ++i) {
        for(j = i; j < n; ++j) {               // 进行转置变换
            swap( &mat[i][j], &mat[j][i] );    
        }
    }
}

📓课后习题

867. 转置矩阵

867. 转置矩阵


编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。


解题思路


其实不难,但是最难的是需要分清行列和每个元素代表的含义。主要练习二级指针啦0.0

int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes){
    int m = matrixSize,n = *matrixColSize;
    int **ans = malloc(sizeof(int *) * n);  //申请一堆指针指向每一行
    *returnSize = n;  //行数
    *returnColumnSizes = malloc(sizeof(int) * (*returnSize));//申请一个数组表示的是每行多少元素
    for(int i = 0; i < *matrixColSize; ++i){//申请出所有的空间
        ans[i] = malloc(sizeof(int) * m);
        (*returnColumnSizes)[i] = matrixSize;
    }
    for(int i = 0; i < matrixSize; ++i) //摆放所有元素
        for(int j = 0;j < *matrixColSize; ++j)
            ans[j][i] = matrix[i][j];
    return ans;
}


相关文章
|
算法 C语言 UED
[解题报告]【第35题】给定两个 a X b 和 c X d 的矩阵 ,求两个矩阵的乘积
[解题报告]【第35题】给定两个 a X b 和 c X d 的矩阵 ,求两个矩阵的乘积
|
移动开发
半正定矩阵和正定矩阵的一些理解和补充
半正定矩阵和正定矩阵的一些理解和补充
1830 0
|
9月前
|
索引
转置矩阵-暴力解法&一行代码
转置矩阵-暴力解法&一行代码
55 0
由矩阵等式求矩阵
设 $\dps{A=\sex{\ba{cccc} 1&2&&\\ 1&3&&\\ &&0&2\\ &&-1&0 \ea}}$, 且 $\dps{\sez{\sex{\frac{1}{2}A}^*}^{-1}BA=6AB+12E}$.
636 0
|
3月前
10x10 矩阵
【10月更文挑战第26天】10x10 矩阵。
25 2
|
算法 Python
线代矩阵问题
线代矩阵问题
139 0
|
算法
矩阵
2292 0

热门文章

最新文章