在从底部到顶部的锦标赛图表中,有获胜者,我被告知它以某种方式与格雷码有关。我知道格雷码是一种替代代码,它是递归的,在各种游戏中找到最佳解决方案是有用的,空间填充曲线,纠错码,硬盘定位,是钢琴演奏者的速记,但这个代码与锦标赛图表有什么关系?
发布于 2011-11-01 07:34:12
从here中解析了以下内容
锦标赛实际上是二叉树中的一个节点。每个节点中的值包含锦标赛树中包含的最佳排名球队的排名。事实证明,排名-1的格雷码有一个位模式,可以方便地帮助我们将二叉树下降到适当的位置来放置团队。当将这三个值递减时,从最低有效位到最高有效位的排序中的格雷码中的位指示采用哪个分支。
https://stackoverflow.com/questions/7960920
复制相似问题