不断努力的程序员 2017-04-30 06:31 采纳率: 0%
浏览 3087

更强大的分酒问题求各位大神解答

分酒问题是一个十分著名的智力问题。该问题是:有一只装满8斤酒的瓶子和两只分别装5斤和3斤酒的空瓶,如何才能将这8斤酒分成两等份。这个问题规模小,手工就可以完成。当你学习了这个问题后,是否考虑过更大规模和一般性问题呢?如果规模扩大,手工无法完成,如何设计算法和建立模型求解呢?对一个一般性的问题又该如何建立模型和设计算法进行求解呢?请你完成下面问题:
1. 现有一只装满12斤酒的瓶子和三只分别装10斤、6斤和3斤酒的空瓶,如何才能将这12斤酒分成三等份。如果进行四等份呢,结果如何?如果4个瓶子分别要求装5斤、3斤、2斤、2斤,又能否实现?试建立数学模型并设计算法,求最少经过多少步操作完成,且有多少种方式可采用最少步数完成。要求对实现方式给出详细操作步骤。
2.一般问题:设有个瓶子,每个瓶子最多装酒数量用向量表示为。现在初始各瓶子装酒为。现要实现将各瓶子装酒为。要求不凭借任何其它工具,问能否实现?若能实现,给出实现的方法,并给出充分理由说明是否是最少步数。并对你所使用的模型和算法进行分析说明。

  • 写回答

3条回答 默认 最新

  • qq_38598538 2017-04-30 14:04
    关注

    校友你好!一起虹桥机场喝酒吗

    评论

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器