败犬日报 2025-11-18

• 1. n 是均匀分布的随机数，为什么 n ^ (n >> 1) 是均匀的

1. n 是均匀分布的随机数，为什么 n ^ (n >> 1) 是均匀的

这是格雷码 G(n) = n ^ (n >> 1)，有一一映射的关系。