
ACM 其他
l阿拉啦
偶尔上
展开
-
UVALive 6650 Falling Ants
原题:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4661题目挺长的,但意思很简单,不过还是看了好久。大意是求出加速度最大的蚂蚁的体积。a=g-g/H,H最大就是a最大。排一下序或者搜素就可以了。代码:#include#原创 2015-01-24 10:52:15 · 411 阅读 · 0 评论 -
模拟退火 hdu3932
一.模拟退火算法的原理模拟退火算法是一种元启发式(Meta-Heuristics)算法,来源于固体退火原理,将固体加热至充分高的温度,再让其徐徐冷却。加热时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/kt,其中E为温度T时的内能,ΔE为其改变原创 2016-04-17 16:14:24 · 320 阅读 · 0 评论