|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 许久没来过了,求论坛的大神帮忙解决下矩阵的问题?希望杨大哥能看到。
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1060
人关注过本帖
标题:
许久没来过了,求论坛的大神帮忙解决下矩阵的问题?希望杨大哥能看到。
只看楼主
加入收藏
罗庇鹏ksq
来 自:太平洋
等 级:
职业侠客
帖 子:220
专家分:310
注 册:2012-6-30
第
11
楼
收藏
得分:0
回复 10楼 youngdavid
分析了下代码,看得出来花了心思,但是有几点有待提高:
1、产生随机数之前应该有srand才更合理,产生随机数[-17,17]有点大意,你后来可能发现了
2、利用递归思想,用代数余子式求行列式值是个不错的选择,但是效率会随着k值的增加而复杂
从来都是无所谓,现在也该学着有所谓。✿咱们一个人,别坐井观天❀
2013-09-08 14:37
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
12
楼
收藏
得分:12
好久没来了,这段时间工作很忙一直在外出差,现在也是刚想起好久没来论坛了于是掏出手机登录看看呵呵。
关于这个问题我能想到的有两种方案。
一是穷举。不过不是先生成整个矩阵再判断它的向量相关性,而是一次生成一个列向量(列向量比行向量短),添加到矩阵中判断它与已有向量的相关性。这个过程用行列式的初等变换来完成即可。算法复杂度在三次方这个级别。
二是通过对单位方阵进行随机的初等别换来得到。这种方案效率应该很高,但随机分布情况可能会有点问题。没实际试过所以不便妄下评论。
十楼直接由定义出发来判断,这个效率确实很低,时间复杂度大概是O((N!)^3)。这是个什么概念呢?假设你的电脑每秒能完成一亿次这个问题的元运算,那计算6阶阵大概需要几秒,7阶需要二十多分钟,8阶需要一个多星期,9阶则需要15年。
重剑无锋,大巧不工
2013-09-08 16:52
举报帖子
使用道具
赠送鲜花
我叫沃恩
来 自:Asia
等 级:
贵宾
威 望:
10
帖 子:1234
专家分:3865
注 册:2013-3-29
第
13
楼
收藏
得分:12
额,学习!!
因为我是菜鸟,所以应该被骂!
细节+坚持=成功!
2013-09-09 21:05
举报帖子
使用道具
赠送鲜花
13
2/2页
1
2
快速回复:
许久没来过了,求论坛的大神帮忙解决下矩阵的问题?希望杨大哥能看到。 ...
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.024267 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved