摘要： 暴力+剪枝，或者使用随机化算法，因为结果总是在0-20之间，所以任选两个求汉明距，它不是最终结果的概率应该不超过19/20,当随机生成10^5组数据时，求出的最小值不是最终结果的概率非常低。同时当结果为0或者1时能较快的判断出来，可以特判这两种情况。我的加了特判的代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N = 100005; 7 int a[N],n; 8 bool vis[(1 tmp) ans = tmp;35 }36 return ans;37 }... 阅读全文