分酒问题-数据结构与算法课程设计报告(20200901193619).pdfVIP

v1.0 可编辑可修改 题目： 已知有 3 个容量分别为 3kg ，5kg 和 8kg 且没有刻度的酒瓶 3kg 和 5kg 的瓶子均 装满了酒。而 8kg 的瓶子为空。现要求仅用这 3 个酒瓶将这些酒均分为两个 4kg ，并分别装 入 5kg 和 8kg 的瓶子中。 一、问题分析和任务定义 此程序需要完成如下要求： 3 个没有刻度的酒瓶，容量分别为 3kg,5kg, 和 8kg,,3kg 和 5kg 的瓶子装满了酒， 8 kg 的瓶子为空。不借用其他工具，将这些酒分为两个 4kg ，并分 别装入 5kg 和 8kg 的瓶子中。 实现本程序需要解决一下几个问题： 该问题对应的模型是什么 模型建立好以后，采用什么样的存储结构 怎样建立模型 如何求解，即中心算法思想 如何将结果输出 本问题的关键在于建立模型，和中心算法思想。 模型的描述