2019华为软件精英挑战赛,调参程序开源。

笔者比较水,初赛的时候就挂掉了,没有写开源判题器的大佬牛逼,以下是笔者在做这个通过所谓的调参的一些思路。

一、直接进入主题
读取文件,然后使用最短路算法把所有车辆的路径都事先规划好,并存放在vector向量中。

二、
为了尽量避免死锁,笔者的方法是:按照最先发车,和最先到达得的顺序一堆一堆地叠加发车。具体代码的实现是:按照(发车时间+(路程/min(车的速度,车的行走路线得最小限速)))来排序。

三、
秉着现实中的问题,笔者对车道数量大的那些车道的路程的权重都降低了一般,具体实现就是把长度*0.5,然后再使用最短路规划路径。

最后说一下笔者这次比赛的情况,成绩为4492成渝区,其中代码还没有过拟合,因为当时查了一个bug查了半天,截至最后一个小时才检查出来,然后改了一下发车数量,由31俩车改为:图一一个时间片37辆车,图二一个时间片35辆车,成绩大概由4900到了4492,之后就没时间来进行过拟合调参了。

如发现有问题,请于笔者联系
开源代码github:一个vs2017项目,一个是.gz.tar的。
https://github.com/inteded/2019-

没写过多少博客,写的不好请谅解。大佬请绕路,手动滑稽。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值