-
0 votesanswersviews
CLRS深度优先搜索定理22.10
CLRS - Introduction to Algorithms中的定理22.10说 在无向图G的深度优先搜索中，G的每个边缘是树边缘或后边缘 . 现在在这里对树边缘部分的解释是显而易见的，但我没有得到后边缘部分 . 例如： - 采用无向图表 1 ---- 2 ---- 3 现在，如果首先探索边1-2，使得d 1 <d [2]，那么边1-2将是 tree edge . 现在因为这是一... -
1 votesanswersviews
进行二进制长除时的位操作
这来自CLRS的数论章节 . 我们被要求证明二进制"paper and pencil"长除 a/b 与结果 q 和提醒 r 对位进行 O((1+lgq)lgb) 操作 . 我看到它的方式是我们为 q 中的每个位减去 b . 因此，假设减去 b 执行 lgb 操作（ b 中的每个位一个），那么我们总共有 O(lgblgq) 次操作，这不是请求的操作 . 如果考虑到您执行的第一个...