模拟退火
twh233
嘻嘻
展开
-
模拟退火板子 poj1379 hdu 5017 hdu2899
原地址 模拟退火算法是一种通用概率演算法,用来在一个大的搜索空间内找出最优解。相比于二分、三分等算法,模拟退火更加注意整体的情况,而非死磕在局部的变化。 爬山 可以拿爬山做例子:我们要找到山脉的最高峰,但是我们只知道眼前的点,哪边是下降的,但看不到远处的点是否上升。所以每次移动,我们随机选择一个方向。如果这个方向是上升的的(更优),那么就决定往那个方向走;如果这个方向是下降的(更转载 2017-07-15 22:19:22 · 461 阅读 · 0 评论 -
hdu 3644(几何模拟退火
传送门 A Chocolate Manufacturer's Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2360 Accepted Submission(s): 456原创 2017-07-16 16:22:11 · 386 阅读 · 0 评论