24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1725  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 接受任何调剂 +4 也就是栗子 2026-04-17 4/200 2026-04-17 17:57 by Equinoxhua
[考研] 320求调剂 +4 深郊akm 2026-04-17 4/200 2026-04-17 17:32 by 一切OK
[考研] 291求调剂 +9 关忆北. 2026-04-14 9/450 2026-04-16 22:49 by cfdbai
[考研] 22408 312求调剂 +23 门路摸摸 2026-04-14 25/1250 2026-04-16 21:21 by Art1977
[考博] 申博自荐 +3 Linxia林夏 2026-04-13 3/150 2026-04-16 12:55 by 墨荷之露
[考研] 求助调剂,跨调 +19 X十甫寸Y 2026-04-11 20/1000 2026-04-15 21:18 by cuisz
[考研] 药学求调剂 +11 RussHu 2026-04-12 13/650 2026-04-15 19:07 by zhuwenxu
[考研] 0854调剂 +13 长弓傲 2026-04-12 16/800 2026-04-15 13:45 by fenglj492
[考研] 复试调剂 +21 积极向上; 2026-04-10 23/1150 2026-04-15 12:50 by 西北望—风沙
[考研] 求调剂 +12 何气正 2026-04-13 13/650 2026-04-14 14:47 by zs92450
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 农学0904 312求调剂 +4 Say Never 2026-04-11 4/200 2026-04-14 09:10 by zs92450
[考研] 2026硕士调剂_能动_河南农业大学 +4 河南农业大学-能 2026-04-12 4/200 2026-04-13 22:01 by bljnqdcc
[考研] 一志愿085802 323分求调剂 +13 drizzle_9 2026-04-12 14/700 2026-04-13 10:26 by Faiz5552
[考研] 0831一轮调剂失败求助 +10 小熊睿睿_s 2026-04-11 10/500 2026-04-12 22:43 by 长弓傲
[考研] 346分,工科0854求调剂,专硕 +6 moser233 2026-04-12 7/350 2026-04-12 22:11 by fqwang
[考研] 339求调剂 +8 hanwudada 2026-04-11 9/450 2026-04-12 15:36 by laoshidan
[考研] 291求调剂 +8 关忆北. 2026-04-11 8/400 2026-04-12 09:32 by 逆水乘风
[考研] 359求调剂 +5 胃痉挛累了 2026-04-11 5/250 2026-04-11 19:55 by lbsjt
[考研] 283求调剂 086004考英二数二 +17 那个噜子 2026-04-10 18/900 2026-04-11 16:27 by 明月此时有
信息提示
请填处理意见