美人如花 发表于 2015-4-16 14:46

算法题: 匿名状态下确认身份问题





描述:
        在某些情况下,匿名聊天有特殊的作用。某小组共26个成员,分别是A,B,C,……,X,Y,Z,今天他们决定召开"匿名会议"。因为条件受限,会议只能在公共匿名聊天室进行。

问题:
        会议需要了解人员的出席情况,是否能提供一种方法,在不破坏匿名状态的前提做到以下两点:1.确定人员是否全部到齐;2.如未到齐,确定未出席人员的真实身份。

限制:
        1.聊天系统不提供该机制,此方法只能由小组匿名聊天实现。
        2.当仅有两个出席时,无法达到上述要求,但我们排除此种情况。




页: [1]
查看完整版本: 算法题: 匿名状态下确认身份问题