骗子和真相问题

时间:2011-05-14 14:42:14

标签: algorithm

  

可能重复:
  What's the approach to solving this kind of logic problem?

这是我的情景: 我们有N个可以成为骗子或真相的人。一个骗子总是说谎,而一个说谎者总是说实话。 我们有一个列表及其回复。他们每个人都回答谁是骗子。示例:

A 1
B
B 1
C
D 1
B
C 1
B
E 2
D
A

A说B是骗子。 B说C是个骗子。 [...] E说D和A是骗子。

我想找出2个数字(骗子组和真相推测者组)。对于上面的答案是[3,2]。哪种方法最好?

0 个答案:

没有答案