2018华为软件精英挑战赛-复赛赛题

article/2025/3/3 18:09:30
以下描述部分主要是相对初赛赛题的变化点,其他描述和条件均一致:
通用性描述变化点:
物理服务器:为了满足不同虚拟机规格的需求,实际物理服务器规格也有多种,假设云平台共有三种类型的物理服务器,分别为:通用型(General)、计算加强型(High-Performance)和内存加强型(Large-Memory),每种类型的物理服务器其CPU数量及内存大小均不一样。
资源维度:为了平衡各种资源的使用,需要同时考虑CPU和内存两种资源维度的同时优化。假设每个维度资源的优先级是等价的,即CPU与内存的权重各为0.5。
补充说明变化点:
1. 需要同时考虑CPU及内存的碎片率,即最终的资源利用率得分为两者的加权得分;
2. 需要预测的时间跨度为1~4个星期,且要预测的开始时间与训练数据集的结束时间不一定是连续的,会从0~15天后开始预测;
3. 复赛每个测试用例的训练数据集最多不超过20000条;
4. 程序运行时间不超过90s(单个用例);
5. 需要预测虚拟机规格类型和数量扩展到以下18种:
flavor1  1  1024
flavor2  1  2048
flavor3  1  4096
flavor4  2  2048
flavor5  2  4096
flavor6  2  8192
flavor7  4  4096
flavor8  4  8192
flavor9  4  16384
flavor10  8  8192
flavor11  8  16384
flavor12  8  32768
flavor13  16  16384
flavor14  16  32768
flavor15  16  65536
flavor16  32  32768
flavor17  32  65536
flavor18  32  131072
备注:flavor名称 CPU核数 内存大小(MB)
比赛胜负规则变化点:
比较参赛队伍程序输出的预测精度与资源利用率(利用率为CPU资源与内存资源两者的加权)的乘积,较大者胜出。如果出现得分相同的情况,则比较程序运行时间,时间较短者胜出。若运行时间也相同,则根据提交时间先后来区分排名。如输出结果不满足约束条件,得分为零。
程序输入与输出变化点:
输入文件格式
程序输入为一个以空格分隔的文本文件,文件每行以换行符(’\r\n’)为结尾。
文件格式为:
物理服务器类型数量(默认为3)
类型名称1  物理服务器CPU核数 内存大小(GB) 硬盘大小(GB)
类型名称2  物理服务器CPU核数 内存大小(GB) 硬盘大小(GB)
类型名称3  物理服务器CPU核数 内存大小(GB) 硬盘大小(GB)
(空行)
虚拟机规格数量
虚拟机规格名称1  CPU核数 内存大小(MB)
虚拟机规格名称2  CPU核数 内存大小(MB)
。。。(如上虚拟机规格信息若干行)
(空行)
预测开始时间
预测结束时间(时间跨度单位为:天)
(文件结束)
示例:
3
General  56  128  1200
Large-Memory  84  256  2400
High-Performance  112  192  3600
(备注:物理服务器类型名称不超过16个字符,CPU核数及内存大小均为不超过3位的整数,硬盘大小为不超过4位的整数。1GB=1024MB)
3
flavor5  2  4096
flavor10  8  8192
flavor15  16  65536
(备注:虚拟机规格名称最大不超过10位字符,CPU核数最大不超过2位字符,内存大小最大不超过6位字符。)
2017-01-09 00:00:00
2017-01-16 00:00:00 //注:即7天的时间跨度
(备注:日期与具体时间之间为空格符。需要预测的时间跨度为1~4个星期,且要预测的开始时间与训练数据集的结束时间不一定是连续的,会从0~15天后开始预测。)
(文件结束)
输出文件格式
程序输出为一个以空格分隔的文本文件,文件每行以换行符(’\n’)为结尾。
文件格式为:
预测的虚拟机总数
虚拟机规格名称1  虚拟机个数
虚拟机规格名称2  虚拟机个数
。。。(如上预测的不同规格虚拟机名称及数量若干行)
(空行)
物理服务器类型名称1  预测所需数量
名称1-服务器1  虚拟机规格名称1  能放置该类型虚拟机个数  虚拟机规格名称2  能放置该类型虚拟机个数 ……
名称1-服务器2  虚拟机规格名称1  能放置该类型虚拟机个数  虚拟机规格名称2  能放置该类型虚拟机个数 ……
……(如上每种类型物理服务器对应放置每种虚拟机规格数量若干行)
(空行)
物理服务器类型名称2  预测所需数量
名称2-服务器  虚拟机规格名称1  能放置该类型虚拟机个数  虚拟机规格名称2  能放置该类型虚拟机个数 ……
名称2-服务器2  虚拟机规格名称1  能放置该类型虚拟机个数  虚拟机规格名称2  能放置该类型虚拟机个数 ……
……(如上每种类型物理服务器的分别放置每种虚拟机规格数量若干行)
(空行)
物理服务器类型名称3  预测所需数量
名称3-服务器1  虚拟机规格名称  能放置该类型虚拟机个数  虚拟机规格名称2  能放置该类型虚拟机个数 ……
名称3-服务器2  虚拟机规格名称  能放置该类型虚拟机个数  虚拟机规格名称2  能放置该类型虚拟机个数 ……
……(如上每种类型物理服务器的分别放置每种虚拟机规格数量若干行)
(文件结束)
(备注:物理服务器名称可用“类型名称-阿拉伯数字”表示,如General-1)
示例:
6
flavor5  3
flavor10  2
flavor15  1
(备注:如果某种虚拟机规格的预测结果为零,即对应写0)
General  2
General-1  flavor5  2
General-2  flavor5  1  flavor10  1
Large-Memory  1
Large-Memory-1  flavor10  1
High-Performance  1
High-Performance-1  flavor15  1
(备注:每个字段之间用空格隔开即可。如果输出结果中某种类型的物理服务器所需个数为0,则不需要写出来,例如“General 0”这种情况可以直接省略不写。)
单个用例评分公式变化点:
:表示第i种虚拟机规格的实际数量;
:表示预测出来的第i种虚拟机规格数量;
:表示虚拟机规格的集合;
:表示预测到的第v个虚拟机的CPU资源大小;
:表示预测到的第v个虚拟机的内存资源大小;
:表示所放置的第h个物理主机的CPU资源容量;
:表示所放置的第h个物理主机的内存资源容量;
:表示预测出来的虚拟机集合;
:表示所需要的物理主机集合。
(备注:单个用例满分为100分。)
运行环境
开发语言支持:C/C++、Java 7/8、Python 2.7
CPU:Intel(R) Xeon(R) CPU E5-2680 V4 @ 2.40GHz
内存:2G
CPU核数:单核
编译器:gcc 4.8.4、java 1.8、python 2.7
操作系统:Ubuntu 14.04.4 LTS 64位,内核版本 Linux version 4.4.0-31-generic
SDK:为方便选手做题,分别提供c++(兼容c)、Java、Python的SDK包供参考(见DevCloud项目),详细描述信息请见SDK目录下的readme.txt。

