xiaoxiaokuaile / 2022_CodeCraft

2022 华为软件精英挑战赛江山赛区64强代码方案

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

2022 华为软件精英挑战赛 方案源码

2022 华为软件精英挑战赛(软挑) 江山赛区64强 小小快乐 队伍方案及源码

1. 赛题背景

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

建模方案:

先是采用了暴力递归得到了一个合理的方案,练习赛线上130W分, 之后贪心调整方案, 优化95%临界分数达到48W, 练习赛32强, 正式赛64强。

2.具体代码

2.1.文件夹结构

root 
    - C++     C++版本方案代码
    - JAVA    JAVA版本方案代码
    - Python  Python版本方案代码

2.2.C++ 版本方案

本人是用C++写的方案, 不过比赛期间出现了死循环一直没能找到原因。

2.3.JAVA 版本方案

队友用的JAVA写的代码,可以跑通出成绩,优化方案都是一起商量然后各自实现。

2.4.Python 版本方案

后期如果有时间会写一个python版本的方案代码, 毕竟python还是好用的。

3.总结

参加该比赛虽然没能进入32强吧,不过还是学到了很多知识以及DeBug能力,这种比赛也是第一次参加,需要学习的地方还有很多。

About

2022 华为软件精英挑战赛江山赛区64强代码方案


Languages

Language:Java 98.1%Language:Shell 1.9%