摘要:
题目: n人希望在晚上过河。 最多两人可以组成一组一起过河,每组必须有手电筒。 在n个人中只有一个手电筒,所以必须安排过河顺序,以便及时返回手电筒使得更多的人可以过河。每个人的过河速度都不同; 每一组的速度由较慢成员的速度决定。 你的任务就是确定一个方案,让所有的人在最短的时间内过河并且输出方案。 阅读全文
摘要:
题目: 为了随时与rainbow快速交流,Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋,传呼机发出的信号只能沿着光缆传递,并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。现在Freda要进行Q次试验,每次选取两座房屋, 阅读全文
摘要:
题目: 为了随时与rainbow快速交流,Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋,传呼机发出的信号只能沿着光缆传递,并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。现在Freda要进行Q次试验,每次选取两座房屋, 阅读全文