在3种情况下用物体填充盒子

时间:2018-10-23 13:04:11

标签: sorting

对于大学的编程项目,我被赋予了一个Box,我必须在其中填充对象,同时必须满足三个条件:

我们已经获得了一个带有给定数量的隔室(例如3x3)的盒子。现在,我们必须使用将要获得的所有对象来填充这些隔离专区,但是在一个隔离专区中只能容纳12个对象的空间。因此,如果给您18个苹果,则必须将12个放在一个隔间中,将6个放在下一隔间中。 现在我们得到下一个项目。例如6个橘子,但是我们被告知一次只能将相同种类的物品放入一个隔间,因为我们将橘子放在另一个隔间中,依此类推。到目前为止,这并不是一个真正的问题。 但是现在我们被告知,所有包含相同对象的隔离区都必须彼此连接(而不是对角线连接)。由于您不能仅仅按照收到物品的顺序将物品放入盒子中,所以这变得非常困难。 示例:

允许

Apple Apple Oranges

梨梨橙子

梨樱桃樱桃

不允许 :(因为橙子和梨并不总是彼此相邻)

Apple Apple Oranges

橙梨梨

梨樱桃樱桃

我一直在网上寻找类似的问题,但是我找不到类似的东西,所以我想问问是否有人可以帮助我。

0 个答案:

没有答案