【发布时间】：2020-06-25 19:49:30
【问题描述】：
我有一组非常大的 400x400 二进制矩阵 M。对于给定的二进制矩阵A，我如何在集合M中找到矩阵B，使其与的汉明距离最小>一个？
【问题讨论】：
-
计算所有的汉明距离d(A, B)，取其最小的B？
-
哎呀，忘了包含无限大的二进制矩阵集！编辑它
-
你的矩阵有多大？只有
2^(n.m)大小为 n x m 的二进制矩阵。 -
它们是 400x400
-
有没有什么结构，“非常大”有多大？如果没有结构，则至少要阅读 M 中的所有矩阵。如果它真的“非常大”，这将非常长...
标签： algorithm matrix data-structures hamming-distance binary-matrix