要求将设计思想、代码实现、实现截图、个人总结以博文的形式发表。(截止日期2015-4-19晚18:00)
二、设计思想
如果用穷举法将会是很复杂,所以最好能采用一种教简单方法减少时间复杂度。假设Y是停在第i层这次乘坐电梯的所有乘客爬楼梯的层数之和最少, 在第i-1层停N1个人,在第i层停N2个人,在第i+1层停N3个人,Y1,Y2表示停在第i-1和第i+1层所有乘客爬楼梯的层数之和。则Y1=Y-N1+N2+N3,Y2=Y-N3+N1+N2,要是Y最小则Y<Y1和Y<Y2,即N1-N2-N3<0,N3-N1-N2<0。
三、总结
上课老师所介绍的算法一下点亮了我的思路,我知道这是微软应试的一道测试题,很遗憾我没能实现,深知自己水平有限,但是设计思想感觉理解的很透彻,一种好的算法能大大简化程序的复杂度,以后该多学习这些类似程序,积累经验。