주제 :
시그마 마이크로 소프트 아시아 연구소 건물 곳 (6) 리프트의 총. 피크 시간에는 사람들이 위 각 층 아래가, 엘리베이터는 모든 층에서 멈 춥니 다. 그는 이러한 접근 방식을 제안 있도록 인턴은 종종 혼란 보트, 매우 참을성이 각 층에 엘리베이터를 중지됩니다
바닥이 한 층부터, 근무 시간에 각 엘리베이터 너무 바빠서 보이지 않았다으로 시간 여행, 우리는 엘리베이터 내부에 일정 수준에서 정지 할 수 있습니다. 위층 엘리베이터에서 모든 승객 후, 다음, 엘리베이터 중지, 특정 층에 도달 목적지 층에 계단을 여기에서 모든 승객을 올라. 1 층, 각 승객이 자신의 목적 층을 선택하면 엘리베이터가 자동으로 계산 된 바닥을 중지해야합니다.
문제 :
엘리베이터는 층의 최소한을 보장하고 모든 승객이 계단을 올라 엘리베이터를 취할 수있는 층에 멈췄다.
확장 :
O (N) 시간 1. 어떻게 완전한 복잡성?
2. 등산 계단은 항상 피곤보다 아래로 이동합니다. 한 층, 에너지 소비 단위 K 올라 가정하고, 제목이 변경된 경우, 그래서 단지 그것을 해결하는 방법을 질문, 모두를위한 최소 에너지 소비의 조건을 만들기 위해, 에너지의 1 개 단위를 취 내려 가서?
이 문제는 해결하기 독자를 남겨두고, 위의보기를 대답 비슷한 방법을 사용 그래서 더 이상 피곤 분석 할 수 없습니다.
엘리베이터 내부에 고층 3.는이 정책이되지는 매우 사용하기 쉬운, 특정 층에 정지합니다. 엘리베이터는 제 k 층에서 정지하면 그? 독자는 최적의 솔루션을 찾는 방법을 확인하기 위해 상상력을 사용할 수 있습니다.