自己写的3x+1（Collatz）猜想的程序

cuihao

collatz.zip (20.19 KB, 下载次数: 3155)

2010-2-20 21:14 上传

点击文件名下载附件

解压里面那个exe就是了。请使用cmd运行，否则看不到结果。
还有一个是源代码。这个源代码完全不值得借鉴。本来受wiki那个伪代码影响，用的递归算法，结果发现大数会溢出，懒省事直接改成goto语句了（记得学的时候老师就说，goto千万不要用......）。
直接运行后输入一个数字，然后就会输出3x+1循环到1的步骤。最后输出“STEP：步数”。

32位XP下（mingw32）gcc 3.4.5编译。

理论上支持最大的数字是(10^18000)-1（就是17999个9）。
数字很大的时候，步骤太多，输出速度很慢，可以使用collatz.exe -no，只输出最后的步数。或者用collatz.exe > xx.txt把输出重定向到某一个文件。

如果不知道3x+1、Collatz猜想，参见：http://zh.wikipedia.org/wiki/%E8 ... 9%E7%8C%9C%E6%83%B3

编程水平一般，难免有很多bug（也许很多很多）。如有bug，请及时指正。

equn

cuihao同学C程度不错 继续努力 长了了来华尔街工作哈
金融精英需要3样：数学、计算机、沟通（英语）等技巧。你有潜力的！

equn

Cuihao多去维基做贡献哦！

(Y)

好久不用C了，看着好亲切啊！

改goto的时候就goto。老师吓唬学生的，goto是最基本的命令，几乎和汇编里的一样。

(Y)

反过来的结论也很有意思。

从1开始乘以2或者除以3后的结果，当不能被3整除，则可以选择继续乘以2或者减去1。当可以被3整除则可以选择被三整除或者乘以2。用这样的方法可以得到所有大于1的自然数。

不知道我是不是把自己说糊涂了。

cicikml

用CUDA和Stream编写，让显卡也玩玩这个程序吧。

cuihao

回复 5# equn


    上学期间争取保持每周贡献一次。

cuihao

回复 7# (Y)


    确实有意思。这属于。。。考拉兹反猜想。

cuihao

回复 8# cicikml


    CUDA的材料大致看了一下，基本不知道怎么弄collatz（还是要继续学习）。

winstranger

我学C语言的时候老师说到“goto”语句就直接一句：“这段你们自己看看好了，记得以后在编程时候别用goto”