yangff
2017 年 6 月 7 日
“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,乘客上下不需要时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 到达,期望从从 Si 层到 Di 层,问使得所有人等待时间之和最小之调度”
“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 到达,期望从从 Si 层到 Di 层,问使得所有人等待时间之和最小之调度”
“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 到达,期望从从 Si 层到 Di 层,问使得所有人等待时间之和最小之调度”
“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 顺序到达,期望从从 Si 层到 Di 层,请输出每个时刻的电梯调度,强制在线”
“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 顺序到达,期望从从 Si 层到 Di 层,问使得实际所有人等待时间之和与最优情况下所有人等待时间之和的差最小的调度,请输出每个时刻的电梯调度,输出这个时刻的调度后才会告诉你之后一个时刻的乘客到来情况”
“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 顺序到达,期望从从 Si 层到 Di 层,但是现在只告诉你方向,问使得实际所有人等待时间之和与最优情况下所有人等待时间之和的差最小的调度,一旦电梯到达某层,在该层下电梯的人会全部下电梯,在该层等待的人会按照到达顺序依次填满电梯,请输出每个时刻的电梯调度,输出这个时刻的调度后才会告诉你之后一个时刻的乘客到来情况,以及最新进来电梯人所想要到达的楼层”
不好意思,都是算法。