weidagang2046的專欄

          物格而后知致
          隨筆 - 8, 文章 - 409, 評論 - 101, 引用 - 0
          數據加載中……

          google面試題


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

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

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

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

          主站蜘蛛池模板: 铁岭县| 灵丘县| 信丰县| 昭通市| 嘉禾县| 江源县| 乌鲁木齐县| 乌恰县| 潮安县| 大厂| 丽水市| 威远县| 上杭县| 上蔡县| 茂名市| 兰坪| 乌兰县| 怀安县| 阿拉善盟| 长汀县| 正镶白旗| 双江| 仁寿县| 怀仁县| 报价| 三亚市| 黎川县| 中西区| 诏安县| 庆城县| 马鞍山市| 合作市| 广饶县| 萨迦县| 浦城县| 夹江县| 卓尼县| 浪卡子县| 蚌埠市| 长兴县| 武宁县|