VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]
发表于 2007-7-16 21:05:57 | 显示全部楼层
200M……显然是筛法……你知道VB运行得很慢的,很多算法都没有优化……我编生命游戏在PowerBasic上是VB速度的10倍,PowerBasic内嵌汇编又是10倍,吓死老百姓……

CopyMemory只是复制内存而已,难道要循环再一个一个复制,那肯定慢死了……好在算质数用不着CopyMemory。
回复 支持 反对

使用道具 举报

发表于 2007-7-16 22:21:18 | 显示全部楼层
我可以在100ms内给出答案
回复 支持 反对

使用道具 举报

发表于 2007-7-16 22:52:18 | 显示全部楼层
回复 支持 反对

使用道具 举报

发表于 2007-7-17 08:56:57 | 显示全部楼层
原帖由 superzmy 于 2007-7-16 22:21 发表
我可以在100ms内给出答案

不太可能吧。我开辟一个存储空间也需要这么长的时间。除非计时不是在按下“计算”后开始,而是做完前期工作后开始。
回复 支持 反对

使用道具 举报

发表于 2007-7-17 11:35:38 | 显示全部楼层
问版主:1、计时是不是按下“计算”按钮后开始?
        2、“计算结果存放在一个数组”,是不是必须顺序安放,且中间不能有其他数据(如:零)?
        3、内存使用有没有限制?
回复 支持 反对

使用道具 举报

发表于 2007-7-17 12:59:25 | 显示全部楼层
趁机研究一下数据压缩……用exe大小换消耗内存空间和速度,选取平衡点,哈哈哈……
回复 支持 反对

使用道具 举报

发表于 2007-7-17 13:05:37 | 显示全部楼层
我要钻孔子,哈哈哈……不会有素数的,因为要压缩嘛……
回复 支持 反对

使用道具 举报

发表于 2007-7-17 13:06:13 | 显示全部楼层
或者说,以汉字形式保存素数,
因为压缩了,所以结果确实是算出来的,

[ 本帖最后由 superzmy 于 2007-7-17 13:07 编辑 ]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-17 16:10:59 | 显示全部楼层
原帖由 YaDa 于 2007-7-17 11:35 发表
问版主:1、计时是不是按下“计算”按钮后开始?
        2、“计算结果存放在一个数组”,是不是必须顺序安放,且中间不能有其他数据(如:零)?
        3、内存使用有没有限制?


1、计时是不是按下“计算”按钮后开始?
这是当然,不过你必须将所有运算代码放在计算按钮中。包括数组的定义等所有工作。

2、“计算结果存放在一个数组”,是不是必须顺序安放,且中间不能有其他数据(如:零)?


3、内存使用有没有限制?
没有
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-17 16:18:28 | 显示全部楼层
原帖由 superzmy 于 2007-7-17 13:06 发表
或者说,以汉字形式保存素数,
因为压缩了,所以结果确实是算出来的,



嘿嘿,等你做出来以后我立即加一条规则,最后可执行exe文件不得大于100K!

1亿之内的素数,就算用RAR也压缩不到100K之内吧!
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-6-30 23:49

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