Buenas noches, tengo el siguiente problema que no he podido resolver, a ver si alguien puede colaborarme.
Necesito escribir un algoritmo que dados dos numeros n y h me genere todas las posibles cadenas de 1 y 0 de longitud n, cuya distancia de hamming a la cadena formada por n 0 sea h, es decir, si la entrada es:
4 2
la salida del algoritmo seria:
0011
0101
0110
1001
1010
1100
otro ejemplo, si la entrada es:
5 3
la salida sería:
00111
01011
01101
01110
10011
10101
11001
11010
11100
Alguien podría ayudarme con este algoritmo?
Muchas gracias de antemano por cualquier ayuda.
