VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]
发表于 2007-7-18 13:26:15 | 显示全部楼层
原帖由 superzmy 于 2007-7-18 13:23 发表
还有了,可以用byte存的素数用byte存,可以用int存的用int存,可以用long存的我不用long存了……
这样可以减少空间占用


后一个素数肯定比前一个大...作个差...如果小于65535用INT存还有可能...但是这样貌似违反规则...
回复 支持 反对

使用道具 举报

发表于 2007-7-18 14:46:01 | 显示全部楼层
再改善下筛法,用平方筛的,速度总算跟上“仙剑魔_36_2”,在6秒内。

“仙剑魔_36_3”在我机上是3秒8。

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-18 15:23:46 | 显示全部楼层
原帖由 yidie 于 2007-7-18 14:46 发表
再改善下筛法,用平方筛的,速度总算跟上“仙剑魔_36_2”,在6秒内。

“仙剑魔_36_3”在我机上是3秒8。


不错!速度提升的很快呀!我看可以颁发一个努力奖给yidie了。从一开始的200秒以上提高到现在的5秒多。继续努力,希望能和仙剑魔一拼!
回复 支持 反对

使用道具 举报

发表于 2007-7-18 18:49:45 | 显示全部楼层
这个...我把每个bit都用上了...占用内存小...只是在最后把所有的信息翻译为素数到long型数组...
不过速度不知道在版主那里怎么样

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-18 19:15:13 | 显示全部楼层
看来大家都上最后手段了哈,BEN1222的思路和我的基本一致

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-18 21:49:43 | 显示全部楼层
原帖由 ben1222 于 2007-7-18 18:49 发表
这个...我把每个bit都用上了...占用内存小...只是在最后把所有的信息翻译为素数到long型数组...
不过速度不知道在版主那里怎么样


不错,不错!我这里:3848
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-18 21:50:20 | 显示全部楼层
原帖由 仙剑魔 于 2007-7-18 19:15 发表
看来大家都上最后手段了哈,BEN1222的思路和我的基本一致


真快呀!1844!!!
回复 支持 反对

使用道具 举报

发表于 2007-7-19 09:53:40 | 显示全部楼层
再改善一下平方筛法,初始筛大小五千万个。

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-19 10:59:18 | 显示全部楼层
这个速度怎么样...一开始就没把2,3考虑进去
不过相应的...输入的数字大于等于5才会有正确结果...
不过这个程序里面用到了5...算不算违规?

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-19 11:12:36 | 显示全部楼层
最后的版本,在我电脑上的运行情况。ben1222的内存占用好少哦。

[ 本帖最后由 yidie 于 2007-7-19 11:17 编辑 ]

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-7-1 03:36

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