首页  编辑  

一个计算机博士考试题

Tags: /超级猛料/Alogrith.算法和数据结构/乱七八糟/   Date Created:

这是一个计算机系博士生的面试题,要求在半小时内求解:(非脑筋急转弯题)

                                                     ~~~~~~~~~~~~~~~

A地距B地1000公里,一辆车一次最多只能装500升油,已知每公里耗油1升,车子可以在

途中把油放下等以后用,请问该车从A地到达B地最少需耗油多少升?

alan yao <Alan_Yao@163.net>:

第一次省油:500-2X[1]

第n次省油:500-2X[n]

最后:500n-2(X[1]+………+X[n])=0;

整理后,得:250=X[1]/n+…………X[n]/n

等式的右边,可用化求和为积分的方法,求得你想要的值。