一、問題
格雷碼是一個長度爲2n的序列,序列中無相同元素,且每個元素都是長度爲n的二進制位串,相鄰元素恰好只有1位不同。例如長度爲23的格雷碼爲(000, 001, 011, 010, 110, 111, 101, 100)。設計分治算法對任意的n值構造相應的格雷碼。
二、代碼
完整代碼請查看:http://www.manonggu.com/suancheng/view949.html
一、問題
格雷碼是一個長度爲2n的序列,序列中無相同元素,且每個元素都是長度爲n的二進制位串,相鄰元素恰好只有1位不同。例如長度爲23的格雷碼爲(000, 001, 011, 010, 110, 111, 101, 100)。設計分治算法對任意的n值構造相應的格雷碼。
二、代碼
完整代碼請查看:http://www.manonggu.com/suancheng/view949.html