首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >锦标赛图表中的格雷码模式?

锦标赛图表中的格雷码模式?
EN

Stack Overflow用户
提问于 2011-11-01 07:25:15
回答 1查看 1.5K关注 0票数 2

在从底部到顶部的锦标赛图表中,有获胜者,我被告知它以某种方式与格雷码有关。我知道格雷码是一种替代代码,它是递归的,在各种游戏中找到最佳解决方案是有用的,空间填充曲线,纠错码,硬盘定位,是钢琴演奏者的速记,但这个代码与锦标赛图表有什么关系?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-11-01 07:34:12

here中解析了以下内容

锦标赛实际上是二叉树中的一个节点。每个节点中的值包含锦标赛树中包含的最佳排名球队的排名。事实证明,排名-1的格雷码有一个位模式,可以方便地帮助我们将二叉树下降到适当的位置来放置团队。当将这三个值递减时,从最低有效位到最高有效位的排序中的格雷码中的位指示采用哪个分支。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/7960920

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档