华为软件精英挑战赛以智慧港口为主题,考查机器人和船只寻路调度算法。比赛中,寻路算法是关键,A*算法足够。机器人避障可使用朴素方法,船只避障较困难。调度策略重要,利用初始化时间、优化机器人取货目标、减少总寻路长度和货物拾取价值。比赛中学到了代码审查、分支版本控制、UML类图、寻路算法、标准错误流、打日志的重要性等。协作中存在问题,版本管理荒废。比赛强迫学习新东西,熬夜创造新记录。
华为软件精英挑战赛两届冠军刘露分享了比赛经验,包括调度算法、寻路算法、让路算法和运动控制算法等。其中,调度算法采用任务估值函数,寻路算法通过BFS搜索可达的代表点解决机器人无法到达工作台中心的问题,让路算法通过碰撞检测和寻找避让点两步计算避让点,运动控制算法考虑机器人的最大加速度和角加速度。刘露认为算法通用性是取胜关键。
3月1日,华为软件精英挑战赛正式启动,以“普朗克计划”为主题,邀请全球高校软件精英参赛,最高奖金20万元。自2015年起,华为软件精英挑战赛吸引了来自全球16万名大学生参与,提供挑战和趣味的竞技舞台,以及免费学习课程和丰厚的代金券资源。3月23日为初赛组队报名截止日,欢迎全球各路高校精英参赛!
完成下面两步后,将自动完成登录并继续当前操作。