接着昨天的话题,求集合中的子集。
今天,我们可以找到另一种方法来求所有集合的子集。。。
先来段背景介绍:
格雷码(Gray code),又叫循环二进制码或反射二进制码 在数字系统中只能识别0和1,各种数据要转换为二进制代码才能进行处理,格雷码是一种无权码,采用绝对编码方式,典型格雷码是一种具有反射特性和循环特性的单步自补码,它的循环、单步特性消除了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小化的编码方式。。。
接着,我将采用另一种方式来求格雷码,这种方法可能比较土,但是,和网上其他人给出的方法有点不太一样,
首先来看一张图,我就是收到这张图的启发,想到的方法:
看到了吧,他们三者的关系。。。
好了,我分为三部分来做,首先,我将根据子集的序列,将其转换成格雷码的十进制数。
然后再将格雷码的十进制数转换成其对应的二进制数,那么格雷码也就得到了。。。
详细过程如下: