k****f 发帖数: 3794 | 1 给定一个矩阵A=(a_{ij}),m×n的,n>>m,m大概是6,n是200左右的
问题:
1。如何验证:任何A的任何m×m的子矩阵的行列式都不为0。
如果是用C(m,n)找所有的组合,这个方法太慢了。有没有更好的?
2。如果1验证通过,如何快速找一个n维向量b,定义矩阵B (m+1)×n为
在原矩阵A的最后,添加b作为新的一行,这个B也是满足1的 | t****t 发帖数: 6806 | 2 I don't know the answer.
but i remember someone asked a interview question, and mathematically, it is
if m==3, and A(1,:)==1
then it's equivalent to check whether any 3 points (in n points) are
collinear | k****f 发帖数: 3794 | 3 nod,nod,就是看高维点(6维)是否colinear,点数多了,还真的麻烦的很。
排列组合太大了
is
【在 t****t 的大作中提到】 : I don't know the answer. : but i remember someone asked a interview question, and mathematically, it is : if m==3, and A(1,:)==1 : then it's equivalent to check whether any 3 points (in n points) are : collinear
| t****t 发帖数: 6806 | 4 有什么条件么
如果你就是想构造的话,我直觉认为应该有系统方法可以构造的
不过我是数学白痴,不要当真
去数学版问吧
【在 k****f 的大作中提到】 : nod,nod,就是看高维点(6维)是否colinear,点数多了,还真的麻烦的很。 : 排列组合太大了 : : is
|
|