A. 100人参加考试,共5道题,第1、2、3、4、5题分别有80、72、84、88、56做对,如果至少做对3题算及格,问:至少几人及格?
B. 有10个人要从城市A出发去往城市B. 他们只有一辆(两个座位,包括司机)的车.
已知A,B相距1000公里,开车速度100公里/小时,步行速度5公里/小时.
问,当10个人都到达城市B,最少要花多长时间?
...全文
180175打赏收藏
两道面试题!!!
A. 100人参加考试,共5道题,第1、2、3、4、5题分别有80、72、84、88、56做对,如果至少做对3题算及格,问:至少几人及格? B. 有10个人要从城市A出发去往城市B. 他们只有一辆(两个座位,包括司机)的车. 已知A,B相距1000公里,开车速度100公里/小时,步行速度5公里/小时. 问,当10个人都到达城市B,最少要花多长时间?
to laomai(老迈)
第一题用这个方法也可以得到一般解的,理论上所有及格的都答对5题,所有不及格的都答对2题的情况就是最优解。但是由于有道题答对人数限制(最少人答对的那题),所以最多只能有56人答对5题。这56人已经是及格的了,不用再考虑。
剩下的人中所有及格的都答对4题,所有不及格的都答对2题的情况是最优解,但是仍然可能某道题有答对人数限制(最少答对的那道题人数少于答对4道的人数),比如说除了有道题是56人答对外还有道题是61人答对,那么就要继续考虑下去……最后总可以得到满足要求的最少人数。