这是什么组合。科学。概率。叫什么？
What's this comp. sci. prob. called?
我在一些实际用例中想到了这个问题，但由于我不知道它叫什么，所以找不到任何相关信息。如果它类似于某个已知的计算机科学问题，其他人可能比我做得更好。
我有一堆乐高积木，里面有各种各样的积木。可能有任何数量的任何给定类型的砖块。我还有一套 designs/things 我可以用乐高积木拼搭，每个都有一个所需零件的列表。
我可以用我的乐高积木堆砌什么？ （一次一个）
这是一个多维范围查询问题。如果k是砖的种类数，那么每一个设计可以用一个k维的点（长度为k的数组）来表示，它的坐标就是每一种砖需要的数目，你要找的就是集合数据库中坐标小于查询点对应坐标的所有点 (x_1, ..., x_k)，这对应于您的堆。另一种说法是，您正在寻找以 (0, ..., 0) - (x_1, ..., x_k) 为界的超矩形中的点集。
我在一些实际用例中想到了这个问题，但由于我不知道它叫什么，所以找不到任何相关信息。如果它类似于某个已知的计算机科学问题，其他人可能比我做得更好。
我有一堆乐高积木，里面有各种各样的积木。可能有任何数量的任何给定类型的砖块。我还有一套 designs/things 我可以用乐高积木拼搭，每个都有一个所需零件的列表。
我可以用我的乐高积木堆砌什么？ （一次一个）
这是一个多维范围查询问题。如果k是砖的种类数，那么每一个设计可以用一个k维的点（长度为k的数组）来表示，它的坐标就是每一种砖需要的数目，你要找的就是集合数据库中坐标小于查询点对应坐标的所有点 (x_1, ..., x_k)，这对应于您的堆。另一种说法是，您正在寻找以 (0, ..., 0) - (x_1, ..., x_k) 为界的超矩形中的点集。