初赛做题指导文档（含伪代码）
前言：为了使得参赛者更好地上手解决赛题，这里给出一个简单的、基本的解题思路，
但注意本文档给出的解题办法只是初级的（得分可能较低），并非最优的算法，只能算是
抛砖引玉，请各位参赛者务必寻找更好的解题办法并自己实现。
首先来看一下初赛赛题，题干要求根据用户对虚拟机的请求数据进行预测，然后再根
据预测结果，考虑应该部署多少台物理服务器，以及怎么把预测出来的虚拟机放置到每台
物理服务器上。抽象来讲，这个过程包含两个阶段：即基于虚拟机请求的预测阶段和虚拟
机的放置阶段。
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）
爱吃葡萄的知了
- 粉丝: 1
- 资源: 3
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
评论1