1377

每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/

力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵,做的时候需要注意题目条件,如果青蛙跳不动了,这个概率就保持不变了 一般跳青蛙,很容易想到dp 核心代码如下 public doub ......

1377. T 秒后青蛙的位置

给你一棵由 n 个顶点组成的无向树,顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下: 在一秒内,青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点(如果它们直接相连)。 青蛙无法跳回已经访问过的顶点。 如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同。 如果青蛙不 ......
青蛙 位置 1377

1377. T 秒后青蛙的位置

题目描述 n个顶点构成了无向树 顶点编号从1到n 给了跳跃规则(1)跳相临边(2)不往回跳(3)多个选择概率相同(4)叶子结点时候就停下来 问t秒后跳到目标顶点target上的概率? f1-dfs 基本分析 怎么保证不往回跳?dfs时候传入父节点参数 dfs怎么定义?当前在x,父节点是fa,步数是s ......
青蛙 位置 1377
共3篇  :1/1页 首页上一页1下一页尾页