算盘 在古代人们使用结绳记事法来计算数据。计算一词本身来自拉丁语演算,意思是小石头。这些计算方法引入了一些基本的抽象方法,但是人们逐渐意识到,这种方法远远不能满足他们不断增长的需求。例如,要计算多达1000个,他们将不得不收集1000个卵石,这是一项巨大的工作。 这就是为什么一旦掌握了数字基础的原理 ...
分类:
其他好文 时间:
2020-03-03 00:44:07
阅读次数:
120
题意 每次随机一个二元组$(i, j)$,交换$(a_i, a_j)$,给定一个$1 \sim n$排列$\{a\}$,求期望交换多少次后,这个排列会变得有序。 $n \le 20$ 暴力 一个很显然的暴力是,枚举所有的排列,对每个排列枚举所有的交换方案,然后对排列康托展开一下,列方程组求解:(以下 ...
分类:
其他好文 时间:
2020-02-29 20:38:50
阅读次数:
79
//原文链接:https://blog.csdn.net/qq547276542/article/details/49806363 const int maxn=50; //有equ个方程,var个变元。增广矩阵行数为equ,列数为var+1 int equ,var; int a[maxn][max ...
分类:
其他好文 时间:
2020-02-08 15:28:51
阅读次数:
74
https://www.luogu.com.cn/blog/ShineEternal/linear-equation-group #include<cstdio> #include<cmath> #include<iostream> using namespace std; double a[105 ...
分类:
其他好文 时间:
2020-02-08 13:18:04
阅读次数:
70
第七大题 设 $A$ 为 $m$ 阶实反对称阵, $C$ 为 $n$ 阶实反对称阵, $B$ 为 $m\times n$ 阶实矩阵. 证明: $A+I_m$ 和 $C-I_n-B'(A+I_m)^{-1}B$ 都是非异阵. 矩阵非异性的判定是高等代数教学中的一个重点. 一般来说, 判定非异矩阵的方法 ...
分类:
其他好文 时间:
2020-02-07 18:26:06
阅读次数:
66
大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 ...
分类:
其他好文 时间:
2020-02-07 14:30:17
阅读次数:
61
判断线性相关、无关,用秩 从非齐次解构造齐次解 ...
分类:
其他好文 时间:
2020-01-31 15:46:08
阅读次数:
271
齐次,只有零解,有非零解,非齐次,无解,唯一解,无穷多解 ...
分类:
其他好文 时间:
2020-01-30 17:20:40
阅读次数:
60
高斯消元 ? 运用增广矩阵的三种初等行变换,求解n元线性方程组的算法。如果先消得阶梯形矩阵(向前步骤),再通过回代(向后步骤)解出简化阶梯形矩阵,称为高斯消元法;若直接以含有主元的行消去其余方程中的该项,称为约旦 高斯消元法。 ? 两种方法的时间复杂度相同,区别在于约旦消元没有回代过程,代码简单,而 ...
分类:
其他好文 时间:
2020-01-30 12:37:07
阅读次数:
71
高斯消元 一.简介 高斯消元法,我们在线性代数里面的是学过的,它的主要用途是求解n元一次线性方程组。 举个例子,下面这个就是一个4元一次方程组 我们可以把它化成一个大小为4*5的矩阵 在求解之前,我们首先要了解一下几个线性方程组的基本性质 矩阵中任意两行交换位置,解不变。 同一行乘上同一个数,解不变 ...
分类:
其他好文 时间:
2020-01-29 14:03:21
阅读次数:
103