题目大意:给定一个n?nn*n的矩阵BB和一个1?n1*n的行向量CC,求一个1?n1*n的01矩阵AA,使(A×B?C)×AT(A\times B-C)\times A^T最大
(A×B?C)×AT=A×B×AT?C×AT(A\times B-C)\times A^T=A\times B\times A^T-C\times A^T
我们可以考虑有nn个物品,每个物品选不选对应AA中每个位置是1...
分类:
其他好文 时间:
2015-04-21 16:11:32
阅读次数:
118
线性代数:国内的我觉得李尚志的线性代数和蓝以中的高代简明教程非常好,概念讲解很通俗易懂,学计算技巧的话建议研读许以超的线性代数与矩阵论(第二版),里面有传说中的打洞技巧。龚晟写了本小书《线性代数五讲》,观点很高,阅读时需要有一定代数基础。国外的最好的书我认为是strang的Linear Algebr...
分类:
其他好文 时间:
2015-04-17 13:34:22
阅读次数:
126
MapReduce实现矩阵的乘法
在学习pageRank算法时看到这么一个小小的编程应用。并且一直自诩只要有原理就能写出代码(只是时间问题),矩阵乘法的原理很简单,基本上理工科生(只要学过线性代数或者相关课程)都知道。但是从来没有想过通过并行计算的方式完成矩阵乘法。
简单粗暴的讲,就是左矩阵M...
分类:
其他好文 时间:
2015-04-17 11:35:48
阅读次数:
214
特征值与特征向量的几何意义矩阵的乘法是什么,别只告诉我只是“前一个矩阵的行乘以后一个矩阵的列”,还会一点的可能还会说“前一个矩阵的列数等于后一个矩阵的行数才能相乘”,然而,这里却会和你说——那都是表象。矩阵乘法真正的含义是变换,我们学《线性代数》一开始就学行变换列变换,那才是线代的核心——别会了点猫...
分类:
其他好文 时间:
2015-04-16 14:10:16
阅读次数:
139
清明节前粗略读完了opengl编程指南第七版,对opengl有了一个大体的了解,并且了解的也很肤浅。有了计算机图形学,线性代数的基础,读起来也不像以前那么吃力了。从简单的绘制点,直线,多边形,到视图变换,再到详细讲解颜色,光照,显示列表,纹理贴图。后面几章忽略很多。很遗憾自己没有去实践书中的例子.....
分类:
其他好文 时间:
2015-04-13 00:23:19
阅读次数:
108
线性代数课程,无论你从行列式入手还是直接从矩阵入手,从一开始就充斥着莫名其妙。比如说,在全国一般工科院系教学中应用最广泛的同济线性代数教材(现在到了第四版),一上来就介绍逆序数这个“前无古人,后无来者”的古怪概念,然后用逆序数给出行列式的一个极不直观的定义,接着是一些简直犯傻的行列式性质和习题——把...
分类:
其他好文 时间:
2015-04-12 20:43:28
阅读次数:
126
转载注明出处高消一直是ACM中高层次经常用到的算法,虽然线性代数已经学过,但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理:引入互联网czyuan的帖子:高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。高斯消...
分类:
其他好文 时间:
2015-04-10 17:31:56
阅读次数:
155
?? 最近在实施算法的时候,感觉数学知识不足了,在此大补一哈 --------------------------------------------------微积分---------------------------------------------------------- 微积分公开课: 麻省理工...
分类:
编程语言 时间:
2015-04-09 13:56:07
阅读次数:
230
前不久chensh出于不可告人的目的,要充当老师,教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显,chensh觉得,要让自己在讲线性代数的时候不被那位强势的学生认为是神经...
分类:
其他好文 时间:
2015-04-04 21:18:30
阅读次数:
292
代数学引论(第1卷):基础代数(第2版)代数学引论(第2卷):线性代数(第3版) 代数学引论(第3卷):基本结构(第2版)现代几何学:方法与应用(第1卷):曲面几何、变换群与场(第5版)现代几何学:方法与应用(第2卷):流形上的几何与拓扑(第5版)现代几何学:方法与应用(第3卷):同调论引论(第2版...
分类:
其他好文 时间:
2015-04-03 15:06:29
阅读次数:
126