Foros del Web » Programación para mayores de 30 ;) » Programación General »

Algoritmo generar cadena de longitud n distancia hamming h a cadena de n 0

Estas en el tema de Algoritmo generar cadena de longitud n distancia hamming h a cadena de n 0 en el foro de Programación General en Foros del Web. 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 ...
  #1 (permalink)  
Antiguo 04/09/2013, 21:51
 
Fecha de Ingreso: agosto-2008
Ubicación: Bogotá
Mensajes: 1
Antigüedad: 13 años, 8 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.

Etiquetas: algoritmos
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 08:54.