哪种算法可以减少多个列表(找到恶棍)

时间:2016-06-24 17:13:56

标签: python algorithm

我确定这个算法在很多方面都有用,但我找不到合适的名字或算法,所以这里有待解决的问题:

  

假设我们有一个小镇,我们想要解决这些恶棍,我们确切地知道它们有多少,但是我们不知道它们,虽然我们有一些概率和列表,我们确切地知道它们有多少恶棍包含其他人

让我们举个例子:

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),但它似乎解决了类似的问题,但没有解决这个问题。

0 个答案:

没有答案