有四个小组（有点像工作或学院）：A，B，C和D.在项目中，会有更多，但现在让我们假设四个。人们可以向这些群体申请任何号码，群组可以拒绝或承认这些群组。人1进入A，B，C，D。人2进入A，B，C，但不进入D.人3进入A，B，但不进入C，D。人4进入A，但不进入B ，C，D，E。显然，A是最不具有选择性的，其次是B，C，最后是D.如果有任意数量的组，并且任何数量的人适用于任何数量的群体，计算机如何计算出来群体？ 提前谢谢。
答案 0 :(得分：0)
我会（通过类比大学）接受率作为排序的标准。
number of people accepted by group X
acceptance rate = -----------------------------------------
number of people applying to group X
我不确定你还能用什么。一个小组只能考虑适用它的人。
答案 1 :(得分：0)
这个问题的一般解决方案可能很难得到，因为你可以轻松获得周期（即没有传递性）：
A accepts x and rejects y;
B accepts y and rejects z;
C accepts z and rejects x.
机构可能没有严格的可比性（即没有对称性）：
A accepts x and rejects y;
B accepts y and rejects x.
您可能尝试使用的一种方法是基于网络的模型。让机构成为节点。从节点A向节点B添加权重w的有向弧，其中w是在机构B接受并在机构A被拒绝的申请人数。直观地，弧的权重指向较少选择性学校将更大。所以问题基本上归结为在节点内外找到稳态流...组件之外的机构是无法比拟的。
很抱歉没有详细说明，但我希望这个想法很明确。