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:是的,也可以。:-)它没有名字,因为它很简单:“这个集合是另一个集合的子集吗?”