Algorithm 覆盖k点的n维立方体的最小长度

Algorithm 覆盖k点的n维立方体的最小长度,algorithm,3d,Algorithm,3d,假设有k个点有n个坐标 (a11, a12, a13, ...., a1n) (a21, a22, a23, ...., a2n) . . (ak1, ak2, ak3, ...., akn) 我们可以用x个n维立方体来覆盖这些点 (如果点在立方体上,就像它们在立方体的表面或侧面或顶点,或者立方体内部,那么我们考虑立方体所覆盖的点)。 如果k和x是固定的,所有立方体的边长都必须相同,我们能算出吗 正方形的最小边长是多少,这样它们就可以覆盖所有的点? 立方体可以重叠,并且它们必须

假设有k个点有n个坐标

 (a11, a12, a13, ...., a1n)

 (a21, a22, a23, ...., a2n)

 .
 .

 (ak1, ak2, ak3, ...., akn)
我们可以用x个n维立方体来覆盖这些点

(如果点在立方体上,就像它们在立方体的表面或侧面或顶点,或者立方体内部,那么我们考虑立方体所覆盖的点)。 如果k和x是固定的,所有立方体的边长都必须相同,我们能算出吗 正方形的最小边长是多少,这样它们就可以覆盖所有的点? 立方体可以重叠,并且它们必须与坐标轴平行

例如,让我们n=2,k=5,x=2,点是 (2,0)、(0,4)、(2,2)、(3,2)、(0,8),然后是立方体的最小边长 应该是4,并且具有顶点(0,0)、(0,4)、(4,0)、(4,4)和 一个顶点(4,0)、(4,4)、(8,4)、(8,0)覆盖所有点

我想知道是否有办法做到这一点。对于n=1,它非常简单 如果有n=2,n=3的著名算法,也许我们可以扩展
这些“立方体”的边应该与坐标轴平行吗?对不起,我忘了加上那个。我编辑了我的问题。