本文介绍了一种用于生成4阶反射Gray码的算法。该算法从全0状态开始，通过一系列规则变换，确保每次变化只有一位发生改变。算法包括计算所有位之和、根据和的奇偶性修改最低位或找到最右侧的1位并修改其相邻位等步骤。
算法步骤如下：
从n元组a[n-1]a[n-2]...a[0]=00...0开始；注意一下顺序，正常情况下，我们是从左，这个算法里我们是从右作为开始的额。。
当a[n-1]a[n-2]...a[0]!=00...0时，执行下面操作：
①计算sum=a[n-1]+a[n-2]+...+a[0]；
②如果sum是偶数，则改变a[0]（从0变到1或是从1变到0）；
③否则，确定这样的j，使得a[j]=1且满足j>i的所有i有a[i]=0（即这是从右边开始第一个1），然后，改变a[j+1]（从0变到1或是从1变到0）
构造一个4阶的反射Gray码
扫一扫
5126
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
