Ayuda sobre Trabajo (Con fotos)
Publicado por fabrizzio (6 intervenciones) el 05/12/2018 01:50:12
Estimado,
Tengo un problema que no he podido resolver y que me trae bastante complicado. Según lo que nos indico nuestro profesor el problema se debería poder resolver por backtracking, así como también, debe ser posible una vez resuelto, aconsejar un tipo de mejora al propio algoritmo.
Este consiste en llenar una matriz (de 6x5) con pares de números (1,1 -2,2. etc) de la siguiente forma
https://ibb.co/89JYrCs
El tema esta en que no deben haber casilleros vacíos y la matriz solo se considerara llena, una vez que todos los números estén dentro de sus casilleros y al recorrer los vertices estos topen con un par de números.
Espero alguien pueda ayudarme por que es un buen puntaje para una prueba!!.
Ej: matriz llena
https://ibb.co/Mp80sQZ
Obviamente no todos los números quedaran pares, pero mientras mas allan se considera "mejor" y mas efectivo el ejercicio.
Tengo un problema que no he podido resolver y que me trae bastante complicado. Según lo que nos indico nuestro profesor el problema se debería poder resolver por backtracking, así como también, debe ser posible una vez resuelto, aconsejar un tipo de mejora al propio algoritmo.
Este consiste en llenar una matriz (de 6x5) con pares de números (1,1 -2,2. etc) de la siguiente forma
https://ibb.co/89JYrCs
El tema esta en que no deben haber casilleros vacíos y la matriz solo se considerara llena, una vez que todos los números estén dentro de sus casilleros y al recorrer los vertices estos topen con un par de números.
Espero alguien pueda ayudarme por que es un buen puntaje para una prueba!!.
Ej: matriz llena
https://ibb.co/Mp80sQZ
Obviamente no todos los números quedaran pares, pero mientras mas allan se considera "mejor" y mas efectivo el ejercicio.
Valora esta pregunta
0