http://chatgpt.dhexx.cn/article/FJne6RM9.shtml

相关文章

2017华为精英挑战赛总结

大赛官网:http://codecraft.huawei.com/ 赛题解读:http://mp.weixin.qq.com/s/on_l5Rc3Be-DjgUOXftaNw 赛题案例以及编译官方软件包:HUAWEI_Code_Craft_2017_初赛软件包(readme.txt中有详细介绍) 从2017.3.15到2017.4.6,花费三个…

2017华为精英挑战赛64强总结

比赛最后一周的时候每天到凌晨2-3点,最后通宵了一两次,提交大概100多版的版本,使用KWM网络流遗传算法,最终获得了西北赛区49名的成绩。 虽说不是很好,但对我来说是一份难得的经历,这里把比赛心得和体会总结…

华为2019挑战赛

华为软件精英挑战赛总结(初赛) 赛题: 评分标准: 思路:这是一个典型的动态负载均衡算法的设计,对于每一辆车来说,时间最短意味着路程最优,首先想到迪杰斯特拉来求出每一辆车的最优路径…

2017华为软件精英挑战赛总结

1.题目 本次赛题是一个视频服务器的CDN规划问题 赛题包_百度网盘 2.解题思 2.1 思路一 整数规划 主要是要把模型建出来 包含了 0-1变量->是否布置服务器 边变量-> 表示该边所跑的流量 用glpk试过,变量个数太庞大,内存都开不下,解的效果也不好,只能解很小…

2017华为软件精英挑战赛解分析

后经在复赛赛题上测试,效果并不好,只适合部分数据集,并且没有理论支持,放出来只为启发—— 以下方法初中级样例1s以内,高级样例10s内出最优解—— 不随机,无启发式,走优化的方法。采用反馈-迭代…

