| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6271 人关注过本帖, 2 人收藏
标题:华山论剑 之 [矩阵]
只看楼主 加入收藏
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
以下是引用Devil_W在2012-8-6 21:15:57的发言:

真不觉得这玩意有什么意义。。


哈哈,我那个师兄学的图像处理,目前在中科院读博,他倒是有学习稀疏矩阵的知识,证明这东西肯定是有作用的,至少在图像处理方面。
2012-08-06 21:31
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
唉,现在只能用手机上网,向各位道个晚安。

小施不用理那个谁,等明天我网络恢复了再批评他。

话说你俩好像同岁。

重剑无锋,大巧不工
2012-08-06 22:23
a7882669
Rank: 4
等 级:业余侠客
帖 子:192
专家分:290
注 册:2012-4-17
收藏
得分:7 
关注一下。。。。。。 路漫漫其修远兮, 唉,要学会,任重而道远呀,
2012-08-06 22:29
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
以下是引用beyondyf在2012-8-6 22:23:20的发言:

唉,现在只能用手机上网,向各位道个晚安。

小施不用理那个谁,等明天我网络恢复了再批评他。

话说你俩好像同岁。


哎,都25岁了,压力颇大

各位晚安了。
2012-08-06 23:54
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:7 
回复 9楼 Devil_W
存在的就是合理的,就是有意义的。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-08-07 01:04
wangxiang935
Rank: 3Rank: 3
来 自:南京
等 级:论坛游侠
帖 子:177
专家分:179
注 册:2012-7-11
收藏
得分:7 
各位都是牛人啊,我都没见识过这个。要跟各位学的还有很多啊
2012-08-07 08:29
鱼∞鱼
Rank: 2
等 级:论坛游民
帖 子:31
专家分:67
注 册:2012-6-5
收藏
得分:7 
弱弱的问下  用数组有辛苦分吗
2012-08-07 11:43
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
以下是引用beyondyf在2012-8-6 21:03:46的发言:

也许将 MATRIX 改为 SPARSE_MATRIX 更合适一些,或者直接叫 SPARSE 怎么样?

毕竟邻接表只有在矩阵足够“稀疏”时才有优势。如果矩阵很稠还不如直接用二维数组存储,操作也更简单。

我们可以考虑分别实现两种矩阵及相应操作。


今天大致看了下三元组和稀疏矩阵,原来就是把矩阵的存储形式改成了行列值这样的三元存储形式。

如果矩阵很稠,邻接表确实不如直接用二维数组来的简单。

两种方案都试试。
2012-08-07 11:55
netlin
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:24
帖 子:544
专家分:4308
注 册:2012-4-9
收藏
得分:7 
这个贴子好!先学习一下!

做自己喜欢的事!
2012-08-07 12:33
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
中午好各位,该正式批评这个邪恶的W了。

矩阵算是一种新兴的数学工具。应该说是中国人最早发明并应用于数学运算,不过使得它一鸣惊人、声名鹊起的是其在量子力学中的应用。

矩阵的应用十分广泛,图论、统计分析、数值分析、物理学、几何学、光学、电学,无处不见其身影。通讯领域、图像处理、人工智能,不胜枚举。

远的不说,在敝人的本门功夫中,电力网络方程及潮流分析等都需要用矩阵来分析。

著名的数学软件matlab译成中文叫矩阵实验室,其所有的运算都是基于矩阵的。

各种科幻电影一想表达出点科学素养就会拿出矩阵来装门面。

黑客帝国的英文片名叫The Matrix

黑客帝国2——The Matrix Reloaded

黑客帝国3——The Matrix Revolutions


给W的课上完了,下面针对另一群人说两句。

大多数人不懂矩阵,这很正常。因为它太过专业,日常生活中很难见到。

但是不懂矩阵却嘲讽它没用的人,我很鄙视。事实上我很厌恶各种不懂装懂的人。

人生而有涯,而知也无涯。我们每个人不可能把世上所有的知识都学会。选择你喜欢的部分去学习享受吧,但不要轻视贬低你不喜欢和不懂的部分。


最后,说说稀疏矩阵(大量元素为0的矩阵)。矩阵在工程上的一个重要应用是解方程组,尤其是线性方程组。方程的数量成百上千很平常,但每个方程的相关变量往往很少(一般也就3到5个)。这样的方程组用普通矩阵表达往往连存储都是个问题更不用说计算。为了解决这类问题,人们针对稀疏矩阵的特点提出了各种压缩方案。

这个贴子要做的就是实现其中一种方案。

如果再有人来这里用不屑的语气说——这种东西早有成熟的函数库了做它有什么用。我就要骂这种装X货了。这是种典型的“气人有笑人无”的小人嘴脸。

这是一次训练,一次实践。

有兴趣的朋友欢迎参与。不懂的这不正好是个交流学习的机会么?

没兴趣但有能力的可以评论,指出个中不足,只要是合理的、有建设性的意见,我依旧欢迎,语气强势点也没关系。

我喜欢狂妄但有实力的人,邪恶的W算是一个吧。(不过不要太嚣张哦,你那个破QQ客户端我也很不屑。你我本就不是一个发展方向的)

但是,如果没能力却要来这里装的,呵呵,很久没好好骂人了。

重剑无锋,大巧不工
2012-08-07 13:24
快速回复:华山论剑 之 [矩阵]
数据加载中...
 
   



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

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