lc 223 周赛

lc 223 周赛

1

简单，数学异或，反推一下，然后一步步就行

2

链表交换节点的值。简单，遍历，存下两个节点，然后交换值

3

这个题目很巧，不难，但是要细心观察。仔细思考，题目需要 在经过无限次的操作后，使得海明码的距离最小，那么第一步，思考题目，
本题需要：

• 计算海明码距离，
• 明确如何进行最佳操作

那么他的操作有什么意义呢？
交换两个数字任意次，那么也就是说，只要这两个数字可以交换，那么他们的顺序没有意义，进一步思考，联通了三个数字，也是没有顺序的。那么就是并查集了。在并查集的基础上计算最佳没有顺序的海明码，这就很简单了。

4

这个题目我惨败了，实在是太失败了。
完全也没有主动去思考，看了答案后发现有很多办法。

1状态压缩，DP

我看到12就恐惧了，仔细思考，2^{12是多少，本来以为肯定大到爆炸，实际上仔细约算一下等价于8}4。才4000多，真的没多大。所以所有的子集是已经定了，没多少。
那么就可以利用状态压缩去进行思考计算了。

DFS剪枝

这就要考虑无差别性和对称性。这些工人都是无差别的，可以适当编号，但是编号没有意义。

模拟退火算法

关键在于把握退火算法，调整好基本的参数，
首先随机选择一个解作为开始，接下来产生一个随机扰动，如果找到比上一个解更接近最优解的解，那么就直接接受这个解。而如果找到的解离得更远了，没关系，以一定的概率接受。
然后就是其中的降温了，等等。
关键是优化其中的运算量，如何选择一个可能比之前的解更加优秀的解，这里也许可以用数学证明，更多时候用的贪心