文件名称:problem-2573
介绍说明--下载内容均来自于网络,请自行研究使用
n people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among the n people, so some sort of shuttle arrangement must be arranged in order to return the flashlight so that more people may cross.
Each person has a different crossing speed the speed of a group is determined by the speed of the slower member. Your job is to determine a strategy that gets all n people across the bridge in the minimum time.
Each person has a different crossing speed the speed of a group is determined by the speed of the slower member. Your job is to determine a strategy that gets all n people across the bridge in the minimum time.
相关搜索: shuttle
(系统自动生成,下载前可以参看下载内容)
下载文件列表
problem-2573
............\2573
............\2573-input
............\2573-output
............\2573.cpp
............\Makefile
............\output
............\2573
............\2573-input
............\2573-output
............\2573.cpp
............\Makefile
............\output