神马都浮云，编程最给力第二届华为杯软件设计大赛题目——命题.docVIP

“神马都浮云，编程最给力” 第二届“华为杯”软件设计大赛题目——命题组 题目1、动态多维度装箱算法 题目描述： 装箱算法是一个著名的NP难解问题，其在工业生产及日常生活中有着广泛的应用场景。 设计要求： 一、说明 1）箱子和物品可以用一个多维向量来表示，简称维度（维度3）； 2）箱子的各个维度的大小初始化之后固定不变； 3）物品的各个维度的大小会动态变化； 4）判断一个箱子是否能够容下物品的办法是：箱子中所有物品任一维度的和小于箱子相应维度的大小； 5）如果箱子容不下箱子里的物品，则需要把某些物品搬到其他容得下这些物品的箱子中； 6）物品变大是指物品的某个或多个维度值变大了，变小则相反； 二、问题描述 假设共有X（X60）个箱子和Y(Y3000)个物品，初始状态时Y个物品都在X个箱子中。每隔3秒钟，所有物品的大小都会变化，算法模块检测是否存在某个箱子装不下物品的情况，然后决定如何通过搬物品解决。 三、算法目标 设计一个动态多维度装箱算法： 1）当物品变得比较大时，如果出现箱子容不下物品的情况，需要把这箱子中的物品搬到其他箱子中（可能需要多次搬物品）； 2）当物品变得比较小时，尽量把物品放到尽量少的箱子中； 规格说明： 1）决策时间少于0.2秒 作品格式： 1）算法设计文档 2）算法模块源码 3）检验算法性能的测试程序源码和可执行文件 评选标准： 1）装箱的准确度 2）装