l***z
发帖数: 58 | 1 这几天遇到一个很头大没思路的数学问题
有两个矩阵对称的方阵 A=[aij] B=[bij],都是已知矩阵
C=[cij]是这两个矩阵的entrywise product cij=aij*bij
如何从A和B的特征值推断出C的特征值
请问有没有什么牛人高人能帮我想想，我数学基础差，想得快崩溃了。。。。。。 |
|
j*****y
发帖数: 1071 | 2 感觉这个有问题阿，比如 M 是 3 x 3 的 positive definite 矩阵
你的想法是找到两个 3 x 3 的 对角矩阵 P, Q ,使得 P M Q = I, Q M P = I
这里的 P, Q都应该是可逆的，那么就有 M = P^(-1) I Q^(-1) 是一个对角矩阵
factor |
|
J*******s
发帖数: 251 | 3 矩阵，线代都很简单的。而且很直观。并没有什么复杂之处。
没有矩阵，很多东西反而非常复杂，难以描述。我觉得它的发明很顺其自然，我还惊讶
线代的表示法为什么在数学史上发明的这么晚。
一个矩阵，在我看来，就和一个数字1一样，是一个整体。 |
|
v*******e
发帖数: 11604 | 4 一帮子线性代数教育被国内毁掉的人，在这里讨论“矩阵”？对不起，你学的是“线性
代数”，不是“矩阵”。那么多规矩？拜托，线性代数没那么多规矩，你觉得繁琐，是
因为你学坏了，学叉了，学错了！线性代数很美丽，很直观，很简约。线性代数的根本
是变换，线性变换，不是什么“矩阵”！ |
|
J*******s
发帖数: 251 | 5 矩阵，线代都很简单的。而且很直观。并没有什么复杂之处。
没有矩阵，很多东西反而非常复杂，难以描述。我觉得它的发明很顺其自然，我还惊讶
线代的表示法为什么在数学史上发明的这么晚。
一个矩阵，在我看来，就和一个数字1一样，是一个整体。 |
|
a*****i
发帖数: 192 | 6 两个矩阵有相同的特征值，那么矩阵的和的特征值是2倍还是就是相同的？
这两个矩阵在同一向量空间。
谢谢！ |
|
a*****i
发帖数: 192 | 7 两个矩阵有相同的特征值，那么矩阵的和的特征值是2倍还是就是相同的？
这两个矩阵在同一向量空间。
谢谢！ |
|
j******y
发帖数: 5 | 8 我在考虑一个定义在mod q上的矩阵A以及其对偶矩阵A~，对于q是质数的情况有rank(A)
+rank(A~)=n，这里rank只要数非零的就可以了，但是对于q是合数的情况这个秩的定义
就不太清楚了，因为两个非零的数相乘也可以得到0.
我想了一个新的定义，就是线性变换成对角矩形之后，设对角元为d_i，rank(A)=log_q
(\prod q/d_i)。这样既满足对偶矩阵rank的条件，也体现了它在所有矢量中所占据的
空间维度的多少。
所以我就想问一下，rank这个东西在mod q的时候是怎样定义的，可不可以这么写，还是
有其他的术语表示这个东西。我是做物理的，这方面不太了解，谢谢！ |
|
|
s******t
发帖数: 71 | 9 我有一个1393x1393的稀疏矩阵，对称的，只有8308个1. 本来的bandwidth是1380，通
过行列调换之后把bandwidth减少到89. 我要求逆的矩阵是基于这个矩阵的，有一样的
structure,并且保证可逆。我发现减少bandwidth之后求逆的时间并没有加快（我只试
着用R自带的求逆函数）。 请问如果要利用减少的bandwidth，我需要什么具体的算法
去求逆然后可以加快速度呢？ |
|
f*******8
发帖数: 149 | 10 矩阵A=[B C]',这里A是2×2，B和C都是1×2，并且B，C中都包括矩阵D（D是2×2）。
现在A的逆矩阵如何对D求导呢？
请教高手帮忙，感激不尽！ |
|
l********e
发帖数: 349 | 11 一个N×M矩阵，如果给你这个矩阵的所有特征值和特征向量，如何反求这个矩阵是什么
？谢谢 |
|
b***k
发帖数: 2673 | 12 ☆─────────────────────────────────────☆
anderg (anderg) 于 (Thu Oct 9 17:44:45 2008) 提到:
一个positive definite（PD)矩阵一定能分解成另一个PD矩阵的平方吗？
谢谢大家提示。
☆─────────────────────────────────────☆
cavaliere ( amo la salsa :) 于 (Thu Oct 9 18:12:37 2008) 提到:
sure
say A = Q^T * D * Q, where D is a diagonal matrix and Q is an orthogonal
matrix
Let B = Q^T * D^{1/2} * Q, then A = B^2
☆─────────────────────────────────────☆
anderg (anderg) 于 (Thu Oct 9 18:37:48 2008) 提到:
thanks!
i m dumb
☆────────── |
|
k*******d
发帖数: 1340 | 13 我没有明白，变换以后的矩阵的确对角线是那些数，但是这和原矩阵的eigenvalue有什
么关系呢？我没有印象有什么定理可以解释变换前后矩阵的eigenvalue的关系的 |
|
f*******8
发帖数: 149 | 14 矩阵A=[B C]',这里A是2×2，B和C都是1×2，并且B，C中都包括矩阵D（D是2×2）。
现在A的逆矩阵如何对D求导呢？
请教高手帮忙，感激不尽！ |
|
e****z
发帖数: 119 | 15 有没有哪位知道怎么读取存储在.rda文件里的大矩阵？这个矩阵大小有1个多G。直接
load 说“Error: cannot allocate vector of size 1.2 Gb”。 我用的是32位机，尝
试分配3G的内存给R可是还是不行，是找不到内存上这么大的连续空间？也看过几个处
理大矩阵的包，好像都没有提怎么怎么从rda文件load。有没有高手知道的还望不吝赐
教。拜谢！ |
|
s*******2
发帖数: 499 | 16 你说的对，谢谢。
此前矩阵的det特别小，接近于0.
我把这个矩阵乘以一个常数，再求逆矩阵，结果有改善，可是仍然没法彻底解决问题。
numeric |
|
y***u
发帖数: 7039 | 17 共济会成显学：国内又一部新书出版
2014-04-29 12:02:20| 分类： 默认分类 |举报|字号 订阅
共济会核心组织：暗黑矩阵
共济会到底是真实的存在，还是“阴谋论”的段子？共济会如何布
下“看不见的”暗黑矩阵，影响和操控着英美政治？
高鹏程（北京大学博士）著
东方出版社出版
2014年5月
【内容介绍】
近现代西方社会转型和发展的过程中共济会发挥着巨大的作用，其影响领域涉及政治、
经济、宗教和文化的各个方面，认识共济会是把握西方社会历史和现实、从更广阔的角
度理解西方政治的必要组成部分。本书选取英美共济会的核心组织作为基本的研究范围
。之所以以此为本书的研究主题，主要是出于对共济会本身的起源、正式性及著者研究
能力等多方面的考虑。
目录
序言 谁在统治世界
PART1 神秘共济会概貌
第一章 共济会基本概念
一、共济会员与共济会
二、共济会的组织类型
三、小结: 共济会是资本主义一般性的超然社会机构
第二章 共济会的礼制: “戏剧” 形式的共济会仪式
一、礼制: 共济会仪式的系统制度
二、礼制的级别: 通过秘密“戏剧演出” 获得更高级别
三、象征主义: 以象征方式传达... 阅读全帖 |
|
m**********e
发帖数: 12525 | 18 根本不需要矩阵论
这只是Hermitian的一个推论而已，甚至都可以不涉及矩阵，楼上我老人家已经给出答案 |
|
|
h******8
发帖数: 3624 | 20 看飞刀田野未名观察贴，想自己忠诚度那么高，却对田野没太大贡献。
裴勇俊帅哥几乎天天上首页，还反省检讨。
于是想啊想啊
终于想到
现今智能世界，那些名品名网站都有个貌似新潮的二维矩阵码。
买买提虽然有名，扫描码还没挂出来。
田野出大名是迟早的事，我把这个矩阵码先备好。还可以同版图一起挂右边，引人眼球。
网友喜欢，手机，PAD一扫就上田野啦，LOL。
钻风MM, 如果哪天你想给买买提也挂二维码，你要给我包子，给田野包子。 |
|
k****k
发帖数: 3322 | 21 Happy果然湾区来的，一看做得就是与IT有关。像我，只会扫描矩阵，永远不知道矩阵从
何而来。
球。 |
|
B*Q
发帖数: 25729 | 22 【 以下文字转载自 Military 讨论区 】
发信人: BCQ (不差钱), 信区: Military
标 题: 矩阵是解决就业问题的终极手段
发信站: BBS 未名空间站 (Thu Nov 10 17:56:51 2016, 美东)
请床粉转达床大大
科技发达了
就会有大量工人失业
开个炼钢厂，招个几万人，是不会再有了
失业人群如何解决？
咱们社会主义者说要高福利
可是右派们不同意，搞不定
俺今天跑步时想起了以前看过的电影《矩阵》
整出了一个绝妙主意
组织群众发电，绿色无公害，能源就业一并解决
具体方案是：
拆掉所有的死打巴克斯
每个街角都改造成骑车的健身房
所有无业人员轮班骑车发电领工钱
靠，似乎医保问题也解决了！ |
|
l******r
发帖数: 18699 | 23 【 以下文字转载自 EE 讨论区 】
发信人: lookacar (想要一辆车), 信区: EE
标 题: 请问matlab里最有效的求大矩阵的逆的方法是什么？
发信站: BBS 未名空间站 (Thu Dec 24 23:23:56 2009, 美东)
一个2000 x2000的矩阵A，
想要求 B*inv(A)*B',
A is sparse
请教哪种方法最快？
多谢各位！ |
|
h**6
发帖数: 4160 | 24 一个矩阵，所有元素都是0或者1，要在这个矩阵中寻找面积最大的
1)完全由1组成的矩形，正方形
2)四边由1组成的矩形，正方形
3)四个顶点是1的矩形，正方形
第一题我会，矩形和正方形都可以由动态规划求出。后面2, 3两题怎么求，有人有思路
吗？最低复杂度是多少呢？ |
|
b******v
发帖数: 1493 | 25 找最大全为1的正方形的情形：
依次扫描矩阵A的元素，生成矩阵B，
其中B(i,j)记录以A(i,j)为右下角最大的全为1的正方形的size
如果A(i,j) = 0, 则B(i,j) = 0
否则，如果A(i,j) = 1, 则让B(i,j) = 1+min{B(i-1,j), B(i,j-1), B(i-1,j-1)}
在扫描的同时用三个数分别记录最大的B(i,j)的值及其位置。
扫描完，就得到了想要的结果。时间复杂度O(m*n)。
其他的题不知道谁有好的方法？ |
|
X**********g
发帖数: 480 | 26 【 以下文字转载自 Mathematics 讨论区 】
发信人: Xiaolingtong (小灵通), 信区: Mathematics
标 题: 矩阵A 满足 A+A'=C， where C is a constant
发信站: BBS 未名空间站 (Sat Apr 10 15:01:30 2010, 美东)
换句话说 A(i,j)+A(j,i) 总是个常数
这样的 矩阵 A 有什么性质么 |
|
q*****m
发帖数: 274 | 27 怎么实现如下功能
用户输入
3
1 2
4 5 18
9
读INT的矩阵形式
我getline读入一行成为char* 然后找空格,区分数字,然后再读入INT的矩阵中
好麻烦呀
是不是有现成的函数可以实现这个功能呢~~C/C++ |
|
h**6
发帖数: 4160 | 28 大家来挑战这个矩阵吧，以下代码生成了一个10000*10000的矩阵，函数GetMaxSquare
返回最大的四边为1的正方形边长，我的计算结果是1807，O(n^2logn)算法耗时96.406
秒，O(n^3)算法耗时1263.265秒。
void main()
{
int n = 10000;
int **A = new int*[n];
for(int i=0; i
A[i] = new int[n];
unsigned int seed = 0x59DDC;
for(int i=0; i
{
seed = seed*0x343FD + 0x269EC3;
int r = i/(n/16), c = i%(n/16);
for(int j=0; j<16; j++)
A[r][c*16+j] = (seed&(255< 0;
}
int x = GetMaxSquare(A, |
|
p********7
发帖数: 549 | 29 你说的不是这个题，我知道那个题是不是求矩阵中最大矩形面积，矩形内部都是1吧，
这个题
是空心的也行，不要求内部都是1.不一样的。 如果矩形可以是空心，那就没好办法了
。如果
矩形是实心，可以用histogram 最大面积那个方法做，复杂度是O（N*M）N和M是矩阵长宽 |
|
p********7
发帖数: 549 | 30 求2维矩阵里面最大和的子矩阵的和。
-1 -2 3
3 2 -2
1 1 -1
最大和的是 7
没想到除了brute force还有什么办法 |
|
x******g
发帖数: 41 | 31 继续问
那个被1包围的0的最大矩阵的题目
也是用同样的方法，统计连续向上0的个数，对么？ |
|
d*******l
发帖数: 338 | 32 额，这个题到没听说过，上面的方法好像不太适用。“包围”是指那个全0矩阵周围一
圈严格的被1包围？这个条件不太方便简单的判断，我能想到O(n^3)还是能做出来的，
你确定这个有平方复杂度的做法吗？ |
|
g**e
发帖数: 6127 | 33 这题跟矩阵内找max subarray sum是相同的方法。唯一的区别是你这题是找直方图最大
面积
，max sum是找array内连续subarray最大和，都是O(n)，最后的复杂度都是O(n^3) |
|
d*******l
发帖数: 338 | 34 可以的，我们只对那些已经确定是全0的矩阵才会去检查外圈不是吗？如果知道了内部
全0这个条件，然后再得到和，就可以确定是否被包围了 |
|
t**r
发帖数: 3428 | 35 没看懂，谁给给个详细的链接或者解释？谢了
什么叫 ’求直方图的内切矩阵” |
|
i**********e
发帖数: 1145 | 36 没搞懂你的问题，
到底是顺时钟打印矩阵？或者是打印以下的矩阵？
当 n=4，打印：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
两个是完全不同的问题。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
k*p
发帖数: 1526 | 37 thanks! 这是用算的方法？不太容易记住啊
如果用二维矩阵呢？我就是写的二维矩阵的觉得不是很neat |
|
i**********e
发帖数: 1145 | 38 这是用矩阵来储存，利用 spiral 的形式填满矩阵，最后再一行一行打印。
感觉面试时利用这方法比较直观，不容易出错。
#include
#include
using namespace std;
const int N_MAX = 100;
void fill(int row, int col, int dx, int dy, int startVal, int numToFill, int
mat[][N_MAX]) {
int currVal = startVal;
int endVal = startVal + numToFill - 1;
for (int r = row, c = col; currVal <= endVal; r += dy, c += dx) {
mat[r][c] = currVal;
currVal++;
}
}
void generateMatrix(int n, int mat[][N_MAX]) {
if (n <= 0) return;
int row = ... 阅读全帖 |
|
E*******0
发帖数: 465 | 39 输入n=2^k,变量名是input.Text
首先，我用递归得出矩阵A,然后把它打印出来。
我再来写个n*m矩阵的打印。 |
|
E*******0
发帖数: 465 | 40 楼上good idea,但是有个问题就是，输入n不可以为任意数。for example, n为一个质
数。
还有一个问题就是对于一个n可以有很多种排法。比如n=16,可以是4*4的矩阵，也可以
是2*8的矩阵。
所以，我认为，输入应该为两个数r,c(行数和列数). |
|
t**r
发帖数: 3428 | 41 找出最大的只含0的矩阵
0 1 0 1 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 1 0 0 0
按照板油的说法，
histo matrix is:
1 0 1 0 1
2 1 2 1 2
3 2 2 2 0
0 3 4 3 1
1 0 5 4 2
然后怎么做啊？
求指点 谢谢 |
|
c****p
发帖数: 6474 | 42 我知道你想要找啥样的，，，
但是原题表述是说要1最多的。。。
这个m by m矩阵的主对角线是不是还必须和原矩阵的主对角线重合才符合要求？ |
|
c****p
发帖数: 6474 | 43 这样啊，那还是喽，最终选取的m x m子矩阵中，必然有m个元素是在原矩阵的主对角线
上。 |
|
k***t
发帖数: 276 | 44 此题有无标准最优解？ O(MN)??
有一个 m x n 的矩阵，元素为 0 或 1。一个子矩阵，如果它所有的元素都是 0， 或
者都是 1，则称其为一个 0-聚类 或 1-聚类，统称聚类(Cluster)。请找出最大的聚类
（元素最多的聚类）。 |
|
x********i
发帖数: 54 | 45 网上看了这个题的stack解法，感觉有个假设是矩阵的高必须等于它的左边界或右边界
。但是，如果有如下的直方图(2,1,1,1,1,2),网上的算法貌似不能产生正确结果，最大
的矩阵面积应该是6.求大牛指点！ |
|
r*****e
发帖数: 146 | 46 似乎不用min-heap? 只要保证矩阵的特性，每次只取左上角的A[0][0]。
我觉得还应改考虑到更新这个矩阵的时间，所以，O(K(M+N)) |
|
w****a
发帖数: 186 | 47 这是二维矩阵卷积的特例，这种情况下，可以先算小矩阵的和，再除以k*k。计算小矩
阵的和，可以用summed area table(也叫integral image)，跟楼主说到的辅助数组是
一样的：
http://en.wikipedia.org/wiki/Summed_area_table
算法是O(N)的，其实非常简单，就是利用A(i-1, j-1), A(i-1, j), A(i, j-1)来算A(i
, j)。应该用不到DP。
楼主很强！ |
|
j********x
发帖数: 2330 | 48 把一个n - 1* n的矩阵变成一个n * n - 1的矩阵，同时保持原有的行列有序特征
使得改动位置的元素个数最少 |
|
i******r
发帖数: 793 | 49 晕，看错了。。。
我不太理解不连续是啥意思
按照我的理解，把矩阵扫描一遍，找到所有的大于0的数，然后找个矩阵能包括所有正
数就行。
如果没有大于0的数，就找个最大的负数就行了。 |
|
h*****7
发帖数: 103 | 50 一个NxN的01矩阵, 每个翻转一个元素(01取反), 同时也翻转相邻的8个点, 多少次能够
变成全0矩阵? 如果扩展下,每次翻转边长k范围内的点(2k+1长度正方形), 怎么做..
只知道k=0时候比较容易, 给跪了, 求大牛指点, 谢谢~ |
|
