摘要:
题目描述 一个盒子有四种属性,能否打开、糖果数、钥匙、内含盒子 给你初始盒子的索引,问能拿到多少糖果? f1-模拟 + bfs 基本分析 一个索引需要有哪些状态?能不能打开;是不是有了这个盒子;这个盒子打开过没有? 怎么定义这些状态?数组 bfs的规则? (1)最初入队?如果盒子能打开,把盒子入队( 阅读全文
摘要:
题目描述 n个顶点构成了无向树 顶点编号从1到n 给了跳跃规则(1)跳相临边(2)不往回跳(3)多个选择概率相同(4)叶子结点时候就停下来 问t秒后跳到目标顶点target上的概率? f1-dfs 基本分析 怎么保证不往回跳?dfs时候传入父节点参数 dfs怎么定义?当前在x,父节点是fa,步数是s 阅读全文