日本高清不卡的在线,成人av在线网,激情一区二区

google面試題

有n個人，其中超過半數(shù)是好人，剩下的是壞人
好人只說真話，壞人可能說真話也可能說假話
這n個人互相都知道對方是好人還是壞人

現(xiàn)在要你從這n個人當中找出一個好人來，只能通過以下方式：
每次挑出兩個人，讓這兩個人互相說出對方的身份，
你根具兩個人的話進行判斷。

問通過何種方法才能最快的找出一個好人來,
(要考慮最壞的情況)

posted on 2005-12-13 16:58 weidagang2046 閱讀(427) 評論(0) 編輯收藏所屬分類: Others


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: 開機自動打開"我的文檔"解決辦法自動彈出記事本名企面試試題——廣東北電幾家最好的IT公司面試全揭秘電腦高手最常用的六個組合鍵人民幣大寫 google面試題想進Google，先來做做Google招聘題(ZZ) 微軟筆試題max subsequence sum 問個昨天的MSN面試題