9/08/2008

3053 - Primary X-Subfactor Series

El enunciado.
Este problema me pareció muy vacancito, porque mezclaba un poco de todo, porque utilice bitwise para hacer unas validaciones, como mirar si el subfactor era valido, encontrar cada uno de los dígitos.

Pero la idea general del problema era empezar a generar todas las series de longitud l, es decir empezar con las de tamaño uno, luego con las de tamaño dos y así sucesivamente, vale la pena decir que habían dos formas de detener la recursividad, cuando se me acabaran los dígitos, o simplemente cuando la longitud fuera igual a la longitud del numero.

La función de bactraking que utilice, practicamente consistia en:
void gen(int n, int l), donde n es el numero al que se le calcula el subfactor y l es la longitud de la secuencia, y la llamada recursiva la hacia gen(k,l+1), donde k era el nuevo n y l+1 la siguiente longitud.
Además para evitar es pasando valores de arreglos como parametros utilice un arreglo global en donde tenia la mejor serie y otro donde tenia una serie temporal que era la que se hiba calculando.

No hay comentarios: