首页 / 科大讯飞2021秋招提前批
#

科大讯飞2021秋招提前批

#
3295次浏览 67人互动
此刻你想和大家分享什么
热门 最新
2021-07-31 22:32
南京航空航天大学 C++
7.31科大讯飞笔试研发算法题第三题障碍
第三题也是3.85,后来想了一下这个特例 .  . # . . . # . . . # . # ### # . 返回值应该是0 有一个想法,用二维动态规划做,表示到达当前点的最小障碍数; 首先需要从[0,0]做dfs,找出一个无障碍可直接到的通道,即步数为0; 然后循环判断dp=min(上,下,左,右)(+1)根据该处是否有障碍判断是否需要+1; 最后输出dp[M][N]的答案;
成熟的海豚向光而行:动态规划的问题,当前状态可以由上下左右四个状态转移,你只能保证上左是更新完毕的而下右不行。可以用一个优先队列存储当前的x y坐标和移出障碍物的数量,用类似贪心的方式去做,输出一个到达右下角的障碍物数量就可以了。
投递科大讯飞等公司10个岗位 >
点赞 评论 收藏
分享
2021-07-31 21:08
华中科技大学 C++
7.31科大讯飞笔试B(一)大家A了多少
虾仁馄饨:第二道题是kickstart2020A 第三题
投递科大讯飞等公司10个岗位 >
点赞 评论 收藏
分享
2020-08-13 10:21
安徽大学 Java
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客企业服务