码迷,mamicode.com
首页 >  
搜索关键字:方程组    ( 808个结果
计算机发展史--算盘
算盘 在古代人们使用结绳记事法来计算数据。计算一词本身来自拉丁语演算,意思是小石头。这些计算方法引入了一些基本的抽象方法,但是人们逐渐意识到,这种方法远远不能满足他们不断增长的需求。例如,要计算多达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
[zz]高斯消元法解01异或方程组
//原文链接: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
[zz]数论小白都能看懂的线性方程组及其解法
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
复旦大学数学学院19级高等代数I期中考试第七大题的三种证法及其推广
第七大题 设 $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
CF1290C Prefix Enlightenment (并查集)
大意: 给定长$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
808条   上一页 1 ... 4 5 6 7 8 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!