摘要: 涉及到最优化问题都可以尝试使用模拟退火法,比如DP问题、计算几何问题、贪心问题。 模拟退火法是一个经过优化的随机化算法,有很大概率找到最优解。 在使用这个算法的时候,题目应该具有一定的连续性。(函数的连续性比较强,有多峰的话,都可以尝试一下) 温度(步长) : 初始温度(由题目的搜索空间范围确定), 阅读全文
posted @ 2021-06-18 22:34 rookie161 阅读(308) 评论(0) 推荐(0) 编辑
摘要: Hanjo #include <bits/stdc++.h> using namespace std; int n, m, a, b; int st[20][20]; int ans = 0; void dfs(int x, int y, int a, int b) { if (a < 0) ret 阅读全文
posted @ 2021-06-18 07:08 rookie161 阅读(37) 评论(0) 推荐(0) 编辑