Skip to content
2019华为软件精英挑战赛 初赛代码(Python版本)
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.idea
config
logs
src
2019软挑-初赛-SDK.zip
2019软挑-初赛-任务书-v1.5.zip
2019软挑-初赛赛制-v1.0.zip
README.md

README.md

CodeCraft2019-Python

2019华为软件精英挑战赛 初赛代码(Python版本)

前言

比赛最开始使用Python写的整个工程,实现了主要的逻辑。快要初赛正式赛时意识到了数据量上升带来的运行时间问题,就赶紧用C++照着写了份工程(开源在另外一个Repo中)。

两种语言比较体验而言,的确是脚本语言Python写起来方便,编译型语言C++运行时间快。Python其实只适合用于快速设计或者对运行时间完全不敏感的任务,否则还是用C++或者Java比较实际。

介绍

这份PythonRepo中其实就是参加初赛复赛整个框架的核心,C++工程基本是在此基础上百分之九十照猫画虎的。

思路

最短路径+实时调度。

待解释的部分 TODO

  • 最短路径Dijstra算法的时间复杂度优化
  • 实时调度系统(判题器)的实现
  • 四个对象类型的介绍
    • 道路
    • 路口
    • 车辆
    • 调度中心
  • 发车的逻辑
  • 实时调度的逻辑
You can’t perform that action at this time.