Algorithm 如何从给定矩阵的一组矩阵中找到最小汉明距离矩阵?
我有一组非常大的400x400二进制矩阵M。对于给定的二元矩阵a,我如何在M集合中找到矩阵B,使其与a的汉明距离最小?这可能是这个问题的重复: 字符串表示矩阵这一事实并不会改变汉明距离 想了解一些更有趣的东西,你也可以看看这篇最新的文章:Algorithm 如何从给定矩阵的一组矩阵中找到最小汉明距离矩阵?,algorithm,matrix,data-structures,hamming-distance,binary-matrix,Algorithm,Matrix,Data Structures,Hamming Distance,Binary Matrix,我有一组非常大的400x400二进制矩阵M。对于给定的二元矩阵a,我如何在M集合中找到矩阵B,使其与a的汉明距离最小?这可能是这个问题的重复: 字符串表示矩阵这一事实并不会改变汉明距离 想了解一些更有趣的东西,你也可以看看这篇最新的文章: 计算所有的汉明距离d(A,B),取最小的B?哎呀,忘了包含无限大的二进制矩阵集!你的矩阵有多大?只有2^(n.m)大小为nx m的二进制矩阵。它们是400x400。是否有任何结构,“非常大”有多大?如果没有结构,你必须至少阅读所有的矩阵M。如果它真的“非常大
计算所有的汉明距离d(A,B),取最小的B?哎呀,忘了包含无限大的二进制矩阵集!你的矩阵有多大?只有
2^(n.m)
大小为nx m的二进制矩阵。它们是400x400。是否有任何结构,“非常大”有多大?如果没有结构,你必须至少阅读所有的矩阵M。如果它真的“非常大”,这将是非常长的。。。