2022华为软件精英挑战赛

  • 任务书
  • 一、背景
  • 二、题目
    • 题目介绍
    • 题目数学描述
  • 三、输入说明
  • 四、输出说明
    • 输出说明
    • 输出示例
  • 五、思路
  • 六、完整代码
  • 总结

任务书


一、背景

提升用户体验的同时降低运营成本是云服务竞争力的关键。
在视频直播场景中,网络成本是影响服务成本的关键因素之一,不同的流量调度方案
会产生不同的网络使用成本。本赛题以华为云视频直播服务流量调度问题为基础,并
进行一定的抽象、调整和简化。参赛选手需要设计高效的调度算法,在满足客户要求
的前提下,通过对流量的合理调度,最小化网络使用成本。
期待您的精彩解决方案。

二、题目

题目介绍



  1. 共有 M 个客户节点和 N 个边缘节点。
  2. 在每个时刻,要决策如何把每个客户节点的带宽需求分配到边缘节点。
  3. 为了确保调度质量,每个客户节点的需求只能分配到满足 QoS 约束的边缘节点
    上。即:当客户节点和边缘节点之间的 QoS 小于“QoS 上限”时,才会进行流量
    分配。
  4. 在每个时刻,每个边缘节点接收的带宽需求总和不能超过其带宽上限。
  5. 合理分配所有时刻的客户节点带宽需求,使得最终的带宽总成本尽量小。

题目数学描述

定义

  1. 集合

    2022华为软件精英挑战赛相关推荐

    1. 2022年华为软件精英挑战赛区域初赛解读(基于数学规划模型附代码)

      0 写在前面的 本文是对2022年华为软件精英挑战赛(普朗克计划)区域初赛的一个解读.首先说明的是本文的算法无法直接拿来参赛的,因为区域初赛的要求是不能调用其它的算法包,python的话只能用nump ...

    2. 2023华为软件精英挑战赛,探寻软件人才与科技创新的最优解

      作者 | 曾响铃 文 | 响铃说 今天,软件行业正呈现出江河入海一般的大汇流趋势. 一方面是技术的汇流,诸如人工智能等前沿技术与软件行业的深度融合,正全面颠覆软件产品的开发模式和服务逻辑. 另一方面则 ...

    3. # 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 ...

    4. 2021华为软件精英挑战赛(附赠线下判题器链接)——经历

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

    5. 2016华为软件精英挑战赛:赛题及其答疑汇总

      注:本文文字均摘自官方指定网站和论坛,权威且可信,答疑见中间部分,非常全,众玩家可放心阅读. 同时文末给出了包括自己在内的诸多玩家的解法. 前言 赛题源自"未来网络"业务发放中的路 ...

    6. 2021华为软件精英挑战赛,思路框架,欢迎留言讨论

      2021华为软件精英挑战赛,思路框架. 1.对数据初始化封装 服务器 用集合来进行封装,集合由字符串和数组组成键值对 {"服务器型号":[cpu内核,内存,硬件价格,能耗]} 例如 ...

    7. 2021华为软件精英挑战赛(杭厦第20名)

      写在前面 距离华为软件精英挑战赛结束也有一段时间了 我是浙工大投降战队的队长,第一次参加这种比赛能打到复赛我还是比较满意的 这次比赛我最大的收获就是认识了好多厉害的大佬 希望我们杭厦赛区晋级的战队总决 ...

    8. 2017华为软件精英挑战赛小结

      // 2017华为软件精英挑战赛小结 // 不说废话,直接上货!希望对目前的参赛者,或日后学习的人,提供一些参考和思路. #include <赛题说明.pdf>    //  见附录文件 ...

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

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

    10. 2020华为软件精英挑战赛总结

      2020华为软件精英挑战赛总结 00 赛题描述 01 整体思路 02 数据读取以及正反向图构建 03 多线程找环运动 031 反向DFS 3层构建P3 032 正向DFS 4层找环 04 结果输出 0 ...

    最新文章

    1. 解决linux中Kipmi0进程对CPU使用率很高问题
    2. Windows10——荣耀笔记本任务栏图标显示异常且无显示/隐藏图标的箭头解决方案
    3. 重庆考区非计算机专业二级等级考试vf上机题怎么建立程序文件?,计算机等级考试一级上机试题...
    4. mycli mysql_MyCLI :易于使用的 MySQL/MariaDB 客户端
    5. VC++动态链接库DLL编程深入浅出
    6. mysql 创建表字段长度范围_Mysql的建表规范与注意事项
    7. 【笔记】Java数据结构与算法
    8. 运动场馆SAAS系统运营中心、球馆、场馆、体育馆、场地配置、场馆配置、场次、报名记录、已锁场次、积分商城、会员明细、财务报表、系统打款、价格设置、消费明细、活动报名、创建场馆、权限管理、后台管理
    9. Arduino 连接JDY-08蓝牙模块
    10. 品质管控计划ppt怎样写_供应商质量管理工作计划.ppt
    11. 看似落魄的灵魂登场却如此隆重,风 吹散了平庸 爱漫延没有尽头
    12. 蓝桥杯 灭鼠先锋 博弈
    13. 如何通过photoshop制作保存*.ico的图标文件教程
    14. sql查询ID=1与数据后几条,并且将查询的两个数据显示在一个查询窗口中
    15. 多线程生产者消费者模型
    16. swap函数中的交换 【指针】 学习笔记
    17. 比例导引律Matlab程序,是否有关于比例导引方面的仿真程序?
    18. 让你的软路由通电自启动
    19. 记一次北航软件学院复试
    20. mysql启动命令窗口闪退问题

    热门文章

    1. JavaScript黑魔法:不可阻止的“自动下载”
    2. html网页设计课程心得,网页设计教学心得体会
    3. 2016年 最火的 15 款 HTML5 游戏引擎
    4. 07版qq默认经典表情下载
    5. [数论]JZOJ 5946 时空幻境
    6. Python-数据类型-4 第七次全国人口普查数据分析
    7. vue导入音乐_苹果vue怎么导入音乐
    8. 从开锁到中年危机的杂谈
    9. 15分钟破解保险箱!美国小哥200美元自制开锁机器人
    10. etcd 及 etcd 在 k8s中的用法