2019华为软件精英挑战赛 初赛代码(Python版本)
比赛最开始使用Python写的整个工程,实现了主要的逻辑。快要初赛正式赛时意识到了数据量上升带来的运行时间问题,就赶紧用C++照着写了份工程(开源在另外一个Repo中)。
两种语言比较体验而言,的确是脚本语言Python写起来方便,编译型语言C++运行时间快。Python其实只适合用于快速设计或者对运行时间完全不敏感的任务,否则还是用C++或者Java比较实际。
这份PythonRepo中其实就是参加初赛复赛整个框架的核心,C++工程基本是在此基础上百分之九十照猫画虎的。
最短路径+实时调度。
- 最短路径Dijstra算法的时间复杂度优化
- 实时调度系统(判题器)的实现
- 四个对象类型的介绍
- 道路
- 路口
- 车辆
- 调度中心
- 发车的逻辑
- 实时调度的逻辑