最大权闭合子图，神题 这不是线性代数，这是网络流。 我们看见这是一堆矩阵的运算，而且最后变成了一个数，那么我们就想到，把这个矩阵乘法的过程用具体的数字推出来 我们发现，a是一个01矩阵，然后其实就可以化成这么一个问题： 有n个东西，选了i,j两件东西能得到b[i,j]的价值，然而选i需要c[i]的花 ...
分类：
其他好文 时间：
2018-02-11 22:46:09
阅读次数：
178
[Luogu 3973] TJOI2015 线性代数 "" 这竟然是一道最小割模型。 据说是最大权闭合子图。 先把矩阵式子推出来。 然后，套路建模就好。 cpp include include include include using namespace std; const int MAXP=5 ...
分类：
其他好文 时间：
2018-02-11 22:36:36
阅读次数：
181
线性代数导论-#11 基于矩阵A生成的空间：列空间、行空间、零空间、左零空间 本节课介绍和进一步总结了如何求出基于一个m*n矩阵A生成的四种常见空间的维数和基： 列空间C(A)，dim C(A) = r，基 = { U中主元列对应的原列向量 }； 行空间C(AT)， dim C(AT) = r，基 ...
分类：
其他好文 时间：
2018-02-11 19:58:16
阅读次数：
213
先把矩阵式子化简 原式=∑i=1n∑j=1nA[i]?B[i][j]?A[j]?∑i=1nA[i]?C[i] 因此我们发现问题转化为选取一个点所获收益是B[i][j]，代价是C[i][j] 这是一个最小割问题。 先把答案记做所有b的和。 将边按照s——>p[i][j](b[i][j]) p[i][j ...
分类：
其他好文 时间：
2018-02-11 19:56:16
阅读次数：
144
线性代数导论-#10 线性相关性、向量空间的基和维数 这节课中，我们先讲了前面的课程中一直提及的线性相关性的具体定义，并以此为基础建立了向量空间的“基”和“维数”的定义，最后归纳为一种已知若干向量求其生成的空间的基和维数的系统方法。 首先是线性相关性的定义。 已知一个由n个向量构成的向量组【V1，V ...
分类：
其他好文 时间：
2018-02-10 15:55:11
阅读次数：
147
线性代数导论-#9 Ax=b的解：存在性、解法、解的数量、解的结构 终于，我们在b为参数的一般情况下，开始分析Ax=b的解，包括标题中的四个方面。 首先是解的存在性。 从几何上说，当且仅当向量b位于列空间C(A)内时，Ax=b有解； 从代数上说，不能出现类似于“非0数=0”的矛盾方程： 1.这为我们 ...
分类：
其他好文 时间：
2018-02-08 17:49:48
阅读次数：
164
Eigen库矩阵运算使用方法 Eigen这个类库，存的东西好多的，来看一下主要的几个头文件吧： ——Core 有关矩阵和数组的类，有基本的线性代数（包含 三角形 和 自伴乘积 相关），还有相应对数组的操作。 ——Geometry 几何学的类，有关转换、平移、进位制、2D旋转、3D旋转（四元组和角轴相 ...
分类：
其他好文 时间：
2018-02-07 19:46:26
阅读次数：
4797
下载地址：网盘下载 内容简介 · · · · · · 本书沿袭“程序员的数学”系列平易近人的风格，用通俗的语言和具象的图表深入讲解了编程中所需的线性代数知识。内容包括向量、矩阵、行列式、秩、逆矩阵、线性方程、LU分解、特征值、对角化、Jordan标准型、特征值算法等。 本书沿袭“程序员的数学”系列平 ...
分类：
其他好文 时间：
2018-02-05 21:48:36
阅读次数：
267
Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一个1 N的01矩阵A.使得 D=（A B C） A^T最大。其中A^T为A的转置。输出D Input 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C ...
分类：
其他好文 时间：
2018-02-05 00:33:13
阅读次数：
149
数组中的元素可以是字符等矩阵中的只能是数这是二者最直观的区别。因为矩阵是一个数学概念（线性代数里的），数组是个计算机上的概念。你见过纯粹数学中有数组的概念吗？没有。因为计算机上（准确的说是信息科学中）常用到线性代数的知识，就引用了矩阵的概念。 《精通MATLAB6.5版》（张志涌编著，北京航空航天大 ...
分类：
编程语言 时间：
2018-02-04 12:44:27
阅读次数：
261
