| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1060 人关注过本帖
标题:许久没来过了,求论坛的大神帮忙解决下矩阵的问题?希望杨大哥能看到。
只看楼主 加入收藏
罗庇鹏ksq
Rank: 5Rank: 5
来 自:太平洋
等 级:职业侠客
帖 子:220
专家分:310
注 册:2012-6-30
收藏
得分:0 
回复 10楼 youngdavid
分析了下代码,看得出来花了心思,但是有几点有待提高:
1、产生随机数之前应该有srand才更合理,产生随机数[-17,17]有点大意,你后来可能发现了
2、利用递归思想,用代数余子式求行列式值是个不错的选择,但是效率会随着k值的增加而复杂

从来都是无所谓,现在也该学着有所谓。✿咱们一个人,别坐井观天❀
2013-09-08 14:37
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:12 
好久没来了,这段时间工作很忙一直在外出差,现在也是刚想起好久没来论坛了于是掏出手机登录看看呵呵。

关于这个问题我能想到的有两种方案。
一是穷举。不过不是先生成整个矩阵再判断它的向量相关性,而是一次生成一个列向量(列向量比行向量短),添加到矩阵中判断它与已有向量的相关性。这个过程用行列式的初等变换来完成即可。算法复杂度在三次方这个级别。
二是通过对单位方阵进行随机的初等别换来得到。这种方案效率应该很高,但随机分布情况可能会有点问题。没实际试过所以不便妄下评论。

十楼直接由定义出发来判断,这个效率确实很低,时间复杂度大概是O((N!)^3)。这是个什么概念呢?假设你的电脑每秒能完成一亿次这个问题的元运算,那计算6阶阵大概需要几秒,7阶需要二十多分钟,8阶需要一个多星期,9阶则需要15年。

重剑无锋,大巧不工
2013-09-08 16:52
我叫沃恩
Rank: 12Rank: 12Rank: 12
来 自:Asia
等 级:贵宾
威 望:10
帖 子:1234
专家分:3865
注 册:2013-3-29
收藏
得分:12 
额,学习!!

因为我是菜鸟,所以应该被骂! 细节+坚持=成功!
2013-09-09 21:05
快速回复:许久没来过了,求论坛的大神帮忙解决下矩阵的问题?希望杨大哥能看到。 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024267 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved