- 博客(4)
- 收藏
- 关注
原创 (C语言)最大子矩阵(乘积)
示例:原理:这个算法实现起来不算太复杂,具体解法如下:首先将矩阵存入到一个二维数组里面。由于所求的是二阶子阵,所以只需要记录二阶子阵的左上角数据的坐标(下标)即可,利用双层循环,追踪左上角数据的坐标,并且将乘积赋值给 now,判断now与max的大小关系,如果now>max,则将该数据的坐标 (x,y) 存到一个数组sum[2]里面。(随时追踪并更新乘积和坐标)最后将max,最大子矩阵按具体要求输出(因为sum[2]记录了最大子矩阵的左上角数据的坐标,很容易输出最大子矩阵)话不多说,上代码
2021-07-04 20:06:46
765
1
原创 (C语言)牛顿迭代法求解对数方程
牛顿迭代法:简单来说,是将函数f(x)逐步线性化,最终求出非线性方程f(x)=0的近似解。这里需要知道f(x)的泰勒展开式,小编就不多说了,因为小编也不太了解 ,一般而言,只需要得知一次泰勒展开即可求解对数方程。即f(x)≈f(x0)+f′(x0)(x−x0)f(x)\approx f(x0)+f'(x0)(x-x0)f(x)≈f(x0)+f′(x0)(x−x0)设x∗为实际的根,则可知f(x∗)=0,即设x*为实际的根,则可知f(x*)=0,即设x∗为实际的根,则可知f(x∗)=0,即
2021-07-04 18:02:49
1560
2
原创 (C语言)打印锯齿矩阵
关于锯齿矩阵,咱们先来看看题目要求:最近在参与计蒜客的实践,本题是关于链表,但小编想了好久(技术不精),还是没做出来,于是换成了自己比较习惯的结构体。原理:首先,我们需要记录需要插入的整数对应的行号,和这个整数,我用的是结构体。 结构体看起来更加逻辑清晰一些。结构体如下:struct line{ int id; int data;};(id 表示该整数对应的行号,data 表示该整数)然后我们需要做的是,将 m 对数据存入到结构体里面。因为我们得知了行数 n ,所以可以
2021-07-04 16:46:15
693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人