找人帮忙优化算法

司马睿风 · 发表于 2008-5-30 00:05:27

加入我们，或者，欢迎回来。

您需要登录才可以下载或查看，没有账号？注册会员

×

F(n) = 1 + 2 + ,..., + n = (1+n)*n/2 求最小的n，使F(n)拥有超过500个的约数下面的代码算出来大概要30秒（我的机器），找人优化下算法看看，有人算出6秒 def yueshu factor = 0 num = 1 while factor <= 500 num += 1 tr = (1+num)*num/2 arr=[] n = 2 tt = tr kk = 1 while tt != 1 if tt % n == 0 then kk += 1 tt = tt / n else arr<

雷欧纳德 · 发表于 2008-5-30 00:13:13

用汇编写速度就快了{/hx}

司马睿风 · 发表于 2008-5-30 00:14:22

上次就问你了，我到现在都没解决，我现在可以算到20秒了，但是还是差距好大啊！！！

做游戏的新手 · 发表于 2008-5-30 02:56:00

是RGSS代码？

面粉 · 发表于 2008-5-30 03:23:54

如果没记错……乘法器进行操作所消耗的时钟周期要数倍于加法操作。

- - 不妨改成加法的算法试试看……（伪）

另外……对于Ruby这种不是靠执行效率取胜的语言……还是不要过于强求了……{/gg}

司马睿风 · 发表于 2008-5-30 05:25:10

某日在某群里讨论过，貌似没有人来做，某日我自己试试，30秒，后来去ruby论坛看了，如上代码，速度比我的快点，不过方法都是一样的，一个一个求。但是据论坛某达人说他是6秒，想找下优化解。做算法题就是求个思路

link006007 · 发表于 2008-5-30 05:28:11

找出这个过程的最简单数学解法就可以了
我数学NC...

yangff · 发表于 2008-5-30 05:57:09

题目什么意思？
（F(N)什么意思）

司马睿风 · 发表于 2008-5-30 06:19:55

F(n)只是一个变量啦，代表某一个数，这个数值就是我们要求的，N只是为了计算方便做的优化算法，毕竟你最后最题目还是要f +=1来算，不如加个变量用n，并且题目就是这个出的

wy29 · 发表于 2008-5-30 07:40:30

提示: 作者被禁止或删除内容自动屏蔽

找人帮忙优化算法

加入我们，或者，欢迎回来。

贵宾

VX城市地图大赛冠军

第1届RMTV比赛冠军

第1届TG大赛冠军

烫烫烫

开拓者