2025年9月28日
模拟退火 - 学习笔记
摘要： 前置知识：爬山算法 从爬山算法的局限到模拟退火 对于爬山算法所求解问题：计算一个函数的最大/小值。 我们知道它的核心目标是求解函数的最大值或最小值 —— 就像人沿着山坡向上爬，始终朝着 “更高”（求最大值）或 “更低”（求最小值）的方向移动，直到无法找到更优的下一步。 但爬山算法有个致命局限：极易陷 阅读全文
posted @ 2025-09-28 21:16 九三青梧 阅读(27) 评论(0) 推荐(0)
爬山算法 - 学习笔记
摘要： 在信息竞赛中，如何计算一个函数的最大/小值呢？ 解决这个问题，可以用三分等解决，也可以用本博客介绍的算法——爬山算法，来解决。 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不 阅读全文
posted @ 2025-09-28 20:42 九三青梧 阅读(9) 评论(0) 推荐(0)