Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 什么';这是一家公司。sci。问题。打电话?_Algorithm_Computer Science_Theory - Fatal编程技术网

Algorithm 什么';这是一家公司。sci。问题。打电话?

Algorithm 什么';这是一家公司。sci。问题。打电话?,algorithm,computer-science,theory,Algorithm,Computer Science,Theory,我在一些真实的用例中想到了这个问题,但是因为我不知道它叫什么,所以我找不到任何关于它的信息。如果它类似于某个已知的计算机科学问题,那么其他人可能比我做得更好 我有一堆乐高积木,里面有各种各样的砖块。任何给定类型的砖块可能有任意数量。我也有一套可以用乐高制作的设计/东西,每个都有一份所需物品的清单 我可以用我那堆乐高积木做什么?(一次一个)这是一个多维范围查询问题。如果k是砖块类型的数量,那么每个设计都可以用一个k维点(长度k数组)来表示,其坐标是每种砖块类型所需的数量,您要查找的是数据库中坐标小

我在一些真实的用例中想到了这个问题,但是因为我不知道它叫什么,所以我找不到任何关于它的信息。如果它类似于某个已知的计算机科学问题,那么其他人可能比我做得更好

我有一堆乐高积木,里面有各种各样的砖块。任何给定类型的砖块可能有任意数量。我也有一套可以用乐高制作的设计/东西,每个都有一份所需物品的清单


我可以用我那堆乐高积木做什么?(一次一个)

这是一个多维范围查询问题。如果k是砖块类型的数量,那么每个设计都可以用一个k维点(长度k数组)来表示,其坐标是每种砖块类型所需的数量,您要查找的是数据库中坐标小于查询点对应坐标(x_1,…,x_k)的所有点的集合,它对应于您的堆。另一种说法是,你在寻找以(0,…,0)-(x_1,…,x_k)为边界的超矩形中的点集。

我投票结束这个问题,因为它是关于计算机科学而不是编程的。它可能适合于替代。@KenWhite,迁移到怎么样?@shuttle87:是的,也可以。:-)它没有名字,因为它很简单:“这个集合是另一个集合的子集吗?”