-
-
[分享]CRC组的CM源码
-
发表于: 2009-9-29 09:38
-
比赛差不多了，也到了公开算法的时候了
首先说明，CRC这队伍名字是俺乱取的，不代表程序里面使用了CRC
感谢寂寞牛组织了这个队伍，hc牛牛想出的算法
（俺不懂任何算法）
CM分为两个部分，第一部分，是一个指数函数，底数是一个四次的多项式
幂也是一个三次的多项式，多项式的系数就是注册码
多项式的x就是用户名，很简单，这个没什么
后面才是重点，后面使用了一个方程，隐秘的确定着一个常数
Logistic模型，这是一个数列，
(xn+1)=a(xn)(1-xn) 这种表述难以看
习惯的表述是xn=f(an) f(x)=a*x*(1-x)
这是一个数列，用递归方程定义的，当然你可以穷举，
但是要用数学方法去解，是可以的
数学上有一类方程叫做差分方程，专门用于把递推公式转换成通项公式
然后可以对这个取极限，不多说了，要想知道的可以自己看附件ppt
（更加详细的请问hc牛牛，他是学量子力学的，俺是学经典力学的，俺不懂
）
a的三种情况，小于1，收敛
1到4，进入周期循环
大于4，发散
然后呢，周期是无限多的，也就是2.4.8.16.....增加下去
周期越多，要求的就越精确，具体数学上面需要迭代取近似解
如何解出，也请看附件pdf
本来hc牛牛想作出这个费根鲍姆常数，无奈俺的编程能力太差，求的常数不稳定
fengyue也不肯指导俺一个浮点lib，只好放弃了
（俺还是太菜了。）
强行使用呢，VB的精度不够，计算不出更多周期，俺又怕违规，反正
俺就是太菜了，没编程经验，更没汇编经验了，完全不懂
这里要膜拜ccfer，不愧是欧拉，数学之王
还要膜拜太虚伪了，他的傅立叶级数俺还不知道怎求和
只知道展开，不知道怎么求和回去，
太虚伪了也是大数学家，膜拜
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
算法制作很用心
支持楼主和你的队友们
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
