华为2018软件精英挑战赛指导（含伪代码）
1星 需积分: 29 79 浏览量
2018-03-16
11:48:31
上传
评论
收藏 21KB DOCX 举报 
初赛做题指导文档（含伪代码）
前言：为了使得参赛者更好地上手解决赛题，这里给出一个简单的、基本的解题思路，
但注意本文档给出的解题办法只是初级的（得分可能较低），并非最优的算法，只能算是
抛砖引玉，请各位参赛者务必寻找更好的解题办法并自己实现。
首先来看一下初赛赛题，题干要求根据用户对虚拟机的请求数据进行预测，然后再根
据预测结果，考虑应该部署多少台物理服务器，以及怎么把预测出来的虚拟机放置到每台
物理服务器上。抽象来讲，这个过程包含两个阶段：即基于虚拟机请求的预测阶段和虚拟
机的放置阶段。
1、预测虚拟机的数量。
2、根据预测结果考虑物理服务器的数量，如何将虚拟机放
置到每台物理服务器上。
预测阶段属于机器学习的拟合问题，而逻辑回归是解决这类问题最基本也是做常用的
办法。下面先来介绍一种简单的线性回归模型。
（一）预测阶段：通过对历史数据的初步分析，我们可以假设需要预测时间段的虚拟
机数量与前面若干个时刻的虚拟机分布是相关的。形式化表示为：对于某种虚拟机规格
f
，
由于任何下一个时刻
t
的虚拟机数量都与前
n
个时刻的虚拟机数量相关，设相关权重分别
为
w
1
, w
2
, ……, w
n
，通常时间越接近的数据相关权重越大，时间越远的数据权重越小。
使用
S
t
表示每个时刻的虚拟机数量，那么要预测虚拟机规格
f
在
t
时刻的数量模型为：
S
t
f
=w
1
S
t −1
f
+ w
2
S
t −2
f
+…+w
n
S
t −n
f
公式（1）
资源评论
tuomasiyyq2018-03-28骗积分来的
