- 博客(12)
- 收藏
- 关注
RSS订阅原创 理解相似矩阵对角化
由此我们不难发现为什么选择对角矩阵ΛΛ作为相似矩阵， 此时可逆矩阵PP的全部列向量p1p2⋯pnp1p2⋯pn恰好组成了一组新的基向量， 而在该基底下， 线性变换AA被表示为线性变换ΛΛ, 由于对角矩阵的作用仅仅是对各个坐标分量进行伸缩变换，因此在该基底下， 对于基向量方向的任意向量只发生伸缩变换， 而不发生旋转变换。
2025-03-29 11:09:02
818
原创 ACWing 383 观光 题解
您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。比荷卢经济联盟有很多公交线路。每天公共汽车都会从一座城市开往另一座城市。沿途汽车可能会在一些城市（零或更多）停靠。旅行社计划旅途从S城市出发，到F城市结束。由于不同旅客的景点偏好不同，所以为了迎合更多旅客，旅行社将为客户提供多种不同线路。游客可以选择的行进路线有所限制，要么满足所选路线总路程为S到F的最小路程，要么满足所选路线总路程仅比最小路程多一个单位长度。如上图所示，如果S1F5则这里有两条最短路线1→2→。
2025-03-24 22:18:44
603
原创 理解最小二乘法的本质
在前两节中， 我们探究了矩阵向量乘法在几何角度的意义， 并且从几何角度探究了线性方程组解的个数和精确解的求法。但是我们经常会碰到线性方程组没有解的情况，这个时候虽然无法得到线性方程组的精确解，但如果能够求得一个合理的近似解也是具有重大实践意义的。下面将从特殊到一般，从一个简单的线性方程组入手， 给出求近似解的同法。下面是一个简单的线性方程组⎩⎨⎧x1x22x1x2x1x20021将上述线性方程组写为矩阵向量乘法的形式。
2025-03-22 18:07:03
670
原创 ACWing 344 观光之旅 题解
给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。
2025-03-20 22:48:58
653
原创 洛谷 P2340 Cow Exhibition G 题解
奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。
2025-03-19 21:25:56
774
原创 ACWing 343 排序 题解
给定n个变量和m个不等式。其中n小于等于26，变量分别用前n的大写英文字母表示。不等式之间具有传递性，即若AB且BC，则AC。
2025-03-19 20:59:11
696
原创 换个视角理解线性方程组的求解
公式1为一个典型的线性方程组⎩⎨⎧a11x1a12x2a13x3⋯a1nxnb1a21x1a22x2a23x3⋯a2nxnb2a31x1a32x2a33x3⋯a3nxnb3⋅⋅am1x1am2x2am3x3⋯a。
2025-03-13 20:38:29
804
原创 ACWing 341 最优贸易 题解
C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。
2025-03-12 11:08:45
559
原创 ACWing 1135 新年好 题解
重庆城里有n个车站,m条公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站1，他有五个亲戚，分别住在车站abcde过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝福。怎样走，才需要最少的时间？
2025-03-10 10:57:13
923
原创 换个视角理解矩阵向量乘法与线性变换
摘自百度百科:线性空间V上的一个变换A称为线性变换，对于V中任意的元素αβ和数域P中任意k，都有可加性：A(αβ)=A（α）+A（β同质性：A (kα)=kA(α变换前后零点不变变换后还是直线下面对这两个性质进行证明：变换前后零点不变：设e1e2⋯ene1e2⋯en是线性空间VVV上的一组正交基， 由基向量的定义不难得到xa1e1a2e2⋯anenxa1e1a2e2⋯ane。
2025-03-07 15:16:40
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人