Título: Problema de Backtracking (recursion) Publicado por: KINGARZA en 6 Julio 2017, 08:17 am Hola que tal, ando intentando un problema de un juez en linea https://omegaup.com/arena/problem/decepcion#problems
Dado un entero n, se forma una fila de n torres con alturas desde 1 hasta n centímetros, ninguna altura aparece más de una vez. Se quieren conocer todas las permutaciones de esta fila tal que viendo la fila de frente solo se vean F torres diferentes y vista por detrás solo se vean B torres. Se dice que podemos ver una torre con altura H si no hay otra torre delante de ella (con respecto a nuestra visión) con altura mayor a H. Entrada Tres enteros separados por espacios: n, F y B. Salida Un entero que representa el número de permutaciones que cumplen con las condiciones establecidas. Ejemplo 4 2 3 3 Las tres permutaciones posibles son: Frente → 2 4 3 1 Frente → 1 4 3 2 Frente → 3 4 2 1 Límites 1≤n,F,B≤13 En el cual tengo una respuesta que me da 55 puntos, me da tiempo limite excedido Podrias darme una ayuda? Por ejemplo alguna poda o mucho mejor alguna pagina donde expliquen temas de este tipo , etc..., todo es bueno. Bueno y pues lo que hago es literal hacer lo que pide el problema, no tengo ninguna poda (en un principio pense que el numero mayor seria un numero fijo, si viste en el ejemplo viene: 4 2 3 3 Las tres permutaciones posibles son: Frente → 2 4 3 1 Frente → 1 4 3 2 Frente → 3 4 2 1 pero si pongo este otro caso ya no es factible 5 3 2 unas permutaciones posibles son: 12534 13254 ) Código
|