利用特征向量的属性,矩阵 \(A\) 可以变成一个对角化矩阵 \(\Lambda\). 1. 对角化 假设一个 \(n×n\) 的矩阵 \(A\) 有 \(n\) 个线性不相关的特征向量 \(x_1,\cdots,x_n\) ,把它们作为特征向量矩阵 \(S\) 的列,那么就有 \(S^{-1}AS=\Lambda\). 矩阵 \(A\) 被对角化了,因为所有的特征向量位于矩阵 \(\Lambda\)的对角线上. 证明过程也很简单,首先我们计算 \(AS\). 一个技巧就是将 \(AS\) 分解…

…

上一次的实验做到可以从pc端读取到MindWave传输过来的脑电波原始数据了. 我是先定义一个结构体,该结构体对应保存所有能从硬件中取到的原始数据. struct FD_DATA { int battery;//电量 int poor_signal;//连接质量 int attention;//专注度 int meditation;//冥想度 int raw;//原始数据 int delta;//δ波段 int theta;//θ脑波 int alpha1;//α脑波 int alpha2;//…

[模板整合计划]NB数论 一:[质数] 1.[暴力判] 素数.コンテスト.素数 \(\text{[AT807]}\) #include<cstdio> #include<cmath> int x; inline bool judge(int n){ if(n<4)return 1; if(n%2==0)return 0; int half=sqrt(n); for(int i=3;i<=half;i+=2) if(n%i==0)return 0; return 1; }…

\(\mathcal{Description}\)   Link.   有一个整数 \(x\in[0,n]\),初始时以 \(p_i\) 的概率取值 \(i\).进行 \(m\) 轮变换,每次均匀随机取整数 \(r\in[0,x]\),令 \(x\leftarrow r\).求变换完成后 \(x=i~(i=0..n)\) 的概率.答案模 \(998244353\). \(\mathcal{Solution}\)   令向量 \(\boldsymbol p\) 为此时 \(x\) 的取值概率,显然…

title: [线性代数]6-2:对角化(Diagonalizing a Matrix) categories: Mathematic Linear Algebra keywords: Eigenvalues Eigenvectors Diagonalizing Fibonacci Numbers AkA^kAk Nondiagonalizable Matrix toc: true date: 2017-11-21 11:48:42 Abstract: 矩阵对角化,以及对角化过程中引入的知识,以…

手动博客搬家: 本文发表于20181212 09:37:21, 原地址https://blog.csdn.net/suncongbo/article/details/84962727 呜啊怎么又是数学了啊...数学比例\(\frac{16}{33}=0.4848\) orz yhx-12243神仙 题目链接: https://codeforces.com/contest/947/problem/E 题意: 有一个\([0,n]\)的随机数\(x\)初始为\(i\)的概率为\(p_i\). \(m…

title: [线性代数]7-3:对角化和伪逆(Diagonalization and the Pseudoinverse) categories: Mathematic Linear Algebra keywords: Diagonalization Pseudoinverse toc: true date: 2017-12-06 14:03:08 Abstract: 本文以线性变换的角度重新理解矩阵变换的原理,以对角化和SVD作为主要的案例 Keywords: Diagonalization…

原文:https://mp.weixin.qq.com/s/COpYKxQDMhqJRuMK2raMKQ 微分方程指含有未知函数及其导数的关系式,解微分方程就是找出未知函数.未知函数是一元函数的,叫常微分方程:未知函数是多元函数的,叫做偏微分方程.常微分方程有时也简称方程.微分方程是一门复杂的学科,对于常微分方程来说,可以使用特征值和特征向量的知识求解. 相关前置知识: 微分方程:单变量微积分11——常微分方程和分离变量 泰勒公式:单变量微积分30——幂级数和泰勒级数 泰勒公式在0点展开的原因:…

自闭集训 Day2 线性代数 高斯消元 做实数时,需要找绝对值最大的作为主元,以获取更高精度. 在欧几里得环(简单例子是模合数)意义下也是对的.比如模合数意义下可以使用辗转相除法消元. 欧几里得环:对于任意\(a,b\),都可以定义\(a=qb+r\ \ (|r|<b)\),于是可以辗转相除.(显然,多项式环也是欧几里得环) 逆矩阵 方法与高斯消元类似,左边摆一个原矩阵,右边摆一个单位矩阵,高斯消元的过程中左边的行操作都在右边同样做一遍.最后左边剩下一个单位矩阵,右边就是逆矩阵. 对于方程\(A…