找回密码
 欢迎注册
楼主: tprime

[原创] 哥德巴赫奇数猜想计算

[复制链接]
 楼主| 发表于 2009-2-3 10:57:19 | 显示全部楼层
代码没有太多优化的余地了 如果不能从算法上改进,性能很难大幅度提高 我可以发给你
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-2-3 11:04:13 | 显示全部楼层
算了 后来想了下 确实不简单 我想的太简单了 你如果想给出代码 直接在论坛给出吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-2-3 16:04:09 | 显示全部楼层
代码没有注释,里面有多个版本的实现, 通过宏 VE 控制

FastTn31.zip

4.73 KB, 下载次数: 4, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

售价: 1 枚金币  [记录]

T(N) 计 算程序

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-2-3 16:16:30 | 显示全部楼层
我想 我想不出比你目前的算法更精妙的算法 只能在汇编级稍微优化速度 呵呵 容我想想 呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-2-3 17:04:45 | 显示全部楼层
呵呵, 上传的版本有一点保留(内存占有可减小1/3, 速度快20%) 汇编优化内层循环可能有10%的提升
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-2-4 09:50:44 | 显示全部楼层
终于想出一个性能可提高4-6倍的办法
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-22 12:11 , Processed in 0.022973 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表