7.31科大讯飞笔试研发算法题第三题障碍

第三题也是3.85,后来想了一下这个特例
.  . # . . .
# . . . # .
# ### # .
返回值应该是0
有一个想法,用二维动态规划做,表示到达当前点的最小障碍数;
首先需要从[0,0]做dfs,找出一个无障碍可直接到的通道,即步数为0;
然后循环判断dp=min(上,下,左,右)(+1)根据该处是否有障碍判断是否需要+1;
最后输出dp[M][N]的答案;
#科大讯飞2021秋招提前批##科大讯飞##笔经#
全部评论
动态规划的问题,当前状态可以由上下左右四个状态转移,你只能保证上左是更新完毕的而下右不行。可以用一个优先队列存储当前的x y坐标和移出障碍物的数量,用类似贪心的方式去做,输出一个到达右下角的障碍物数量就可以了。
2 回复 分享
发布于 2021-08-01 09:59
dfs怎么可以得到最短步数呢,不应该是bfs吗? A*搜索一下就可以了
1 回复 分享
发布于 2021-08-12 16:55
请问笔试都有什么题型
点赞 回复 分享
发布于 2021-08-12 17:06
dfs复杂度是多少
点赞 回复 分享
发布于 2021-08-01 00:12
我也是优先队列66,不知道例子是啥数据😂
点赞 回复 分享
发布于 2021-07-31 23:57
我改到最后都是100+66+3.85,最后一道我是写的bfs,抓破脑袋没想出来啥毛病
点赞 回复 分享
发布于 2021-07-31 23:29
第二题是怎么做的
点赞 回复 分享
发布于 2021-07-31 22:39
这种
点赞 回复 分享
发布于 2021-07-31 22:38
自从我测试了过了,但是结果还是3.85
点赞 回复 分享
发布于 2021-07-31 22:38

相关推荐

2025-12-31 19:23
已编辑
门头沟学院 Java
ssob是已读不回的,字节是压根不敢投的,简历是反反复复改了N遍的,八股是永远背不完的😅😅😅扯远了,道心破碎了,把简历发出来让大伙先看看笑话。再说正事。寒假日常实习还是很难找,连个面试都难约,我不是个例,这是网上普遍反映。不报希望了,趁着2、3月前赶紧做些什么才是。扔几个碎碎念:1.这破简历还能怎么改?写到什么程度才能过实习岗筛选?广大牛友来锐评一下2.火速辅修go,是否可行目前看来是学习成本最小的。首先,很多go实习岗位已经明确要求掌握gin等技术栈,拿java简历投go的时代已经过去了。其次,很多后端的东西,MySQL、Redis这些都是通用的,不用重新学。所以这个问题就具体为:2.1 java&go混血简历怎么写第一个项目,仿大麦的微服务,不太好改。因为有用到Redisson、AOP、SpringAI这些java强相关的东西,包装成go需要替换这些方案。第二个,点评魔改。应该可以包装成go,github上也有人用go重写过。2.2 java&go通用的轮子RPC直接pass了,太烂大街了。不知道动态线程池能不能做。反正项目上新有风险,不一定来得及,非必要就不开新的项目。补充:别跟我扯RAG了,这玩意已经成新的烂大街了,详见我上一篇的吐槽。3.认真学微调prompt什么的这个半步踩进算法了已经。八股和场景题完全就是另一套,没两三个月搞不定的。约等于换方向
简历中的项目经历要怎么写
点赞 评论 收藏
分享
开发转测第二人:没实习的话,两个项目吧,八股也要准备一下,这个时间点有点小晚了
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务