24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1479  |  回复: 11

jiapiapia

金虫 (小有名气)

[求助] 测试算法效率的程序

用程序解算一个问题的方法很多,因人而异,例如解线性方程组,或QR分解等一些算法,有没有测试哪一种方法更可靠、高效的测试程序,还望大家多多帮助,不胜感激。。。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

supercena

金虫 (正式写手)

www.cenawz.com

【答案】应助回帖


感谢参与,应助指数 +1
jjdg: 金币+1, 感谢发表见解 2012-09-06 21:21:41
我的想法是算法调用前后时间差,最一般的想法

[ 发自手机版 http://muchong.com/3g ]
假如生活欺骗了你,找50个研究生问问为什么读研;假如生活让你想死,找50个研究生问问论文写得怎样;假如你觉得生活拮据,找50个研究生问问补助;假如你觉得活着
2楼2012-09-05 23:56:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuhuisfp

金虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
jjdg: 金币+1, 感谢提供建议 2012-09-06 21:21:56
解线性代数问题用Lapack库就可以了,几十年的发展经得起考验
GNU的GSL什么都有
3楼2012-09-06 09:34:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jiapiapia

金虫 (小有名气)

引用回帖:
3楼: Originally posted by liuhuisfp at 2012-09-06 09:34:18
解线性代数问题用Lapack库就可以了,几十年的发展经得起考验
GNU的GSL什么都有

Matlab底层调用的就是Lapack库吧,这个有了解一些。
可能表达上有一些歧义吧,想找的是测试程序,比较一下哪一种的算法更好,有没有什么好的意见,谢了哈!
4楼2012-09-06 10:13:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jiapiapia

金虫 (小有名气)

引用回帖:
2楼: Originally posted by supercena at 2012-09-05 23:56:17
我的想法是算法调用前后时间差,最一般的想法

就是有没有相应的测试程序,运行完解同一个问题的各种不同算法后,可以很直观的看出,哪一种算法更好。感谢
5楼2012-09-06 10:15:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jiapiapia

金虫 (小有名气)

引用回帖:
2楼: Originally posted by supercena at 2012-09-05 23:56:17
我的想法是算法调用前后时间差,最一般的想法

就是有没有相应的测试程序,运行完解同一个问题的各种不同算法后,可以很直观的看出,哪一种算法更好。感谢
6楼2012-09-06 10:15:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jiapiapia

金虫 (小有名气)

引用回帖:
2楼: Originally posted by supercena at 2012-09-05 23:56:17
我的想法是算法调用前后时间差,最一般的想法

就是有没有相应的测试程序,运行完解同一个问题的各种不同算法后,可以很直观的看出,哪一种算法更好。感谢
7楼2012-09-06 10:15:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maomao1210

金虫 (正式写手)

测试更可靠: 假设你程序写完后,只有尽量多测试实际计算中遇到的各种情况,然后去发现bug,发现不稳定因素。
测试更高效:
这个可以根据不同的算法大概估算一下计算量,但是需要你熟知算法
也可以把各个算法都计算对比一下,才能知道哪个效率更高效。

没有一般的,能满足楼主需要的测试程序,
最俗又最真的话: 具体问题具体分析

» 本帖已获得的红花(最新10朵)

8楼2012-09-06 22:43:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

supercena

金虫 (正式写手)

www.cenawz.com

【答案】应助回帖


jiapiapia: 金币+1 2012-09-07 09:04:18
引用回帖:
5楼: Originally posted by jiapiapia at 2012-09-06 10:15:09
就是有没有相应的测试程序,运行完解同一个问题的各种不同算法后,可以很直观的看出,哪一种算法更好。感谢...

这个小弟还没认真找过,不过自己写一个呗,

[ 发自手机版 http://muchong.com/3g ]
假如生活欺骗了你,找50个研究生问问为什么读研;假如生活让你想死,找50个研究生问问论文写得怎样;假如你觉得生活拮据,找50个研究生问问补助;假如你觉得活着
9楼2012-09-07 03:12:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jiapiapia

金虫 (小有名气)

引用回帖:
9楼: Originally posted by supercena at 2012-09-07 03:12:03
这个小弟还没认真找过,不过自己写一个呗,
...

谢谢哈
10楼2012-09-07 09:07:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 jiapiapia 的主题更新
信息提示
请填处理意见