易松的博客

摘要： 模拟退火算法 模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问... 阅读全文

摘要： OI界传说有这么种说法:每个人出生时都有一个相同属性叫RP值,记作A[0].然后根据你的所作所为所说所想,你的RP值会增加或减少(严密地说是遵循RP守恒定理的转移).如果你的RP好，大于A[0]，那就不是本段所讨论的范围.如果小于A[1](A[1]<A[0]),你的Monte-Carlo算法就没有通过的可能了(这玩意叫RP类问题).如果A[2]<A[1],你在生活中就会有RP爆发的现... 阅读全文