蒙特卡罗和拉斯维加斯算法的小问题

[mvgarnett]

岛上有三种人，A，B，C. 总共M个人。
A占70% 总是说真话。
B，C一共占30% 其中B总是说假话，C说真话说假话也不确定。

现在想确定岛上人的组成，其实只要确定一个A就可以了。

你只能问一个人 另外一个人是A是B还是C.

蒙特卡罗算法怎么做？

拉斯维加斯算法怎么做。（要求O(M),其中常数要限定在1.5以内）

[acdbxzyw]

问这种问题，不愧是奥黛丽赫本。。。

[绿色夹克衫]

不了解LZ所说的几个算法，但如果只能问1个人一次的话，是肯定不行的，另外也谈不上什么O(m)，复杂度就是O(1)

[mvgarnett]

[Quote=引用 2 楼 litaoye 的回复:]
不了解LZ所说的几个算法，但如果只能问1个人一次的话，是肯定不行的，另外也谈不上什么O(m)，复杂度就是O(1)
[/Quote]

我的意思是 你只能问一个人 这样的问题。当然你可以问很多人。反复问。不是就让你问一个人。

[mvgarnett]

这个问题怎么了？[Quote=引用 1 楼 joanlynnlove 的回复:]
问这种问题，不愧是奥黛丽赫本。。。
[/Quote]

[mvgarnett]

问题已经解决 谢谢各位啦 结贴啦 注意收分