随笔分类 - 智力题
摘要：本周四同事分享了一个思维训练的PPT，里面有一个关于翻牌的题目，题目大致是：拿出从A到10的10张扑克牌，背面朝上摞在一起。首先把最上面的一张挪到下面，掀开新出现的一张牌是A，取出，再挪一张牌到下面，翻一张是2，依次类推，可以有顺序地翻出A到10的牌来。请问这10张牌最初是怎么排列的？看完这个题目，我当时说可以用一个算法实现。第二天6点多醒来就一直在想这个问题，开始的时候想用递归实现，最后发现有点复杂，自己实现不了，然后想用数组实现，想法大致是这样的，先将这N个数存到数组中，然后将第一张插到最后面，第二张为A，以此类推，将每张牌经过的索引都记下来，因为每张牌最后是几是知道的，然后反推出1~N张
阅读全文
摘要：问题：一个瓶子放一个细菌,细菌一分钟裂变一次，1变2，60分钟后瓶子就满了，问给这个瓶子里放两个细菌裂变后要多久瓶子会满？首先我们用猜的，不是30就是59，不可能是其他的答案，如果让我从30和59中选一个答案，那我肯定选59，不可能30吧，会这么弱智吗，没错答案就是59。现在我们用数学公式来证明。根据题目我们知道瓶子装满时细菌的数量为2^60，假设N分钟后瓶子满，那么我们得到2*2^N=2^60，1+N=60，从而得出N=59。是的就这么简单，还有更简单的呢。1个细菌裂变成2个细菌用时1分钟，1个细菌裂变让瓶子满的时间是60分钟，那么2个细菌让瓶子满的时间=1个细菌裂变让瓶子满的时间-1个细菌
阅读全文
摘要：《12个球问题》分析有十二个乒乓球形状、大小相同，其中只有一个重量与其它十一个不同，现在要求用一部没有砝码的天秤称三次，将那个重量异常的球找出来，并且知道它比其它十一个球较重还是较轻。 这是在园友“小_金_鱼”的《寂寞的程序人生》中看到的一个题目，“11道题智商超200…”这几个字完全吸引了我，迅速在Google中搜出了这篇文章。看了这篇文章发现都似曾相识，在学校的时候一直想知道自己的智商，肯定在120以上，没事的时候总找一些相关的题目做做，但每次都让我失望，没有一次超过120。但不代表我会认为我的智商在120以下，现在还是一样一看到“智商”或是IQ就让我两眼放光。当然那篇博客我也就没有往下看
阅读全文
摘要：作者：陈太汉《火车运煤问题》分析 题目内容： 你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？ 这是我在《酷壳》看到的一个面试题，主要是被陈浩的几句话给吸引了，还有就是哥比较喜欢思考，想证实一下哥是否适合做程序。 火车运煤问题分析 表面上看这个问题很难实现，因为火车最多只能载1000吨煤，而行驶1000公里刚好把火车上的1000吨煤烧光。等我们认真思考之...
阅读全文
