VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
楼主: yimins

擂台第36期[素数的计算]

[复制链接]
发表于 2007-7-16 19:09:15 | 显示全部楼层
还是不行啊,时间都耗在内存分配上了,以前看到有人用5S算出1E8以内素数,真不知道他是怎么干的...

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

发表于 2007-7-16 19:39:49 | 显示全部楼层
仙剑魔_36_1,执行了一下,2.4秒。牛!
回复 支持 反对

使用道具 举报

发表于 2007-7-16 19:56:57 | 显示全部楼层
楼上的什么电脑...那么快...在我这里执行要111秒...在你那里才...- -|||
而且仙剑魔的占用内存太可怕了...200MB...
yedie的占用内存好少...

我写了个...用最笨的方法做的...占用内存要上100MB...
不过速度出奇的快...其中一半以上的时间被用来执行一句redim语句了...超大数组 - -|||

[ 本帖最后由 ben1222 于 2007-7-16 19:59 编辑 ]

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-16 20:12:58 | 显示全部楼层
原帖由 仙剑魔 于 2007-7-16 19:09 发表
还是不行啊,时间都耗在内存分配上了,以前看到有人用5S算出1E8以内素数,真不知道他是怎么干的...


不愧是算法王,一出手就不同凡响。时间2718

恭喜,继续努力!

评分

参与人数 1人气 -2 收起 理由
hovidelphic -2 伟大的负分版主,请继续禁止账号。

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-16 20:13:39 | 显示全部楼层
原帖由 ben1222 于 2007-7-16 19:56 发表
楼上的什么电脑...那么快...在我这里执行要111秒...在你那里才...- -|||
而且仙剑魔的占用内存太可怕了...200MB...
yedie的占用内存好少...

我写了个...用最笨的方法做的...占用内存要上100MB...
不过速度 ...


ben1222的稍微慢一点,但是也有9秒多。不错不错。继续努力!

[ 本帖最后由 yimins 于 2007-7-16 20:20 编辑 ]

评分

参与人数 1人气 -2 收起 理由
hovidelphic -2 伟大的负分版主,请继续禁止账号。

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2007-7-16 20:26:24 | 显示全部楼层
现在电脑运行时间太长了,接近2.5秒了。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

发表于 2007-7-16 20:40:06 | 显示全部楼层
你们...都...什么电脑...为什么...我的电脑...运行的那么慢...
莫非我电脑中毒了?
回复 支持 反对

使用道具 举报

发表于 2007-7-16 20:45:58 | 显示全部楼层
原帖由 ben1222 于 2007-7-16 19:56 发表
而且仙剑魔的占用内存太可怕了...200MB...

我估计200MB是这样来的:1---1亿中的所有奇数。
ReDim Num1(50000000)
    For i = 2 To 50000000 - 1
        Num1(i) = i * 2 - 1
    Next
这样就能减少一半的处理量。
仙剑魔可能采取的是排除法。第一次把能被2整除的排除,第二次把能被3整除的排除,……
回复 支持 反对

使用道具 举报

发表于 2007-7-16 20:53:47 | 显示全部楼层
原帖由 ben1222 于 2007-7-16 20:40 发表
你们...都...什么电脑...为什么...我的电脑...运行的那么慢...
莫非我电脑中毒了?

我的电脑刚好能运行高清《深蓝》(还得关闭 deBlock ---- 除马赛克),内存1G。目前来讲是普通以下的。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-16 21:01:30 | 显示全部楼层
原帖由 ben1222 于 2007-7-16 20:40 发表
你们...都...什么电脑...为什么...我的电脑...运行的那么慢...
莫非我电脑中毒了?


擂台程序运行速度以我的电脑速度为准。

我的电脑配置:
p4 3.0 (HT)
1G 内存
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2022-7-3 16:56

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表