2018华为CodeCraft赛题详解:无库限制预测VM使用量

需积分: 0 0 下载量 30 浏览量 更新于2024-08-05 收藏 225KB PDF 举报
本次赛题主要围绕一个基于云计算环境的预测问题展开,具体要求包括: 1. 禁止第三方库的使用: 在竞赛中,选手的程序不允许依赖第三方库,如numpy或tensorflow,这些库通常作为扩展性插件提供额外功能,但为了公平性,它们在判题系统中不被支持。这意味着选手需要依赖基础语言特性或内置函数来完成任务。 2. 预测目标与输入处理: 选手需要编写程序,接受官方提供的`input_5flavors_cpu_7days.txt`文件和训练数据,对指定时间段内的虚拟机申请进行学习,然后预测该时间段内各flavor虚拟机的数量。输出应遵循特定的格式,即每个flavor在整个预测时段内的累计数量。 3. 预测的计算方式: 预测不仅仅是最后一天的结果,而是统计整个预测时间段内每种flavor的虚拟机总数。例如,如果第一天flavor1申请了1台,第二天2台,即使后续几天没有使用,最终预测结果中flavor1的数量仍是3台。 4. 用例与预测类型: 输入文件`input.txt`中的类型可能不固定,用例可能涉及多种虚拟机类型,且在比赛时可能会有不同的输入数据。选手需要设计程序来适应不同的预测需求。 5. 虚拟机独立性: 原则上,虚拟机之间的申请数量是独立的,但在实际应用中可能存在隐含的关联性,这可能需要选手在分析数据时自行发现。 6. 预测参数: 每个测试用例都会提供输入文件中定义的预测时间段,时间跨度并非固定,可能为7天、14天或其他,选手需要程序能够解析输入文件中的时间信息。 7. 输入数据格式: 比赛提供的输入数据是以天为单位的,与当前示例可能有所不同,选手需要根据实际输入调整其预测算法。 这个赛题挑战选手在没有外部库支持的情况下,通过学习和理解输入数据,预测虚拟机在给定时间段内的整体趋势,同时也需要具备灵活应对不同类型数据和时间跨度的能力。