汉明距离 最小覆盖圆

hbghlyj

汉明距离$d(x,y)$是两个等长字符串$x,y$对应位置的不同字符的个数。

• 1011101与1001001之间的汉明距离是2。
• 2143896与2233796之间的汉明距离是3。
• "toned"与"roses"之间的汉明距离是3。

给定一些等长字符串$x_1,\dots,x_n$
求$f(y)=\max_id(y,x_i)$的最小值

hbghlyj

是不是 $f_\min=\max_{i,j}d(x_i,x_j)$