初赛、复赛。比赛耗时50天。忙忙碌碌、紧紧张张。

西北赛区真的很强，最终成绩初赛6/64 复赛6/36。真是666！！！
简单说一下赛题：
赛题围绕两个点展开：销量预测问题、放置优化问题。
请求 预测问题与简单解析：赛题给出了用户对于虚拟机请求的2-3个月的历史数据文档（txt文件），需要做的是通过读取和抽取文件中关键信息（时间信息）、统计历史虚拟机的请求数量。根据历史数据去预测接下来一段时间（时间的长短、时间的间隔有一些小花样需要处理）的不同规格的虚拟机请求数量，预测结果的准确性是考察的一部分。
放置优化问题与简单解析：预测出来的虚拟机请求数量了，接下来，要去部署这些虚拟机去，怎么样来部署呢？需要把不同规格的虚拟机数量放置在固定规格的服务器上，服务器和虚拟机的规格（在一个input.txt）在文件给出，也是需要我们自己去获取关键信息，服务器的不同规格就像不同大小的容器（或者叫背包），虚拟机的不同规格就像不同大小的物品，我们要把这些不同规格的虚拟机（小物件）放在服务器（背包）上面。怎么样放得最满、最严实是我们要解决的问题。
举例：
给出8种虚拟机：
flavor5 2 4096
flavor10 8 8192
flavor2 1 2048
flavor11  8  16384
flavor12  8  32768
flavor13  16  16384
flavor14  16  32768
flavor15  16  65536
给出3种服务器：
General  56  128  1200
Large-Memory  84  256  2400
High-Performance  112  192  3600

怎么解决：根绝历史数据，预测出8种不同规格虚拟机的请求数量，把预测出来的结果部署在3种不同规格的服务器上。预测的准确度和放置的利用率直接影响到最终的得分，最终的得分有评分公式。

详情见：赛题链接：http://codecraft.devcloud.huaweicloud.com/home/detail
先来一张图镇楼（假装很厉害）。96.841分
这是训练赛的截图，正式赛两次第6名，直接凉凉.....月色为你思念成河.....(我自己唱)

----------------------------------------------------------分界线----------------------------------------------------------------

废话不多说，下面分享干货：
预测方法：二次指数平滑(发现到后面用的方法大部分都是这个，确实好用，简单有效，胜过其他逼格很高的预测算法)，通过一次差分数据、二次差分数据、三次差分数据（用二次差分数据做归一化处理）。用这个3种数据做二次指数平滑，再加上一个奇怪的系数，这个系数只有自己去慢慢试才能得知。
放置方法：定向遍历可行解（解系附近）30万次，加上竖贪心放置算法，加上矫正算法，再加上得分公式来权衡利弊，从30万个可行解中选取一个得分最好的解进行输出，鲁棒性很高、很稳定、很放心，毕竟是30万次尝试的结果，复赛最终的放置率可以达到99.5%以上，完美解决。
预测准确度和放置利用率之间的利弊权衡也很关键，在假设自己知道标准预测答案的前提下：怎么样去找见预测准确度和放置利用率之间的权衡点，通过评分公式去权衡，比如：我就牺牲部分预测准确度去成全更高、更完美的放置利用率又何尝不行呢？ 

