擂台第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

节省了点内存的消耗

仙剑魔 · 发表于 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

superzmy · 发表于 2007-7-18 13:14:01

这种压缩法还可以继续用rar压缩，两种压缩互不干扰

superzmy · 发表于 2007-7-18 13:15:49

我是不是要在windows文件里面找一段……然后我只要在数据里面提供文件路径、开始byte，长度，下一个文件，这样，说不定10K就完事了……

仙剑魔 · 发表于 2007-7-18 13:18:37

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

亏你想得出来...

不过类似熵编码的手段还是可以利用的

superzmy · 发表于 2007-7-18 13:19:03

这个属于另类压缩法……
压缩率可能超过rar的……

仙剑魔 · 发表于 2007-7-18 13:21:45

原帖由 superzmy 于 2007-7-18 13:19 发表
这个属于另类压缩法……
压缩率可能超过rar的……

期待...
超过了就是一个新的神话啊

superzmy · 发表于 2007-7-18 13:23:38

还有了，可以用byte存的素数用byte存，可以用int存的用int存，可以用long存的我不用long存了……
这样可以减少空间占用

		自动登录	找回密码
密码			立即注册

VBGood网站全文搜索