2024年4月15日
模拟退火 & 爬山法
摘要： 模拟退火 能试着解决计算几何、贪心、最优化（如 DP）等问题。 相对于纯随机化算法有更大概率获得答案。 当想不出正解的时候可以尝试用它骗分。 首先考虑直接随机化，看这个点的函数值。一般来说一个问题，它的函数空间有一定性质。它的函数图像一般具有一定的连续性，不是纯随机的。 例如对于某一个区间，它的左右 阅读全文
posted @ 2024-04-15 21:52 Conan15 阅读(9) 评论(0) 推荐(0)