Algorithm 为运输难题开发一个算法

Algorithm 为运输难题开发一个算法,algorithm,river-crossing-puzzle,Algorithm,River Crossing Puzzle,我的一位同事向我提出挑战,要求我为下面的谜题开发一个算法 有一座桥一次只能容纳两辆卡车。桥的一端有重型花岗岩块,需要运输到桥的另一端。总共有5辆卡车。每辆卡车最多可装载5块花岗岩块。加载和卸载单个块需要10分钟。无论重量如何,卡车都需要1小时才能通过桥梁。桥的两端只有一个人负责装卸卡车,因此卡车需要等待另一辆卡车装卸 我们的目标是在12小时内运输尽可能多的街区。在这个时间范围内,我们可以运输的街区总数是多少?拥有5辆以上的卡车会有帮助吗 你将如何处理这个问题并开发一个算法?将这个问题分解成几个部

我的一位同事向我提出挑战,要求我为下面的谜题开发一个算法

有一座桥一次只能容纳两辆卡车。桥的一端有重型花岗岩块,需要运输到桥的另一端。总共有5辆卡车。每辆卡车最多可装载5块花岗岩块。加载和卸载单个块需要10分钟。无论重量如何,卡车都需要1小时才能通过桥梁。桥的两端只有一个人负责装卸卡车,因此卡车需要等待另一辆卡车装卸

我们的目标是在12小时内运输尽可能多的街区。在这个时间范围内,我们可以运输的街区总数是多少?拥有5辆以上的卡车会有帮助吗


你将如何处理这个问题并开发一个算法?

将这个问题分解成几个部分。 这座桥一次可以容纳2辆卡车。我们有5辆卡车。卡车过桥需要1小时。对于第一个小时,两辆卡车将并排行驶,然后等待卸载5*2=10个区块。其他两辆卡车也会发生同样的情况。在头两个小时内,总共有20个街区被置换。同时,最后两辆卡车将在第五辆卡车运送砌块之前和之后卸载,另一辆未装载的卡车将返回装载区。因此,在第三个小时内,只有5个街区会被移动。但由于第四个小时有另一辆卡车在卸货通道等待。它将立即开始其行程,而仍在装载的卡车将需要10分钟来重新加注,因此所需的总时间=1小时,10分钟加起来是4小时10分钟,总区块转移=20。 同样的遗嘱如下: 5小时20分钟:25个街区 6小时30分钟:30个街区 7小时40分钟:35个街区 8小时50分钟:40个街区 10小时00分钟:45个街区 11小时20分钟:50个街区
因为卡车需要1小时,所以他们将留在桥上直到时间结束。因此,传输的总块数=50。抱歉拼写错误,小伙子。

如果你求助于SO-1,我会说你已经没有通过挑战:在我看来就像另一个一样这是我的家庭作业,用它代替我问:好吧,我理解你为什么给这个问题-1。但是,我并不期望有人能帮我解决这个问题,并给我正确的答案。正如我在问题中所说的,我正在寻求一种可能的“方法”来开发一种我以前从未做过的算法。@Thracian我认为简单的贪婪解决方案,如果它能节省时间,做点什么就能解决这个问题