• 2024-04-17[学习笔记] 高斯消元 - 线性代数
    高斯-约旦消元下面给两道板子【模板】高斯消元法最最基础的板子,没啥哆嗦的。下面给出高斯-约旦消元解法。#include<bits/stdc++.h>usingnamespacestd;intn,dt=1;doubleeps=1e-9,m[102][102];intmain(){ scanf("%d",&n); for(inti=1;i<=n;++i) for(intj
  • 2023-11-20线性代数导论MIT第二章知识点下
    2.3--2.7的知识点1.使用矩阵消元 2.消元矩阵 3.行交换矩阵 4.增广矩阵2.4矩阵运算规则 行与列方块矩阵与方块乘法舒尔补充2.5逆矩阵乘积AB的逆矩阵
  • 2023-06-272023-06-27《计算方法》- 陈丽娟 - 线性方程组的直接解法.md
    2023-06-27《计算方法》-陈丽娟-线性方程组的直接解法Matlab计算方法高斯消元法矩阵分解线性方程组的解法这一课题我们在高等代数中已经了解过,对于一个非奇异方阵,通过求解或者克莱姆法则均可以直接得到方程的精确解,但是上述方法计算量很大,难以在实际中应用,因此引出了本章的内
  • 2023-06-01[浅谈] 高斯消元
    \(\color{purple}\text{P3389【模板】高斯消元法}\)所谓高斯消元就是解个\(n\)元一次方程。用矩阵记录每个方程的系数满足第\(i\)个方程:\(a[i][1]x_1+a[i][2]x_2+\dots+a[i][n]x_n=a[i][n+1]\)然后从消元,一个一个项消元,如消除\(i\)项。先选定一个此项系数绝对值最大的
  • 2023-02-16矩阵树定理
    撅震树腚里计算一个图的生成树个数。设图的邻接矩阵是\(G\)(\(G_{i,j}\)就是\(i,j\)之间边的条数),度数矩阵\(D\)(除了\((i,i)\)位置是度数其他均为0),设\(M=D-G\),
  • 2023-02-14高斯约旦消元
    每次寻找同一列最大系数所在的行数并交换到与列数相等的行数。后用正常解方程思想消掉这一列的系数只剩下最大系数的主元#include<iostream>#include<cstdio>#include<a
  • 2023-02-01柯西不等式也是重要的消元方式(涉及2次放缩)
    已知\(a\),\(b\in\textbf{R}\),函数\(f(x)=\text{e}^x-a\sinx\),\(g(x)=b\sqrtx\).若\(y=f(x)\)和\(y=g(x)\)有公共点.求证:\(a^2+b^2>\text{e}\).分析:\(\text{e}^x-a\sinx=
  • 2022-11-17高斯消元&高斯约旦消元
    高斯消元就是上三角,然后再回代。高斯约旦消元就是消的时候直接变成对角线了,你选取当前主元,然后把其他的都消去这个元。一般来说就写后者。注意二者都要特判自由元,但常数
  • 2022-10-25POJ 1222(Gauss消元xor版)
    EXTENDEDLIGHTSOUTDescriptionLightsOut就是下图的游戏,给你一个5*6的矩阵. 你的目标是把灯全关上. 0表示关,1表示开.Input第一行为数据
  • 2022-10-24BZOJ 3503([Cqoi2014]和谐矩阵-gauss消元)
    Description我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身,及他上下左右的4个元素(如果存在)。给定矩阵的行数和