24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1707  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 266求调剂 +29 阳阳哇塞 2026-04-07 29/1450 2026-04-10 16:20 by 高维春
[考研] 301求调剂 +5 149. 2026-04-10 5/250 2026-04-10 15:45 by 柴小白
[考研] 314求调剂 +23 wakeluofu 2026-04-09 24/1200 2026-04-10 15:31 by MOF_Catal
[考研] 282,求调剂 +10 jggshjkkm 2026-04-09 12/600 2026-04-10 14:53 by 逆水乘风
[考研] 一志愿211,化学学硕,310分,本科重点双非,求调剂 +16 努力奋斗112 2026-04-06 18/900 2026-04-10 10:06 by may_新宇
[考研] 312求调剂 +3 李鸿飞飞 2026-04-06 3/150 2026-04-09 17:32 by wp06
[考研] 348求调剂 +3 candyyyi 2026-04-09 3/150 2026-04-09 17:20 by 段伟艳
[考研] 一志愿厦大生物学332求调剂 +10 池池池池池池 2026-04-08 10/500 2026-04-09 17:10 by 独醉梦孤城
[考研] 求调剂,262机械专硕 +6 嗯yyl 2026-04-08 6/300 2026-04-09 12:01 by zhouyuwinner
[考研] 求调剂 +8 吃口冰激凌 2026-04-07 8/400 2026-04-09 08:03 by 5268321
[考研] 材料调剂 +14 一样YWY 2026-04-06 14/700 2026-04-08 23:00 by 猪会飞
[考研] 一志愿211,化学学硕,310分,本科重点双非,求调剂 +10 努力奋斗112 2026-04-07 10/500 2026-04-08 15:01 by screening
[考研] 336求调剂,一志愿中科大 +9 墨彧 yuyu 2026-04-06 9/450 2026-04-08 11:24 by 想读书的菌菌
[考研] 277求调剂 +4 考研调剂lxh 2026-04-06 6/300 2026-04-08 10:40 by 逆水乘风
[考研] 277、学硕,求调剂 数一104, +11 瓶子PZ 2026-04-07 12/600 2026-04-07 23:30 by 一只好果子?
[考研] 298求调剂 +4 残荷新柳 2026-04-07 4/200 2026-04-07 23:02 by lbsjt
[考研] 一志愿北京化工085600 310分求调剂 +20 0856材料与化工3 2026-04-04 22/1100 2026-04-07 15:14 by 上岸快快
[考研] 324求调剂 +3 k可乐 2026-04-05 4/200 2026-04-06 09:54 by 蓝云思雨
[考研] 277求调剂 +5 考研调剂lxh 2026-04-05 5/250 2026-04-05 19:03 by chy09050039
[考研] 272求调剂 +4 电气李 2026-04-05 4/200 2026-04-05 10:41 by lbsjt
信息提示
请填处理意见