24小时热门版块排行榜    

查看: 1656  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 070300化学319求调剂 +7 锦鲤0909 2026-03-17 7/350 2026-03-21 03:46 by JourneyLucky
[考研] 08工科 320总分 求调剂 +6 梨花珞晚风 2026-03-17 6/300 2026-03-21 03:40 by JourneyLucky
[考研] 299求调剂 +6 △小透明* 2026-03-17 6/300 2026-03-21 02:42 by JourneyLucky
[考研] 297求调剂 +9 戏精丹丹丹 2026-03-17 9/450 2026-03-21 01:49 by JourneyLucky
[考研] 一志愿华南师大 070300(化学)304分求调剂 +3 0703武芊慧雪304 2026-03-18 3/150 2026-03-21 00:48 by JourneyLucky
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 330求调剂 +4 小材化本科 2026-03-18 4/200 2026-03-20 23:13 by JourneyLucky
[考研] 317求调剂 +5 申子申申 2026-03-19 9/450 2026-03-20 22:26 by JourneyLucky
[考研] 中南大学化学学硕337求调剂 +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[考研] 一志愿北京化工大学0703化学318分,有科研经历,求调剂 +4 一瓶苯甲酸 2026-03-14 4/200 2026-03-20 20:36 by fen_rao
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[考研] 工科材料085601 279求调剂 +7 困于星晨 2026-03-17 9/450 2026-03-20 17:38 by 无懈可击111
[考研] 281求调剂(0805) +14 烟汐忆海 2026-03-16 25/1250 2026-03-20 15:47 by yuncha
[论文投稿] 申请回稿延期一个月,编辑同意了。但系统上的时间没变,给编辑又写邮件了,没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
[考研] 302求调剂 +10 呼呼呼。。。。 2026-03-17 10/500 2026-03-18 12:45 by Linda Hu
[考研] 293求调剂 +11 zjl的号 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[考博] 26博士申请 +3 1042136743 2026-03-17 3/150 2026-03-17 23:30 by 轻松不少随
[考研] 289求调剂 +4 这么名字咋样 2026-03-14 6/300 2026-03-14 18:58 by userper
信息提示
请填处理意见