模拟退火 hdu1109 Run away
这个算法名字听起来好可怕,,,但是代码却很容易实现
传说中的模拟退火,,从物理学角度上讲,加热后分子会均匀扩散,而且温度越高扩散的距离越大,然后降温后,,扩散的距离也会慢慢的减小,,随后整个状态平衡。
噗,算了,还是从程序的角度思考把。。
刚开始的时候,在(0,0)到(X,Y)这个矩阵中随机取30个点,当作是起始的源点。然后设置步长(开始可能会比较大)
然后就可以开始扩散节点了了
原创
2015-07-27 11:20:16 ·
1982 阅读 ·
0 评论