Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Algoritmo Genético

Estas en el tema de Algoritmo Genético en el foro de C/C++ en Foros del Web. Hola a todos, necesito que me ayuden con un problema que me han propuesto: Se da una linea de texto (array,string...como sea conveniente): "Hay golpes ...
  #1 (permalink)  
Antiguo 17/08/2012, 17:43
Avatar de ChoosenOne  
Fecha de Ingreso: agosto-2012
Mensajes: 1
Antigüedad: 12 años, 3 meses
Puntos: 0
Pregunta Algoritmo Genético

Hola a todos, necesito que me ayuden con un problema que me han propuesto:
Se da una linea de texto (array,string...como sea conveniente):

"Hay golpes en la vida, yo no se" (sin las comillas)

Después se genera de manera aleatoria otra linea de texto de longitud equivalente a la primera, por ejemplo:

"aghfdjkghskjrtkjgjkstrhkljklghstgk"

El punto es que se tienen que ir cambiando las letras de la segunda linea para que se llegue al punto de que sea exactamente igual a la primera (incluyendo los espacios).
La letra que se va a cambiar en la 2da linea, es decir, la posición, debe ser elegida al azar también. Si en esa posición en ambas lineas la letra es igual se conserva, si no se descarta. El programa esta basado en algoritmos genéticos.
Alguna idea? consejo? Algún tipo de metodología especial que deba usar?

Saludos

Etiquetas: programa, string, 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 21:50.