C语言求行列式的值

qwerwqily 2011-11-02 10:35:40

感觉挺复杂的。如果是特殊行列式的，是有公式的。但是计算机自己不能识别特殊的行列式（比如范德蒙行列式），这样的程序该怎么写呢？

...全文

577 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhangyiteng1993 2012-07-08

打赏
举报

矩阵求行列式肯定不是用laplace展开，用gauss消元还靠谱一点。。时间复杂度n^3

时间坐标 2012-07-08

打赏
举报

分而治之，将行列式指数降级，既可降低时间复杂度，又可尽早发现特殊行列式，两者兼得。

qwerwqily 2011-11-03

打赏
举报

[Quote=引用 1 楼 udbwcso 的回复:]
一般的行列式也有公式啊
把特殊的当一般的处理就好了
[/Quote]
一般的行列式不是基于拉普拉斯展开计算的么？比方说一个10000阶的行列式，对99995行是全零的，但是计算机不会像人一样一眼就看出来结果为零。那么这样展开下去，算法复杂度是不是不好？还是先遍历整个行列式呢？