数学建模社区-数学中国
标题:
算法题： 匿名状态下确认身份问题
[打印本页]
作者:
美人如花
时间:
2015-4-16 14:46
标题:
算法题： 匿名状态下确认身份问题
; G1 j/ B6 h/ H# J; a) E; c
# G" A* K% w( I: S
' i' x5 Z- k' f. ^; y# S$ v
) @- U& k/ H& e
描述：
& c5 _8 Q8 y2 W( c7 K- `1 |3 _
在某些情况下，匿名聊天有特殊的作用。某小组共26个成员，分别是A，B，C，……，X，Y，Z，今天他们决定召开＂匿名会议＂。因为条件受限，会议只能在公共匿名聊天室进行。
. a+ C' h' `! f6 i
" \/ E' u4 I0 t9 n/ V
问题：
$ Z" s, K$ a$ h- u9 W1 S1 K
会议需要了解人员的出席情况，是否能提供一种方法，在不破坏匿名状态的前提做到以下两点：1．确定人员是否全部到齐；2．如未到齐，确定未出席人员的真实身份。
) t' v, `" @5 e. m, m
8 z7 [* ^( H9 C; ~7 ]* I
限制：
4 n" h/ e6 P7 z7 P& I H- k& V' q
1．聊天系统不提供该机制，此方法只能由小组匿名聊天实现。
7 @/ Q$ n' H( z% V$ [8 d9 L2 f
2．当仅有两个出席时，无法达到上述要求，但我们排除此种情况。
0 W; E* t5 |2 Y+ o
2 s4 o9 W! B5 i
3 v4 i7 I) I4 E& {/ A ?4 i
# Q' ^4 l( k1 W4 k- m2 L* x
! f" H5 I9 m6 g g
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5