随笔分类 -  数学：模拟退火算法

模拟退火算法从原理到实战【基础篇】
摘要：模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的 阅读全文
posted @ 2018-02-25 10:59 Angel_Kitty 阅读(8309) 评论(5) 推荐(8) 编辑
平面上给定n条线段，找出一个点，使这个点到这n条线段的距离和最小。
摘要：题目：平面上给定n条线段，找出一个点，使这个点到这n条线段的距离和最小。 源码如下： 阅读全文
posted @ 2018-02-25 10:43 Angel_Kitty 阅读(723) 评论(1) 推荐(0) 编辑
BZOJ 3680: 吊打XXX【模拟退火算法裸题学习，爬山算法学习】
摘要：3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 阅读全文
posted @ 2017-07-09 09:18 Angel_Kitty 阅读(1786) 评论(0) 推荐(1) 编辑