华为赛题

题目是啥：
云资源的规划和调度的一个优化问题。

1.输入：

2. 约束

• 服务器

  • 硬件成本
  • 每日能耗
  • NUMA架构，有A,B两节点

  CPU 核数，内存大小，硬件成本，每日能耗成本均

  为正整数。每台服务器的 CPU 核数以及内存大小不超过 1024，硬件成本不超过 5

  ×105，每日能耗成本不超过 5000。服务器型 长度不超过 20，仅由数字和大小

  写英文字符构成。

• 虚拟机

  • 单节点部署
  • 双节点部署（CPU和内存必为偶数）
  • 对于每种类型的虚拟机，数据集保证至少存在一种服务器可以容纳。虚拟机型 长度不超过 20，仅由数字，大小写英文字符和’.’构成。

• 容量是有限的

• 请求序列：每天会有新的虚拟机被创建和删除

3. 可进行的操作

• 扩容

  得到请求序列后可以对其需求进行合理的选购（考虑硬件成本），注意开始没有任何服务器

• 迁移

  把虚拟机从一台服务器迁移至另一台服务器，对于单节点部署的虚拟机，将其从一台服务器的 A 节点迁移至 B 节点(或反之)也是允许的，每次最多迁移当前虚拟机数的千分之五

• 部署

  你要为虚拟机指定一台服务器进行部署。若虚拟机是单节点部署的，你还需要指明部署在服务器的 A 节点还是 B 节点。

**注：**任意一台服务器上每个节点容纳的虚拟机资源总和都不能超出节点本身的资源容量（指 CPU 和内存两个维度）。

4. 输出

5. 评判

• 服务器的硬件成本加上每天的能耗成本越低越好。
• 若总成本相同，则按迁移的虚拟机数越小越好。
• 前两者都相同，程序用时少的越好。
• 以上还都相同，则先提交代码的越好。

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览33946 人正在系统学习中