VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]
发表于 2007-7-18 10:52:17 | 显示全部楼层
原帖由 yimins 于 2007-7-16 21:01 发表

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

我的电脑配置:
p4 3.0 (HT)
1G 内存


怪不得我的程序在斑竹这里会这么快的
有1G内存,内存分配根本不是问题么
把分配内存的时间减了,速度就快的
在内存256MB的机子上分配内存就要30S的...
其实我也没别的,基本上就是把我那个算法库里的代码稍加修改而已
基本思路就是6N+1和6N-1,用+2,+4来加速

[ 本帖最后由 仙剑魔 于 2007-7-18 10:54 编辑 ]
回复 支持 反对

使用道具 举报

发表于 2007-7-18 12:20:28 | 显示全部楼层
节省了点内存的消耗

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-18 12:40:25 | 显示全部楼层
原帖由 superzmy 于 2007-7-17 18:11 发表
非筛法的极限速度在我的机子上是5秒钟
所以大家只要试筛法了……
数学压缩法,效果大大强于rar哦!我这么一压,压,压……目前在1M左右,570万个质数5 700 000


你那是什么编码啊?效果这么好?
5700000*4/1024/1024=21.74MB
1MB的话也太夸张了吧...RAR应该也是用了熵编码的呃...
回复 支持 反对

使用道具 举报

发表于 2007-7-18 13:08:29 | 显示全部楼层
突发灵感...结果内存消耗大幅下降...
告别“虚耗内存”的日子,我要合理利用每一个BYTE

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-18 13:14:01 | 显示全部楼层
这种压缩法还可以继续用rar压缩,两种压缩互不干扰
回复 支持 反对

使用道具 举报

发表于 2007-7-18 13:15:49 | 显示全部楼层
我是不是要在windows文件里面找一段……然后我只要在数据里面提供文件路径、开始byte,长度,下一个文件,这样,说不定10K就完事了……
回复 支持 反对

使用道具 举报

发表于 2007-7-18 13:18:37 | 显示全部楼层
原帖由 superzmy 于 2007-7-18 13:15 发表
我是不是要在windows文件里面找一段……然后我只要在数据里面提供文件路径、开始byte,长度,下一个文件,这样,说不定10K就完事了……


亏你想得出来...
不过类似熵编码的手段还是可以利用的
回复 支持 反对

使用道具 举报

发表于 2007-7-18 13:19:03 | 显示全部楼层
这个属于另类压缩法……
压缩率可能超过rar的……
回复 支持 反对

使用道具 举报

发表于 2007-7-18 13:21:45 | 显示全部楼层
原帖由 superzmy 于 2007-7-18 13:19 发表
这个属于另类压缩法……
压缩率可能超过rar的……


期待...
超过了就是一个新的神话啊
回复 支持 反对

使用道具 举报

发表于 2007-7-18 13:23:38 | 显示全部楼层
还有了,可以用byte存的素数用byte存,可以用int存的用int存,可以用long存的我不用long存了……
这样可以减少空间占用
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-7-1 01:29

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