algorithm - 最小列总和差异是多少？

Question

<分区>

Answer 1

我会尝试使用模拟退火来解决问题。这是计划的草图:

1. 让距离优化最大和最小列总和之间的差异。
2. 将目标设置为 0(即，尝试尽可能接近一个矩阵，总和之间没有差异)
3. 通过将所有列的总和数组计算为其当前值来初始化问题。
4. 令当前矩阵的邻居是交换矩阵同一行中的两个条目所产生的矩阵。
5. 用行索引和两个交换列索引表示邻居。
6. 接受邻居时，不要再次计算所有总和。只需调整已交换的列中的总和数组以及交换的差异(您可以从交换的行索引中推断出)

为了性能(大型矩阵)，第 6 步是必不可少的。