社会名流问题

转载自http://poplars.blog.163.com/blog/static/139422174201085113427209/html   在n我的中,有一个被全部人知道但殊不知作别人的人,这我的被定义为社会名流。如今的问题是若是存在,试找出社会名流。你可使用的惟一方式是询问:“对不起,请问你知道某某人吗?”。因为有n(n-1)/2对人,若是提问是随意的,那么问题的规模是n(n-1)。
相关文章
相关标签/搜索