1.要求
石家莊鐵道大學基礎大樓一共有四部電梯，每層都有人上下，電梯在每層都停。信1201-1班的張一東覺得在每層都停覺得不耐煩。
由於樓層不太高，在上下課高峰期時時，電梯從一層上行，但只允許停在某一樓層。在一樓時，每個乘客選擇自己的目的層，電梯則自動計算出應停的樓層。
問電梯停在那一樓層，能夠保證這次乘坐電梯的所有乘客爬樓梯的層數之和最少。
2.設計思路
1）.開始的思路是：使用遍歷的思想，將每層和使用者去的層數做差求和，比較出最小的層數，則為最佳。
2）. 優化
首先假設電梯停在n層需要爬樓梯y層；
n1個乘客在n層樓以下，n2個乘客在第n層樓，還有n3個乘客在第n層樓以上。
電梯停在n-1層，乘客總共需要爬的層數為y-n1+n2+n3
如果電梯在i+1層停，則總共需要爬的層數為y+(n1+n2-n3)層。
因此 當n1 > n2 + n3時，i-1層比i層好；當n1 + n2 < n3時，i+1層比i層好。
3.實驗總結
我們思考問題時首先會想到的是我們最容易想到的，但是不一定是最適合的，這個時候就要想辦法將我們首先想到的那個演算法進行優化，這樣會比我們只是一味的想比較不熟悉的演算法容易一些，使我們可以在寫程式時更快的完成。
課堂作業 電梯排程
一 題目 石家莊鐵道大學基礎大樓高18層，共有四部電梯。在上下課高峰期時，電梯從一樓上行，但只允許停在某一樓層。在一樓時，每個乘客選擇自己的目的層，電梯則自動計算出應停的樓層。設計演算法算出電梯停在哪一樓層能夠保證這次乘坐電梯的所有人爬樓梯的層數之和最少。二 設計思路 用遍歷的方法，由於都是從一層開...
多型課堂作業
擴充套件程式 建立乙個三角形類 修改create object函式，使得程式支援三角形的建立 和求面積 列印等操作 include using namespace std class shape class public shape 派生類circle定義結束 class rectangle pub...
課堂作業1
2017 7222 我是王薏植 愛好是打遊戲 再就沒了.我的碼雲個人主頁是 目前 量有5000行了 我最喜歡吃肉！ouo 1 回想一下你初入大學時對計算機專業的暢想 當初是如何做出選擇計算機專業的決定的？因為喜歡打遊戲所以比較喜歡計算機。你認為過去兩年中接觸到的課程是否符合你對計算機專業的期待，為什...