摘要：
原题 P2774 方格取数问题 题目描述 有一个 m 行 n 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 解法： 对图黑白染色。 加边： ①相邻黑白点 连边 边全inf ②S → 白点 边权为cost ③黑点 → T 阅读全文
摘要：
GarsiaWachs算法 一个算法，证明网上没找到。 求石子合并问题的优化。 step1: 找出第一个 a_k-1 < a_k+1 step2: 合并a_k-1 + a_k = TmpA step3: 将TmpA移动至数组中第一个大于TmpA的数的后面。 step4: 迭代至数组收敛。 原题石子合 阅读全文
摘要：
模拟退火算法 原题 luoguP1337 题意： #include <iostream> #include <cmath> #include <cstdio> #define abs(x) ((x) >= 0 ? (x) : (-(x))) using namespace std; int n; d 阅读全文