由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 问个矩阵问题
相关主题
超简单一道题GCC 居然允许变量长度的向量
如何在binary 矩阵中检索汉明码重?关于正交向量(orthogonal vectors)的算法
有什么软件包可以解这种优化问题?请构造个数据结构,满足:
[合集] 请大家说说用C/C++做统计计算吧!关于构造函数的一道测试题 (转载)
如何求正交向量[合集] Flash vs. Javascript
问一个matlab的问题一个构造问题
lua里面实现点乘STL/vector引用成员变量。
问个矩阵作为参数, C programming的问题请教c++数组初始化
相关话题的讨论汇总
话题: 矩阵话题: points话题: collinear话题: 验证
进入Programming版参与讨论
1 (共1页)
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

1 (共1页)
进入Programming版参与讨论
相关主题
请教c++数组初始化如何求正交向量
C++编程问题:union inside struct问一个matlab的问题
问一个关于binary search tree的问题lua里面实现点乘
这该是什么统计术语?问个矩阵作为参数, C programming的问题
超简单一道题GCC 居然允许变量长度的向量
如何在binary 矩阵中检索汉明码重?关于正交向量(orthogonal vectors)的算法
有什么软件包可以解这种优化问题?请构造个数据结构,满足:
[合集] 请大家说说用C/C++做统计计算吧!关于构造函数的一道测试题 (转载)
相关话题的讨论汇总
话题: 矩阵话题: points话题: collinear话题: 验证