2021华为软件精英挑战赛(粤港澳赛区复赛第八)

一、序言 总结一下四月份参加的华为软挑赛,距离现在已经结束了四个多月,终于有时间抽空写写总结了(小作文),我们是粤港澳赛区的620&619-F3队,第一次参加这次比赛,本想尝试一下,但…

css 给文字加下划线

css给文字加下划线 直接贴代码 span {cursor: pointer;&:hover {color: #40A9FF;text-decoration: underline;}}

Excel批量设置下划线

Excel批量设置下划线 目录 Excel批量设置下划线 1、框选需要设置的单元格内容,鼠标右键选择“设置单元格格式” 2、点击“自定义”在类型框中输入“ *_ ” 点击“确定”自动生成(注意这个 *_符号需要将输入法切换为英文输入法) 3、完成…

h5下划线怎么设置_怎么给文加下划线?

怎么给文本加下划线?下面本篇文章就给大家介绍一下HTML页面和word文档中给文本加下划线的方法。有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助。 HTML页面中给文本添加下划线 在HTML页面中怎么给文本添加下划线?…

latex输出下划线

第一种: 如果只是在作者的邮箱...输出下划线的话直接使用 \_ 就可以了 ma\_pengsen 输出结果: 第二种: 如果要在下划线上输出东西,那需要 \underline{XXXXXXX} ma\underline{ABCDEFG} 结果:

speedoffice(Word)文字怎么添加下划线

Word里面编辑文字,有时需要添加下划线,那么怎么添加下划线了?以最常用的speedoffice为列。 1、首先,我们用speedoffice打开Word文件,选中需要添加下划线的文字内容; 2、然后,鼠标点击选择“主页…

css里给文字加下划线代码,css给文字加下划线

语法:linear-gradient(direction, color-stop 1, color-stop 2,……) 简单用法:background-image: linear-gradient(red, transparent); 增加角度,linear-gradient(45deg, red, transparent) 加个position:linear-gradient(45deg,…

Word调整文字和下划线的间隔

工作环境(蓝色粗体字为特别注意内容) 1,开发环境:Microsoft word 2007 2,参考文献:https://blog.csdn.net/yiluyangguang1234/article/details/50158381 我们在使用Word编辑文档的时候,遇到有的标题带下划线的&#…

CSS设置下划线与文字间距距离

css的写下划线 text-decoration: underline; 但是这样的样式下划线太靠近文字了 如图 修改方式 border-bottom: 1px solid red;padding-bottom: 8px; 如图

word下划线,间距调大方式

都是下划线,是不是第一个看着更舒服,行间距更大。 下面的就是:我们常用的方式,ctrlu,下划线。 上面的是:连续打一行-,就是------,然后换到下一行,enter时候就出现了一条…

css里给文字加下划线代码,css添加文字下划线样式的方法

css添加文字下划线样式的方法 发布时间:2020-08-31 13:54:27 来源:亿速云 阅读:65 作者:小新 这篇文章将为大家详细讲解有关css添加文字下划线样式的方法,小编觉得挺实用的,因此分享给大家做个参考&#xf…

关于HTML,CSS中某一文字的下划线长度的改变

本人 刚刚入坑前端几个月。对于很多问题看的不是恨透测。前几日,写一个学长交代的小小网页时,遇到了一个问题。前前后后变化了好多次。最后解决了。我想有一些其他的学习者也有可能会遇到这类问题,特分享出来。希望可以帮到大家。 当时中需要…

word下滑线设置

方法一: 选择“文本”——>“选项”——>"高级"——>"为尾部空格添加下划线" step1: step 2: step3: step 4: 方法二: 选中需要添加下划线的部分——>"右键段落“——>"中文版式”——>“…

【CSS】下划线与文字间距,下划线粗细以及下划线颜色的设置

最开始的时候了解下划线的属性是: text-decoration:underline;但是,很遗憾的是,对于设计做的下划线用浏览器默认属性样式很难调整,使用这个属性并不能调整下划线与文字的间距,而且对于下划线的颜色也不好调整&#xf…

Python中函数的返回值

在之前的博客中分别介绍了Python中函数的定义、调用、以及函数的参数等,但是大家有没有发现:我们创建的函数都只是为我们做一些事,做完了就结束。但实际上,有时还需要对事情的结果进行获取。这类似于主管向下级职员下达命令&#…