![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
Paper代
这个作者很懒,什么都没留下…
展开
-
C语言实现矩阵的秩求解分析
求解一个m×nm \times nm×n阶实矩阵AAA的秩。从数学角度来说矩阵的秩就是矩阵中线性无关的行向量的最大个数,并且初等行变换和列变换均不会影响矩阵的秩的大小,为了实现这一过程常使用全选的高斯消去法将矩阵变为上三角矩阵,则其中非零的行向量个数就是矩阵的秩。 #include "stdio.h" #include "stdlib.h" #include "math.h" double mat[100], eps; int m,n; int r_mrank(double *mat,int m, int原创 2022-03-19 20:10:25 · 2766 阅读 · 1 评论 -
约瑟夫环问题及其Python实现
问题描述 约瑟夫环问题可描述为:几个人(以编号1,2,3,…,n分别表示)围坐在一张圆桌周围。从编号为k的人从1开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,每一次都有人出列,直至最后一人胜利。 算法分析 我们可以对n个人编号0~(n−1),从0开始报数,报到(m−1)的人退出,剩下的人继续从1开始报数,求胜利者的编号。假如知道这个子问题的解:例如x是最终的胜利者,那么把x变回去刚好就是n个人情况,变回去的公式可表述为x’=(x+k)%n。想知道(n−1)原创 2021-06-03 14:46:52 · 1526 阅读 · 1 评论