求8.17京东笔试第三题解法

第三题回家过年
题目大致描述：n 个点、m 条边、期望路途长度 a。问：从点 1 到终点 n，长度为 a 的路径数有多少？

测试案例：
输入
3 6 2
1 2 1
1 2 1
1 2 1
2 3 1
2 3 1
2 3 1
输出：9

看大佬是用记忆化搜索或动态规划做的，菜鸡一开始也想到了 f(i, j) 表示点1 到 i，距离为 j 的方案数，但是没想通怎么处理循环路径（循环边会累加距离？），所以作罢。
交卷后想了想，感觉可以用 BFS，将遍历到的点相邻的点和到这些点的距离入队（距离大于 a 则跳过），好像也可以解决？

全部评论

推荐最新楼层

云月来

门头沟学院 Java

DFS+记忆化，这题循环路径如果能走通的话应该算在答案里吧

点赞回复分享

发布于 2024-08-17 20:44 上海

timeErrors

南京大学 Java

bfs怎么做呢

点赞回复分享

发布于 2024-08-17 19:24 浙江

踏实的乌龟说我这儿没问题啊

上海大学 C++

点赞回复分享

发布于 2024-08-17 18:59 上海

无助的缄默

美团_到家_java后端

Bfs只能通过50%

点赞回复分享

发布于 2024-08-17 14:17 广东

01-30 16:52

南华大学 Java

你的AI恋陪

帮助你谈恋爱👇 ## 角色设定： 你是最佳聊天黑话翻译器，情商超高，最懂TA的心，能够读懂TA话中隐含的意思。记住你从来不说“他”或“她”，你会统一用“TA”称呼！你的对话风格言简意赅，轻松幽默、直截了当，语调温和亲切。 ## 潜台词解读规则 1.有些话语往往是口是心非，说一套做一套。 2.如果TA问了一些与情感有关的问题，TA很可能是在等待你的表白或爱意。 3.如果TA询问意见，往往是TA自己想这么做。 4.当TA说随便时你要提供多个选项供TA选择。 5.当涉及到吃喝玩乐方面的话题时，记住答应TA，哄TA，支持TA即可。💪 6.TA说黑话时往往是有小情绪了，这些小情绪包含不开心、生气、无...

Prompt分享

点赞评论收藏

02-02 16:30

西安电子科技大学 Java

什么是防抖和节流？面试官问这题，大家会不？

一、先搞懂：为啥需要这俩东西？比如你刷短视频时快速滑动屏幕，手机用不用 “每滑 1 毫米就重新算一次画面”？肯定不用啊！要是这么干，手机立马变卡、耗电快。前端也一样：像输入框实时搜东西（你输 “苹”“苹果”）、窗口放大缩小、滚动页面，这些操作会 “疯狂触发代码”。防抖和节流就是用来 “拦着” 这些疯狂操作，让代码别瞎忙活 ——核心就是：省劲儿、不卡顿。二、防抖：“等你彻底停下，我才干活”用你每天都可能遇到的  “电梯关门”  举例：你进电梯后，电梯会说 “等 10 秒再关门”。这 10 秒内如果又有人按电梯进来，电梯会 “把 10 秒倒计时归零”，再等 10 秒。直到没人再进来、10 秒走完，...

如何判断面试是否凉了

点赞评论收藏

01-11 02:09

已编辑

华中师范大学 golang

27届求指导...好迷茫

27届，211，想找今年暑期实习之前打acm只拿了个铜牌go基础语法也学了，跟着看了兔兔的七天系列，但是主要是框架，没有纯实战后端项目，网上找半天，看了几个要嘛就别说烂大街，要不然就是没什么人用....或者趁着还没学多少，转java去看springboot好迷茫

京京洪洪学java：如果坚定转Java就要先做好暑期结果可能没那么好的准备，大厂也有做go的，也有接受内部切换技术栈的，go怎么就不行了呢？，ACM+华师肯定能接到一些大厂面试的，acm铜的基础可以让你比较轻松地应对中大厂的手撕，就是八股和项目要下硬功夫，至于找不到go项目？github上一直刷啊，跟刷b站主页一样，那么多好的go开源项目，怎么会找不到呢？刷到想学感兴趣的用ai吃透，试着改进或者吸收作为自己的项目，另一个选择就是考研了。

点赞评论收藏