24小时热门版块排行榜    

查看: 1637  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600材料工程一志愿中科大总分312求调剂 +4 吃宵夜1 2026-02-28 6/300 2026-02-28 17:38 by 吃宵夜1
[考研] 311求调剂 +6 南迦720 2026-02-28 6/300 2026-02-28 17:17 by 刘茉莉
[考研] 化工专硕348,一志愿985求调剂 +3 弗格个 2026-02-28 5/250 2026-02-28 17:04 by sandychj
[高分子] 求环氧树脂研发1名 +3 孙xc 2026-02-25 11/550 2026-02-28 16:57 by ichall
[考博] 博士推荐 +4 花儿笑? 2026-02-21 5/250 2026-02-28 16:55 by mumin1990
[考研] 0856材料求调剂 +8 hyf hyf hyf 2026-02-28 9/450 2026-02-28 16:27 by etapple
[考研] 285求调剂 +3 满头大汗的学生 2026-02-28 3/150 2026-02-28 16:22 by 无际的草原
[考研] 265分求调剂不调专业和学校有行学上就 +4 礼堂丁真258 2026-02-28 6/300 2026-02-28 16:18 by 求调剂zz
[考博] 26申博 +3 想申博! 2026-02-26 3/150 2026-02-28 16:07 by nxgogo
[考研] 材料类求调剂 +3 wana_kiko 2026-02-28 3/150 2026-02-28 15:03 by lature00
[考研] 295求调剂 +4 19171856320 2026-02-28 4/200 2026-02-28 13:39 by ms629
[考研] 290求调剂 +4 材料专硕调剂; 2026-02-28 5/250 2026-02-28 13:32 by houyaoxu
[考研] 寻找调剂 +3 LYidhsjabdj 2026-02-28 3/150 2026-02-28 12:59 by miniwendy
[考研] 304求调剂 +5 曼殊2266 2026-02-28 6/300 2026-02-28 12:44 by 迷糊CCPs
[考研] 272求调剂 +3 田智友 2026-02-28 3/150 2026-02-28 12:31 by 王加浩to
[考研] 298求调剂 +4 axyz3 2026-02-28 4/200 2026-02-28 11:21 by wang_dand
[基金申请] 什么是人一生最重要的? +10 瞬息宇宙 2026-02-21 10/500 2026-02-27 08:46 by tfang
[基金申请] 面上可以超过30页吧? +12 阿拉贡aragon 2026-02-22 13/650 2026-02-26 22:09 by Hahaxia
[教师之家] 版面费该交吗 +14 苹果在哪里 2026-02-22 17/850 2026-02-26 11:55 by AGI智创机器人
[硕博家园] 【博士招生】太原理工大学2026化工博士 +4 N1ce_try 2026-02-24 8/400 2026-02-26 08:40 by N1ce_try
信息提示
请填处理意见