-
-
一次失败的尝试
-
发表于: 2011-10-22 12:39
-
前两天想自己弄个散列算法玩玩，想法来源于高中物理粒子间的引力于斥力
假想如下，在一个边长为N的盒子里面，装着x个粒子，粒子间有相互作用力，是非线性的，模仿物理中原子神马的作用力。粒子具有空间坐标与各个方向上的速度，这个系统是不会静止下来的，而且只要有任意的一点微小的改变，在经过一段时间后，都将产生极大的变化，因为它会不断的放大扩散这个改变。
洒家的想法是这样的，读取数据，然后用数据修改粒子的状态，边修改边运算，当数据全部用完后，再经过NN次运算后，取粒子的值就可以了。
1.已知一个点的受力情况，以及不完全的速度与坐标，是没有办法算出粒子的上一状态的，所以只能正向算，不能反向推。
2.粒子的初始状态是一定的，在最后还要经过NN次运算放大扩散，数据修改的只是粒子的整数部分，不涉及小数，想要造出两串数据得到同一个结果，貌似难度很高，反正我是想不出来怎么造。
这个是想法，然后，我就把它实现了，实现后发现忽略了一个很重要问题，由于大量的用到了x^y，以及开平方等等计算，速度简直是惨不忍睹。
哎，心情不好，实现前好好想想好了
，太二了。
估计混沌电路同样的能慢死！！！
假想如下，在一个边长为N的盒子里面，装着x个粒子，粒子间有相互作用力，是非线性的，模仿物理中原子神马的作用力。粒子具有空间坐标与各个方向上的速度，这个系统是不会静止下来的，而且只要有任意的一点微小的改变，在经过一段时间后，都将产生极大的变化，因为它会不断的放大扩散这个改变。
洒家的想法是这样的，读取数据，然后用数据修改粒子的状态，边修改边运算，当数据全部用完后，再经过NN次运算后，取粒子的值就可以了。
1.已知一个点的受力情况，以及不完全的速度与坐标，是没有办法算出粒子的上一状态的，所以只能正向算，不能反向推。
2.粒子的初始状态是一定的，在最后还要经过NN次运算放大扩散，数据修改的只是粒子的整数部分，不涉及小数，想要造出两串数据得到同一个结果，貌似难度很高，反正我是想不出来怎么造。
这个是想法，然后，我就把它实现了，实现后发现忽略了一个很重要问题，由于大量的用到了x^y，以及开平方等等计算，速度简直是惨不忍睹。
哎，心情不好，实现前好好想想好了
，太二了。估计混沌电路同样的能慢死！！！
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
