2019华为软件挑战赛初赛代码开源分享

本项目是华为2019年软件精英挑战赛的初赛题目的实现，初赛排名西北赛区 41 名
项目地址：https://github.com/WFrame0224/SDK_python

文章目录

1. 运行说明
2. 程序数据结构
3. 程序文档说明
- 3.1 程序函数说明
- 3.2 程序逻辑简要说明

1. 运行说明

使用语言 python 3.5
采用的是 Ubuntu 18.04.2
目录结构如下所示：
运行时，执行下面任意一条命令即可：
- python CodeCraft-2019.py ../config/car.txt ../config/road.txt ../config/cross.txt ../config/answer.txt
- python dispatcher.py

2. 程序数据结构

上图所示为代码所用的数据结构

3. 程序文档说明

3.1 程序函数说明

strListToIntList(srcStr) strList转换为intList,方便后面的操作
loadData(filePath) 用于载入数据的函数生成器，调用一次返回一行数据
loadRoadData(road_path) 读取道路的数据
loadCarData(car_path) 用于载入car的数据建立有序的Cars二维列表
loadCrossData(cross_path) 此函数用于读取路口信息，返回
getRoadId(head, tail, Crosses) 函数用于返回两个路口连接的道路标号
creatGraph() 函数用于构建一基本路口道路有向图
driveCar2() 此函数是按照一定的发车方式，上路进行奔跑

3.2 程序逻辑简要说明

注：程序并未实现调度器，或者是判题器，实际上式找了捷径，优化发车策略（调参）进行最大程度地避免死锁现象的发生
程序主要执行逻辑如下图所示：

注：逻辑中，车辆的预处理非常重要，对应于后面的发车策略

2019华为软件挑战赛初赛代码开源分享相关推荐

2019华为精英挑战赛初赛模拟试题总结思考
小型机通常采用RISC和Unix操作系统 T 小型机操作系统一般是UNIX,PC服务器操作系统一般是windows.但是题干中RISC不是操作系统,是精简指令集计算机,是计算机***处理器的一种设计模 ...
2022华为软件挑战赛流量管理
1.题目描述共有 M 个客户节点和 N 个边缘节点. 在每个时刻,要决策如何把每个客户节点的带宽需求分配到边缘节点. 为了确保调度质量,每个客户节点的需求只能分配到满足 QoS 约束的边缘节点上. ...
2017华为软件挑战赛总结
2017华为软件挑战赛总结这次比赛是去年做的, 自己之前没有总结,现在才开始总结,很多东西快想不起来了,真是惭愧赛题主要内容和目的初赛题目和内容给你一个流网络(边有容量和单位流量费用),已知有 ...
如何将Android Studio与华为软件开发云代码仓库无缝对接（二）
上篇文章:如何将Android Studio与华为软件开发云代码仓库无缝对接(一) 上一章讲了,如何用Android Studio以软件开发云代码仓库为基础,新建一个项目.接下来,这一章继续讲建好项目 ...
脑电EEG代码开源分享【6. 分类模型-深度学习篇】
往期文章希望了解更多的道友点这里 0. 分享[脑机接口 + 人工智能]的学习之路 1.1 . 脑电EEG代码开源分享 [1.前置准备-静息态篇] 1.2 . 脑电EEG代码开源分享 [1.前置准备- ...
2021华为软件精英挑战赛初赛代码及思路
2021华为软件精英挑战赛训练赛.正式赛思路分享有幸再次参加了华为软件精英挑战赛(去年由于不知道数据集有坑,导致没能进入复赛,今年决定再来一次弥补去年的遗憾) 今年的赛题相比去年个人 ...
2019华为软件精英挑战赛分享
目录一.写在前面的话二.语言选择三.判题器实现四.回溯解死锁四.发车时间设计五.寻路设计六.写在最后的话一.写在前面的话第一次参加软件精英挑战赛,复赛最后打了第六名,队名是行车不规范 ...
2020华为软挑热身赛代码开源-思路大起底（华为软件精英挑战赛编程闯关）
本文首发于个人公众号[两猿社],后台回复[华为],获取完整开源代码链接. 昵称:lou_shang_shi_bian_tai 成绩:0.032 社长没有针对硬件做任何优化,热身赛成绩也一般.但有些比赛 ...
2019华为软件精英挑战赛比赛经验分享（初赛，复赛，决赛）
比赛成果: 初赛(700+):西北赛区第3. 复赛(32):西北赛区第3.(华为手机v20,华为面试绿卡,西北赛区二等奖,小礼物若干) 决赛(32):全国16强,具体排名13.(没有奖金,纪念品若干, ...

2019华为软件挑战赛初赛代码开源分享

文章目录

1. 运行说明

2. 程序数据结构

3. 程序文档说明

3.1 程序函数说明

3.2 程序逻辑简要说明

2019华为软件挑战赛初赛代码开源分享相关推荐

最新文章

热门文章