计算机科学排名。哪个组最有选择性？答案

【问题标题】：Computr Sci Ranking. Which Group Is Most Selective?计算机科学排名。哪个组最有选择性？
【发布时间】：2012-03-04 00:46:30
【问题描述】：

有四个组（有点像工作或大学）：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。当有任意数量的组和任意数量的人申请任意数量的团体？提前谢谢你。

【问题讨论】：

通过计算接受率？
@OliCharlesworth：我考虑了你的确切评论，但后来决定做得更好一点！
我很困惑。人们不必申请所有组，所以计数不起作用，对吗？我的意思是，接受是相对的。

标签： sorting computer-science ranking

【解决方案1】：

我会使用（与大学类比）录取率作为排序标准。

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

我不太确定你还能用什么。一个小组只能考虑申请的人。

【讨论】：

可能，但如果我想这样做，我就不会在互联网上发布这个问题。正如我所说，人们不必申请所有组，因此该方法无法正常工作。
道歉，它不会按预期的方式工作。接受是相对的。如果 40 个人适用于最不挑剔的群体并被拒绝，因为他们就是那么糟糕怎么办？我需要一种接受是相对的方法。
在任何人申请之前，您如何知道任何组的选择性最低？我们怎么知道人们“那么糟糕”？这些信息是从哪里来的？正如你提出的问题，我们所知道的只是哪些人适用于哪些群体，哪些群体接受哪些人。我们对人们的能力和群体的选择性没有先验知识。接受率几乎是您所需要处理的全部内容。
那不是真的。那些申请两组并进入其中一组但没有进入另一组的人表明，他们进入的那一组的选择性较低。如果那个人已经进入了两者，我们只是忽略它，因为没有给出新的信息。谢谢你试图理解。

【解决方案2】：

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

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 拒绝的申请人数。直观地说，指向选择性较低学校的弧的权重将是较大。所以问题基本上归结为找到流入和流出节点的稳态流量......组件之外的机构是无与伦比的。

很抱歉没有详细说明这一点，但我希望这个想法很清楚。

【讨论】：