我确定这个算法在很多方面都有用,但我找不到合适的名字或算法,所以这里有待解决的问题:
假设我们有一个小镇,我们想要解决这些恶棍,我们确切地知道它们有多少,但是我们不知道它们,虽然我们有一些概率和列表,我们确切地知道它们有多少恶棍包含其他人
让我们举个例子:
L1 -> [S1, S3, S5, S6]
L2 -> [S1, S2, S6, S5]
L3 -> [S2]
L4 -> [S2, S3]
我们知道:
L1 has 1 suspect
L2 has 1 suspect
L3 has 0 suspects
L4 has 0 suspects
基于这个简单的例子,我们可以确定恶棍是S1。
我能找到的类似算法是Hopcroft-Karp二分匹配(https://pypi.python.org/pypi/hopcroftkarp/1.2.3),但它似乎解决了类似的问题,但没有解决这个问题。