- 博客(5)
- 收藏
- 关注
原创 线性方程组的求解
求解线性方程组有一种比较简单易行的方法就是用克莱姆法则通过行列式的计算以解出方程,下面给出行列式解方程的代码并分析优缺点;对于一个n元一次方程组,如果可以将其化为n阶行列式就能使用克莱姆法则;例如:a11x1+a12x2+a13x3+.....+a1nxn=b1a21x1+a22x2+a23x3+.....+a2nxn=b2. .ai1x1+ai2x2+ai3x3+......
2022-05-08 17:59:14
6643
1
原创 并查集入门
并查集:对于一个集合A和一个集合B;如果要把集合A与集合B合并起来,最暴力的方法时间复杂度为O(n)但如果可以找的A的“特征元素”a 使B的特征元素b构建关系,只要a,b是有联系的,那么我们可以认为A集合和B集合再同一个集合内;那么a和b就是这两个集合的桥梁;那么把A集合与B集合合并就是使a与b有联系;
2022-03-13 17:59:42
1614
1
原创 递归 代数余子式计算行列式 && 逆矩阵的运算
上个星期,我们的线性代数老师让我们编程计算行列式,这个星期又让我们算逆矩阵虽然这个老师上课老爱吹水,但是至少让我们编的程序是可行的
2022-03-09 20:37:24
1579
1
原创 图论算法入门基础---图的储存---链式前向星详讲
接下来介绍三种图的储存方式:1:邻接矩阵:优点:容易理解,实现简答,适用于稠密图(边多的图);缺点不适合与稀疏图会造成巨大的空间浪费,是最暴力的方法了;2:邻接表:优点与缺点都不突出,是算法竞赛中比较常用的做法;缺点是不易判定重边3:链式前向星:缺点也是判重麻烦,还有就是难以理解,代码实现麻烦。要是理解后把代码模版背下来呢? 优点的话,据前人经验,几乎所有图论题都能用它做。这也是本文重点讲的。
2022-03-06 18:41:15
941
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人