智力题
huangkangying
这个作者很懒,什么都没留下…
展开
-
穿越沙漠的问题
一、问题描述 一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L/km,总装油量为500L。显然,吉普车必须用自身油箱中的油在沙漠中设几个临时 加油点,否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用,那么吉普车应在哪些地方、建多大的临的加油点,原创 2011-10-10 18:41:01 · 3248 阅读 · 0 评论 -
飞机加油问题
条件:(1)每个飞机只有一个油箱,(2)飞机之间可以相互加油(注意是相互,没有加油机)(3)一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落原创 2011-10-10 19:16:25 · 6590 阅读 · 0 评论 -
买三送一(某外企面试题)
问题描述:28名士兵去买水喝,3个空瓶可以换一瓶水,问最多买几瓶水可以使所有的士兵都喝到水,而且不浪费?原创 2013-12-15 22:57:30 · 1478 阅读 · 0 评论 -
盒子里的东西
问题描述:假设在桌子上面有3个密封的盒子,一个盒子中有2枚银币(一个银币=10便士),一个盒子中有两枚镍币(一个镍币=5便士),还有一个盒子中有一个银币一个镍币。这些盒子上面分别贴着10便士,15便士,20便士的标签,已知这些标签都是错误的。允许你从这些盒子中取出一个硬币,请问你有没有办法能说出所有盒子里面装的东西?问题分析:假设:A -- 银币,10(便士)B-- 镍币,5(原创 2013-12-18 21:20:26 · 961 阅读 · 0 评论 -
从一道互联网面试题(搬香蕉)说开去
Table of Contents1 问题描述2 问题分析3 程序代码1 问题描述A、B两座城市相距1000Km,我们有3000个香蕉要从A城市运往B城市,已知一头大象一次最多能运1000个香蕉, 而且大象每次走1Km要吃掉一个香蕉,如果香蕉被吃完了,大象就不能再继续往前走。请问,你最终最多能运多少香蕉到B城市?2 问题分析当我某一天原创 2014-08-16 18:30:26 · 10525 阅读 · 0 评论 -
微软的扔杯子问题-动态规划
微软的扔杯子问题-动态规划分类: Algorithm 2011-12-22 10:05 2754人阅读 评论(3)收藏 举报微软layer新浪微博测试面试目录(?)[+]在新浪微博上看到了一微软面试题题目描述一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均不会破,给你两个这样的杯子,让转载 2015-05-01 20:54:34 · 1575 阅读 · 0 评论