2022 华为软件精英挑战赛(软挑) 江山赛区64强 小小快乐 队伍方案及源码
在视频直播场景中,网络成本是影响服务成本的关键因素之一, 不同的流量调度方案会产生不同的网络使用成本。本赛题以华为云视频直播服务流量调度问题为基础, 并进行一定的抽象,调整和简化。参赛选手需要设计高效的调度算法,在满足客户要求的前提下,通过对流量的合理调度,最小化网络使用成本。
先是采用了暴力递归得到了一个合理的方案,练习赛线上130W分, 之后贪心调整方案, 优化95%临界分数达到48W, 练习赛32强, 正式赛64强。
root
- C++ C++版本方案代码
- JAVA JAVA版本方案代码
- Python Python版本方案代码
本人是用C++写的方案, 不过比赛期间出现了死循环一直没能找到原因。
队友用的JAVA写的代码,可以跑通出成绩,优化方案都是一起商量然后各自实现。
后期如果有时间会写一个python版本的方案代码, 毕竟python还是好用的。
参加该比赛虽然没能进入32强吧,不过还是学到了很多知识以及DeBug能力,这种比赛也是第一次参加,需要学习的地方还有很多。