04/09/2013, 21:51
|
| | | Fecha de Ingreso: agosto-2008 Ubicación: Bogotá
Mensajes: 1
Antigüedad: 15 años, 7 meses Puntos: 0 | |
| Algoritmo generar cadena de longitud n distancia hamming h a cadena de n 0
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. |