今天想写一篇博客记录一下自己参加华为软挑的过程，估计会在接下来一个月陆续更新。题目其实几天前就看过了，代码也写了两天，不过 名还是今天的事。
今年的题目相对还是比较好理解的，而且方向也很明确——用机器学习方法训练数据，随后用装箱问题的思路解决。由于自己缺少机器学习的基础，因此第一步暂时采用了将训练数据按周分段的方法。先统计每周内各虚拟机的申请数目，对于异常数据（如大于平均值50%以上的值）作截断处理。随后对每周的数据按照一定系数相乘，最后求和，以预测下一周的结果。
得到预测结果后，问题转化成了装箱问题。目前的思路和官方给的一致，即尽可能地往一个服务器中装，装不下就再开一个服务器。在此基础上稍微做了一点改进：先将虚拟机按照cpu/mem的大小进行排序，随后按照排序结果分别从两端开始放入服务器中，具体的伪代码和官方给的一致：
将文件压缩打包上传之后显示值得了45分，还有一个case超时了，估计下周还得再作较大改进。不过欣慰的是总算跑出了一个结果。
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览35148 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！