摘要: 20、甲、乙两个人在玩猜数字游戏,甲随机写了一个数字,在[1,100]区间之内,将这个数字写在了一张纸上,然后乙来猜。如果乙猜的数字偏小的话,甲会提示:“数字偏小”一旦乙猜的数字偏大的话,甲以后就再也不会提示了,只会回答“猜对 或 猜错”问: 乙至少猜 多少次 猜可以准确猜出这个数字,在这种策略下, 乙猜的第一个数字是多少???答案:猜测序列是14,、27、39、50、60、69、77、84、90、95、99因为无论第几次猜大了,最终的总次数总是14。 这个题目类似于一道Google面试题:扔玻璃球求最高楼层。。一道关于动态规划的面试题——Google面试题:扔玻璃珠某幢大楼有100层。你手里 阅读全文
posted @ 2013-03-23 16:27 legendmaner 阅读(739) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2013-03-23 14:09 legendmaner 阅读(114) 评论(0) 推荐(0) 编辑