Sorting 计算机Sci排名。哪一组最有选择性？

有四组类似于工作或大学：A、B、C和D。在这个项目中，会有更多，但现在让我们假设四组。人们可以向这些团体提出任何数量的申请，这些团体可以拒绝或接纳他们。第一人进入A，B，C，D。第二人进入A，B，C，但不是D。第三人进入A，B，但不是C，D。第四人进入A，但不是B，C，D，E。显然，A的选择性最低，其次是B，C，最后是D。当有任何数量的组，以及任何数量的人申请任何数量的组时，计算机是如何计算出这一点的？

---

提前谢谢。

我会用大学录取率作为分类标准

                    number of people accepted by group X
acceptance rate = -----------------------------------------
                    number of people applying to group X

---

我不确定你还能用什么。一个组只能考虑应用它的人。

这个问题的一般解决方案可能很难得到，因为你可以很容易地得到循环，即没有传递性：

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.

您可能尝试使用的一种方法是基于网络的模型。让制度成为节点。将权重为w的定向弧从节点a添加到节点B，其中w是同时在机构B被录取和在机构a被拒绝的申请人数量。直观地说，指向选择性较差学校的弧的权重将更大。所以问题基本上归结为找到进出节点的稳态流。。。一个组成部分之外的机构是无与伦比的

---

很抱歉没有详细说明，但我希望这个想法是明确的。

通过计算接受率？@OliCharlesworth:我考虑了你的确切评论，但后来决定稍微好一点！我很困惑。人们不必对所有群体都适用，所以计数不起作用，对吗？我的意思是，接受是相对的。可能，但如果我想这样做，我就不会把这个问题发布在互联网上。正如我所说的，人们不必适用于所有群体，所以这种方法不会正常工作。抱歉，它不会按预期的方式工作。接受是相对的。如果40个ppl应用于选择性最低的组，并被拒绝，因为他们就是那么糟糕？我需要一种接受度是相对的方法。你怎么知道在任何人申请之前，任何一个团体都是选择性最低的？我们怎么知道这些人那么坏？这些信息来自哪里？正如你所提出的问题，我们所知道的只是哪些人适用于哪些群体，哪些群体接受哪些人。我们对人们的能力和群体的选择性没有先验知识。录取率几乎是你所需要考虑的全部。那不是真的。那些申请两个小组并进入其中一个小组但不进入另一个小组的人表明，他们进入的那个小组选择性较低。如果那个人同时进入了这两个领域，我们会忽略它，因为没有提供新的信息。谢谢你试着去理解。