首页 > 其他 > 详细

2019年华为软挑总结

时间:2020-07-04 21:47:49      阅读:63      评论:0      收藏:0      [点我收藏+]

1.赛题描述

技术分享图片

技术分享图片

 

 技术分享图片

 

  比赛的难点我们认为在道路数据结构的建立以及交规冲突的处理。美赛有一道比较类似的题目,驾车从小区出门如何不影响道路交通。最开始我们想到的思路是元胞自动机,后来讨论觉得不太合适。我和智哥两个软件小白决定暴力解决,就用最原始的Djkstra算法找最短路径+设置冲突处理规则求解问题。从结果来看效果并不好,据说用人工智能算法的大佬3天写完的代码就能同时在地图上跑100辆车不死锁。我们各种手动调参最多跑了13辆,西北前64名都没进。但是这是我和阿智双剑合璧(我单方面宣布)的第一次比赛,收获还是比较多的。一是对Python的数据类型有了很深的了解,二是解题方法一定要新,用新方法性能肯定不会太差。

  前几天面试字节的时候面试官问了很多Python的问题,自己没准备,答得不太理想,所以藉由此文温习一下Python的知识要点。

 

2019年华为软挑总结

原文:https://www.cnblogs.com/cassell/p/13236404.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!