首页
社区
课程
招聘
一次失败的尝试
发表于: 2011-10-22 12:39 4720

一次失败的尝试

2011-10-22 12:39
4720
前两天想自己弄个散列算法玩玩,想法来源于高中物理粒子间的引力于斥力
      假想如下,在一个边长为N的盒子里面,装着x个粒子,粒子间有相互作用力,是非线性的,模仿物理中原子神马的作用力。粒子具有空间坐标与各个方向上的速度,这个系统是不会静止下来的,而且只要有任意的一点微小的改变,在经过一段时间后,都将产生极大的变化,因为它会不断的放大扩散这个改变。
      洒家的想法是这样的,读取数据,然后用数据修改粒子的状态,边修改边运算,当数据全部用完后,再经过NN次运算后,取粒子的值就可以了。

     1.已知一个点的受力情况,以及不完全的速度与坐标,是没有办法算出粒子的上一状态的,所以只能正向算,不能反向推。
      2.粒子的初始状态是一定的,在最后还要经过NN次运算放大扩散,数据修改的只是粒子的整数部分,不涉及小数,想要造出两串数据得到同一个结果,貌似难度很高,反正我是想不出来怎么造。

    这个是想法,然后,我就把它实现了,实现后发现忽略了一个很重要问题,由于大量的用到了x^y,以及开平方等等计算,速度简直是惨不忍睹。
   哎,心情不好,实现前好好想想好了,太二了。

       估计混沌电路同样的能慢死!!!

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 0
支持
分享
最新回复 (2)
雪    币: 35
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
看完了,我突然没头绪了
2011-10-28 09:39
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
想法不错,貌似最近用混沌的人比较多,x^y是多项式时间的,也不是说不可以,就看调用了多少次。
2011-10-30 16:25
0
游客
登录 | 注册 方可回帖
返回
//