Acwing 3167. 星星还是树(初识模拟退火)
首先来了解一下什么是模拟退火?本人也是刚开始接触这东西,理解比较浅显,大佬勿喷orz,当我们面临一个搜寻空间非常大的问题但又无从下手时,我们有时候会选择赌一下,利用随机的方法产生一个解,如果人品足够好说不定就能对,但是这种方法错的可能性比较大,而模拟退火实质上也是一种随机化的算法,更确切的说是一种启发式随机化算法,它比一般纯粹的随机化要靠谱得多,它的核心要素有两个:
1、选温度(步长),根据题目我们会得到一个初始温度(一般是题目中数据给定的范围)和一个终止温度(答案要求精确到的范围),还要有一个衰减系..
原创
2022-04-06 22:23:25 ·
417 阅读 ·
0 评论