是否有一种算法可以选择一组项目，以使结果满足每个属性的期望百分比？

Question

图像我的数据库中有一个people表。该表包括以下列：

eye_color, gender, number_of_children

现在，我想选择一个people的随机集合，以便满足以下条件：

1. 孩子的总数必须等于20±1
2. 该场景必须是30％的蓝眼睛，20％的绿眼睛和50％的棕色眼（±5％）
3. 套装必须是40％的男性，60％的女性（±5％）

如果不存在满足这些要求的人员，我想知道。

Answer 1

我可以想到两种解决此问题的一般方法（除了尝试直到幸运地得到正确的结果之外）。

一种方法是拥有一种随机算法，该算法可以解决在边界（或尽可能靠近边界）上找到一个点的问题。这可能没有那么好的随机性。

第二步是首先根据线性约束在核心上随机选择一个点，其次查看数据库中是否有足够的此类项目，如果有，请选择它们的随机子集，否则随机选择直到您可以解决问题为止。这里的问题是无限的运行时。