2018华为软件精英挑战赛经验（一）相关推荐

  1. 2018华为软件精英挑战赛

    今天12点,历时一个多月的2018华为软件精英挑战赛训练赛结束了,最后分数215.597(总分300),很遗憾,前64都没能进,不过还算尽力坚持到最后. 3月初,华为软赛开始一周后,看到师兄他们在弄, ...

  2. 2018华为软件精英挑战赛-模拟退火算法

    2018年的华为软件精英挑战赛题目简介:给出华为云虚拟机过去的租借数量历史数据,用以训练模型并预测下一个时间段里的虚拟机租借数量,然后把这些预测得到的虚拟机装填进一定规格的物理机中,即分为预测和装填两 ...

  3. 2018华为软件精英挑战赛总结及代码

    //   我是分割线君 2019复赛结束,成渝季军,深圳决赛见 交流加wei: lidian1993 //   我是分割线君 先贴上我们的名次,我们是成渝赛区的[OB观光团]队,在下是队长[无力吐槽的 ...

  4. 2018华为软件精英挑战赛总结

    早在被淘汰的时候,就想写一波总结了,还是忍到了比赛结束. 1.初赛赛题 整个赛题主要分为两部分,"利用稀疏的少量数据预测接下来一段时间的销量"+"二维装箱问题" ...

  5. 2017华为软件精英挑战赛参赛过程回顾与心得

    参赛队名:武长区 枪林弹雨 2017年4月26日,一波三折的复赛终于结束了,我们队最终没能进入决赛.虽然在意料之中,不过还是有些小失望.已经为这个比赛忙了一个月,突然之间不知道干什么好了,干脆写一写自 ...

  6. 【2023华为软件精英挑战赛暨HCSD校园沙龙】首场告捷！

    摘要:近日,[2023华为软件精英挑战赛暨HCSD校园沙龙]活动在杭州电子科技大学首场告捷. 近日,[2023华为软件精英挑战赛暨HCSD校园沙龙]活动在杭州电子科技大学首场告捷.本次活动由华为技术有 ...

  7. 2023第九届华为软件精英挑战赛启动报名，最高20万元奖金激励

    2023年3月1日,第九届华为软件精英挑战赛正式启动报名,征召全球在校大学生前来应战.本届大赛由华为云承办,将围绕"普朗克计划"主题展开,华为资深专家技术团队出题,邀请全球高校软件 ...

  8. # 2021华为软件精英挑战赛C/C++——build.sh/build_and_run.sh/CodeCraft_zip.sh注释

    2021华为软件精英挑战赛C/C++--build.sh/build_and_run.sh/CodeCraft_zip.sh注释 1.build.sh #!/bin/bashSCRIPT=$(read ...

  9. 2021华为软件精英挑战赛（附赠线下判题器链接）——经历

    2021华为软件精英挑战赛(附赠线下判题器链接)--经历 1.题目解析 本次赛题源自现实的互联网企业面临的问题,怎样购买与部署服务器最便宜! 服务器:不相同型号的服务器有着不同的CPU与不同的内存,每 ...

最新文章

  1. ORACLE 数据泵导入导出数据
  2. XP快速启动栏里的显示桌面没有了,其他的都还在,应该怎么再添加进去?
  3. 四十三、去年pandas的笔记
  4. 转：常用的几种加密算法以及java实现
  5. java 异常处理发生异常_处理Java中的异常
  6. ubuntu所有php扩展php-7.0扩展列表
  7. LMS Virtual Lab对发动机噪声进行仿真的2种方法
  8. 为何 linux 要用 tar.gz，而不用 7z 或 zip？
  9. Canvas旋转元素
  10. 人脸识别智能门禁的安全性
  11. 03-Minisys-1的典型指令详解
  12. c语言判断一个数独是否合法,判断数独是否合法
  13. uniapp uniCloud 云开发上传图片与查看图片
  14. 记录Energies 投稿到发表经历
  15. 解决Warning: NEWFF used in an obsolete way. See help for NEWFF to update calls to the new argument li
  16. Python书籍教学游戏《外星人入侵》：‘pygame.Rect‘ object has no attribute ‘blit‘
  17. 浏览器内置pdf去除工具栏
  18. dslabs实验记录
  19. 2023最新SSM计算机毕业设计选题大全（附源码+LW）之java疫情防控管理系统02vsf
  20. 渐变折射率（GRIN）透镜的建模

热门文章

  1. 安卓4.4.4安装哪个微信版本_微信自动更新在哪里 简单几步轻松关闭微信自动更新方法...
  2. 走进Dubbo——RPC框架简介
  3. 微信小程序:缓存wx.getStorage
  4. 阿拉伯文变形规范，阿拉伯语变形规则，阿拉伯文组合规则
  5. python中lstrip_Python中的lstrip()方法使用简介
  6. 计算机网络工程职业学院,湖南网络工程职业学院理工学院
  7. 手机连接投影机的步骤_手机怎么连接投影仪？这几招实用
  8. 微信小程序第三方登录
  9. 鸿蒙和iqoo系统谁强,鸿蒙系统发布会，小米11降500，iQOO、酷派、魅族、惠普发布新品...
  10. ＜STM32学习＞--跑马灯实验