16/05/2013, 11:29
|
| | | Fecha de Ingreso: noviembre-2012
Mensajes: 136
Antigüedad: 11 años, 6 meses Puntos: 0 | |
| Permutacion MAX en matrices
Muy buenas,
Necesito implementar un programailla que permutando filas y columnas de una matriz me encuentre unas letras en un diccionario.
Tengo la aplicacion echa pero no me encuentra las matrices que busco, bueno algunas si.
Tengo entendido que en un array el numero de combinaciones es n! y en una matriz n! * n!, siempre y cuando siempre hagas permutaciones de filas y columnas es asi?
Si tengo una 4x4, el numero max de permutaciones es 4!*4!?
Lo que tengo que hacer el graph matching, alguien sabe de algun algoritmo entendible, he buscado pero no encuentro nada de ayuda.
Saludos |