VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]
发表于 2007-7-22 08:53:29 | 显示全部楼层
这次肯定快了...

[ 本帖最后由 yimins 于 2007-7-22 12:28 编辑 ]

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-22 09:06:17 | 显示全部楼层
1248
真不知道是怎么搞出来的。
回复 支持 反对

使用道具 举报

发表于 2007-7-22 09:25:04 | 显示全部楼层
我在网上(C语言板块)看过这样的帖子:有人要求在1秒钟之内得到1亿以内的所有素数,几乎所有的回答都是:不可能。现在看来是他们算法不行。
我怎么也关不进10秒,只好看看了,希望到时参赛的程序有较详尽的注释。
回复 支持 反对

使用道具 举报

发表于 2007-7-22 09:50:53 | 显示全部楼层
关键还是减少沉余的计算
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-22 12:29:01 | 显示全部楼层
原帖由 仙剑魔 于 2007-7-22 08:53 发表
这次肯定快了...


恩,的确快了。这个1333
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-22 12:34:27 | 显示全部楼层
原帖由 YaDa 于 2007-7-22 09:25 发表
我在网上(C语言板块)看过这样的帖子:有人要求在1秒钟之内得到1亿以内的所有素数,几乎所有的回答都是:不可能。现在看来是他们算法不行。
我怎么也关不进10秒,只好看看了,希望到时参赛的程序有较详尽的注释。


给你看一个变态的东西,专业的素数生成器。1亿内的素数只要430毫秒。

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-22 13:41:21 | 显示全部楼层
“00.007”是7毫秒吗?就算是现成的数据,放放到数组也不够!

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-22 16:45:19 | 显示全部楼层
那个7毫秒可能只是计算数字的个数而没有放入数组...
把那个输出的选项打上勾后得出的几百毫秒的耗时貌似才是把数字都装入...
回复 支持 反对

使用道具 举报

发表于 2007-7-22 17:24:01 | 显示全部楼层
这个版本...我把原先占用算法总时间大约10%的部分给优化到了占用1%不到...
所以这对总体速度来说并没有太大改进
...还得想更好的方法才行...

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-22 23:07:10 | 显示全部楼层
真牛
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-8-11 17:10

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