如何使程序运行更快？？ — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 如何使程序运行更快？？

主题：如何使程序运行更快？？

npulp [专家分：0] 发布于 2005-11-26 20:36:00

我做了一道acm的试题，题中需要用到递归的算法。但是递规很慢。题目要求是在1000ms结果我试的几次都是1015ms。多15ms，太郁闷了。请各位高手指点一下。怎么才能更快的运行。用栈操作是不是要比递归快呢？

11 楼

挑战者1号 [专家分：0] 发布于 2007-03-23 18:46:00

我也想知道啊!!!!

12 楼

挑战者1号 [专家分：0] 发布于 2007-03-23 18:47:00

我也想知道啊!!

13 楼

江南孤峰 [专家分：1520] 发布于 2007-03-24 15:58:00

没看题，看到 E 文就没思路了，难怪现在还没过四级
1015ms 不会就是 15ms ，当年我们也做过，还傻呼呼的把局部变量改为全局
认真想一下算法吧

14 楼

liangbch [专家分：1270] 发布于 2007-03-28 12:33:00

容易想到，直接用穷举算法，最坏情况下，有 2^(10000-1)种组合，即使算到天荒地老也不会算出来的。

您尚未登录，请登录后再回复。点此登录或注册