weidagang2046的專欄

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

          google面試題


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

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

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

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

          主站蜘蛛池模板: 贵港市| 子洲县| 玉山县| 安图县| 高青县| 平果县| 获嘉县| 合山市| 宁南县| 黎平县| 吉木萨尔县| 云林县| 平遥县| 太谷县| 家居| 宁夏| 龙陵县| 凤冈县| 宁远县| 慈溪市| 滁州市| 都安| 漳浦县| 贺兰县| 广丰县| 鄂温| 黄浦区| 阿拉尔市| 简阳市| 南靖县| 盐源县| 裕民县| 丰镇市| 崇阳县| 九龙城区| 锡林浩特市| 泾阳县| 洛扎县| 平利县| 剑川县| 沅江市|