也来讨论Projecteuler的分解质因数题目～

595959

UID: 44280
帖子: 148
积分: 340
在线时间: 1 天 6 小时

1^# 595959 发表于 2008-04-08 17:38

也来讨论Projecteuler的分解质因数题目～

[Copy to clipboard] [ - ]

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

2^# xavier 发表于 2008-04-08 18:03

为什么让字典里的质数不超过9999?

595959

UID: 44280
帖子: 148
积分: 340
在线时间: 1 天 6 小时

3^# 595959 发表于 2008-04-08 18:17

额，注释表达的不好，@@dic_limit用做字典的上限，字典里的质数不超过@@dic_limit。
大了二层循环会影响些速度，9999运行这个程序花费0.4秒，99999就要9秒了～

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

4^# bbschat 发表于 2008-04-08 18:21

这是我当初的解,稍微优化了一点

[Copy to clipboard] [ - ]

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

5^# xavier 发表于 2008-04-08 18:42

引用:

原帖由 595959 于 2008-4-8 18:17 发表
额，注释表达的不好，@@dic_limit用做字典的上限，字典里的质数不超过@@dic_limit。
大了二层循环会影响些速度，9999运行这个程序花费0.4秒，99999就要9秒了～

595959

UID: 44280
帖子: 148
积分: 340
在线时间: 1 天 6 小时

6^# 595959 发表于 2008-04-08 19:29

上限9999为了保证程序执行时间。。
bbschat兄的(x**0.5).to_i很关键啊！

[ 本帖最后由 595959 于 2008-4-8 19:51 编辑 ]

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

7^# xavier 发表于 2008-04-09 17:00

好像(x**0.5)没必要to_i了，参考

[Copy to clipboard] [ - ]

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

8^# bbschat 发表于 2008-04-09 18:20

upto 没必要，step 就有必要了，xavier 可以试下，原因未知。

ps：个人猜想也许是因为 upto 的步长固定是1。而 step 步长不固定，且允许使用小数的原因。
所以Ruby对 step 的第一个参数不会自动取整。

[ 本帖最后由 bbschat 于 2008-4-9 18:25 编辑 ]

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

9^# xavier 发表于 2008-04-09 18:43

确实是这样的，以前到真没怎么用过step
step是Numeric的实例方法，所以所有数字都能用
见：

[Copy to clipboard] [ - ]

银狐飞雪剑

UID: 38202
帖子: 3
积分: 6
在线时间: 10 分钟

10^# 银狐飞雪剑发表于 2008-04-12 21:26

楼主辛苦了，多谢你的帖子，继续努力．

我的座右铭：Study English in order to apply it wow gold.Language is for the wow gold exchange of ideas, for communication.A great man wow gold once said it is necessary to dill wow gold as much as possible, and wow gold the more you apply it in real situations, the more natural it will become.一位伟人曾说，反复练是非常必要的，你越多地将所学到的东西运用到实际生活中，他们就变得越自然。这就是我学习英语的技巧，我现在都可以跟老外直接对话了。