c ++ divide linguagem e estratégia de conquistar para gerar código de Gray

código Gray é uma cadeia de 2 ^ n sequências. Nenhuma sequência de elementos idênticos, cada um de comprimento n é (0,1) cordas, apenas adjacentes a um elemento diferente.

Aqui estão alguns código de baixo Golay

Um código de Gray (2 ^ 1 = 2)	código de Gray 2 bits (2 ^ 2 = 4)	código de Gray 3 bits (2 ^ 3 = 8)	código de Gray de 4 bits (2 ^ 4 = 16)	Outros ...
0	00	000	0000	...
1	01	001	0001
	11	011	0011
	10	010	0010
		110	0110
		111	0111
		101	0101
		100	0100
			1100
			1101
			1111
			1110
			1010
			1011
			1001
			1000

Não é difícil de extrair da tabela acima:

• código de um cinza tem duas palavras de código 0
• (N + 1) antes de palavras de código de código de Gray 2 ^ n-bit é igual a palavras de código de n bits de um código de Gray, na ordem de escrita, 0 prefixo
• (N + 1) no código de Gray bit 2 ^ N palavras de código é igual a palavras de código de n bits de um código de Gray, escritos em ordem inversa, um prefixo
• n + 1 bit cinzento conjunto código = @ N @ bits conjunto código de Gray (fim) prefixado 0 + n bits conjunto de código de Gray (reverso) prefixado 1

Use matriz bidimensional e recursiva para resolver o problema:

• n = 1, arr [0] [0] = 0, arr [1] [0] = 1
• n> 1, o recursiva ilustrada como se segue:

	0	1	2	3	4	...	n
0	0	0	0
1	1	0	0
2	1	1	0
3	0	1	0
4	0	1	1
5	1	1	1
6	1	0	1
7	0	0	1
...
n

saída de código Gray, a saída da direita para a esquerda

#include <iostream> 
#include<math.h> 
using namespace std; 
void Gray(int **arr,int sum, int n) {     //Gray生成函数
    if (n == 1) {
        arr[0][0] = 0;
        arr[1][0] = 1;
        return;
    }
    Gray(arr,sum / 2, n - 1);
    for (int i = 0; i < sum / 2; i++) {		//循环作用为添加 0 和 1 
        arr[i][n - 1] = 0;
        arr[sum - i - 1][n - 1] = 1;
    }	
    for (int i = sum / 2; i < sum; i++) {	//循环作用为 倒序复制
        for (int j = 0; j < n - 1; j++)
            arr[i][j] = arr[sum - i - 1][j];
    }
}
int main()
{
    int n;
    int** arr;
    cout << "输入n: ";
    cin >> n;
    int sum = pow(2, n);  
    arr = new int* [sum];       //动态二维数组
    for (int i = 0; i < sum; i++)
        arr[i] = new int[n];
    Gray(arr, sum, n);		//生成格雷码
    for (int i = 0; i < sum; i++) {	//输出，方向为右向左  ←
        for (int j = n-1; j>=0  ; j--)
        {
            cout << arr[i][j];
        }
        cout << endl;
    }
    for (int i = 0; i < sum; i++)	//释放内存
        delete[] arr[i];
    delete[] arr;
    return 0;
}

Executar renderizações

Se você encontrar este artigo útil para você, por favor, escolha um louvor que ~ pwp ~ °