Categoría: Algorithms-Dynamic Programming

Número de formas de llegar al Node inicial después de viajar a través de exactamente K aristas en un gráfico completo

Posted on by Rudeus Greyrat

Dado un gráfico completo que tiene N Nodes y N*(N-1)/2 aristas y un entero positivo K , la tarea es encontrar el número de formas si comienza en el Node 1 y termina en el mismo Node si exactamente K aristas hay que atravesar.  Entrada: N = 4, K = 3 Salida: 6 Explicación: Las … Continue reading «Número de formas de llegar al Node inicial después de viajar a través de exactamente K aristas en un gráfico completo»

Diferentes formas de representar N como suma de K enteros distintos de cero

Posted on by Rudeus Greyrat

Dados N y K. La tarea es averiguar de cuántas maneras diferentes hay para representar N como la suma de K enteros distintos de cero. Ejemplos:  Entrada: N = 5, K = 3  Salida: 6  Las posibles combinaciones de números enteros son:  ( 1, 1, 3 )  ( 1, 3, 1 )  ( 3, 1, … Continue reading «Diferentes formas de representar N como suma de K enteros distintos de cero»

Rutas con número máximo de ‘a’ de (1, 1) a (X, Y) vertical u horizontalmente

Posted on by Rudeus Greyrat

Dada una array NXN que consta de caracteres. También se dan consultas Q, donde cada consulta contiene una coordenada (X, Y). Para cada consulta, busque todas las rutas de (1, 1) a (X, Y) moviéndose vertical u horizontalmente y tome la ruta que tenga el número máximo de  . La tarea es imprimir el número … Continue reading «Rutas con número máximo de ‘a’ de (1, 1) a (X, Y) vertical u horizontalmente»

Número máximo de sobres que se pueden poner dentro de otros sobres más grandes

Posted on by Rudeus Greyrat

Dado N número de sobres, como par {W, H} , donde W es el ancho y H la altura. Un sobre puede caber en otro si y solo si tanto el ancho como el alto de un sobre son mayores que el ancho y el alto del otro sobre. Encuentre el número máximo de sobres … Continue reading «Número máximo de sobres que se pueden poner dentro de otros sobres más grandes»

Recuento de strings binarias de longitud N que tienen como máximo M 1 o 0 consecutivos, alternativamente, exactamente K veces

Posted on by Rudeus Greyrat

Dados tres números enteros, N, K y M. La tarea es encontrar el número de strings binarias de longitud N que siempre comienza con 1 , en las que puede haber como máximo M 1 o 0 consecutivos y se alternan exactamente K veces. Ejemplos:   Entrada: N = 5, K = 3, M = 2  … Continue reading «Recuento de strings binarias de longitud N que tienen como máximo M 1 o 0 consecutivos, alternativamente, exactamente K veces»