推理逻辑
ojshilu
https://github.com/lucky521
展开
-
高楼扔鸡蛋问题
题目:一座100层的高楼,有2个完全一样的鸡蛋,现在要得出恰好从第几层开始扔鸡蛋下去会碎(可能第1层就碎,也可能第100层都不碎)。题目的问题是:应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决?分析: 这其实是一个查找问题,要求最坏情况的比较次数也最少。如果100层楼也不碎就是所查找值不存在。 思考1:要知道,最笨(扔的次数最多)的办法是顺序查找法,从原创 2013-10-23 11:01:34 · 3661 阅读 · 0 评论 -
海盗分金的博弈问题 pirates and gold 虚拟场景递推
背景:一群海盗要分一批金子。每个海盗有一个编号,编号越大等级越高。现在他们要分配这批金子。分配方法:等级最高的海盗提出一种分配方案。然后所有的海盗投票决定是否接受分配,包括提议人。并且在票数相同的情况下,提议人有决定权。如果提议通过,那么海盗们按照提议分配金币。如果没有通过,那么提议人将被扔出船外,由下一个最高等级的海盗再提出新的分配方案。海盗的思维:海盗们基于三个因素来做决定。1,要原创 2013-11-10 18:11:06 · 2196 阅读 · 0 评论 -
两人取石子游戏 组合数学-博弈问题
问题源于:编程之美。微策略笔试题。微策略笔试题:桌子上有数值为Number的数字,2个玩家,每个玩家可以选择减去有 Number中连续1,2,,,,位构成的数值,桌子上换成差值,循环下去。提出算法:第一个玩家应该怎么减去桌子上的数值,如果第一个玩家输,返回-1。原创 2013-11-22 19:50:32 · 30074 阅读 · 2 评论 -
Is Your Husband a Cheat? 死理性派问题
这是一个具有递推性质的死理性派问题。问题:A certain town comprises of 100 married couples. Everyone in the town lives by the following rule: If a husband cheats on his wife, the husband is executed as soon as his wife f原创 2013-12-17 13:58:16 · 1348 阅读 · 0 评论