Un árbol con N Nodes y N-1 aristas tiene 2 colores diferentes para sus Nodes. Encuentre el subárbol con la diferencia de color mínima, es decir, abs (Nodes de 1 color – Nodes de 2 colores) es mínimo. Ejemplo: Input : Edges : 1 2 1 3 2 4 3 5 Colours : 1 1 2 … Continue reading «Subárbol con diferencia de color mínima en un árbol de 2 colores»
La siguiente es una descripción de la instancia de este famoso rompecabezas que involucra n=2 huevos y un edificio con k=36 pisos. Supongamos que deseamos saber en qué pisos de un edificio de 36 pisos es seguro dejar caer los huevos y cuáles harán que los huevos se rompan al aterrizar. Hacemos algunas suposiciones: …..Un … Continue reading «Rompecabezas de caída de huevos | DP-11»
Dadas dos strings de texto y patrón de longitud M y N respectivamente, la tarea es verificar si el patrón coincide con el texto o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Nota: el patrón puede incluir los caracteres ‘*’ y ‘•’ ‘*’ coincide con cero … Continue reading «Comprobar si existe un patrón dado en una string dada o no»
Dados dos arreglos A[] y B[] , y un entero K , la tarea es encontrar el número de formas de seleccionar dos subarreglos del mismo tamaño, uno de A y otro de B de modo que los subarreglos tengan al menos K pares de elementos iguales. (es decir, el número de pares (A[i], B[j]) … Continue reading «Número de formas de seleccionar subarreglos de igual tamaño de dos arreglos que tienen al menos K pares de elementos iguales»
Dada la altura y el ancho de N rectángulos. La tarea es encontrar el tamaño del subconjunto más grande de manera que ningún par de rectángulos encajen entre sí. Tenga en cuenta que si H1 ≤ H2 y W1 ≤ W2 , entonces el rectángulo 1 cabe dentro del rectángulo 2. Ejemplos: Entrada: arr[] = … Continue reading «Subconjunto más grande de rectángulos tal que ningún rectángulo cabe en ningún otro rectángulo»
Dados dos enteros positivos N y S , la tarea es contar el número de resultados únicos posibles cuando se realizan S operaciones de volteo en N monedas. Ejemplos: Entrada: N = 3, S = 4 Salida: 3 Explicación: Considerando que la configuración inicial de monedas es “HHH”, entonces las posibles combinaciones de 4 lanzamientos … Continue reading «Cuente todos los resultados únicos posibles realizando S lanzamientos en N monedas»
Se le da un conjunto de n tipos de cajas tridimensionales rectangulares, donde la i^-ésima caja tiene una altura h (i), un ancho w (i) y una profundidad d (i) (todos números reales). Desea crear una pila de cajas que sea lo más alta posible, pero solo puede apilar una caja encima de otra caja … Continue reading «Problema de apilamiento de cajas | DP-22 – Part 1»
Dado un entero positivo N , la tarea es encontrar el número de strings binarias de longitud N que se repiten en la concatenación de una sola substring de esa string. Ejemplos: Entrada: N = 4 Salida: 4 Explicación: A continuación se muestran las posibles strings binarias de longitud N(= 4): “0000”: Esta string es … Continue reading «Recuento de strings binarias de longitud N que son concatenaciones repetidas de una substring»
Dados N códigos de programa y sus respectivos tiempos de depuración en una array codeTime y un número entero WorkingSessionTime, el iésimo programa tarda codeTime[i] horas en finalizar. WorkingSessionTime define un umbral de tiempo, usted trabaja como máximo durante WorkingSessionTime horas consecutivas y luego toma un descanso. Si WorkingSessionTime es inferior a 6 horas, entonces … Continue reading «Número mínimo de días para depurar todos los programas»
Dada una array 2D mat[][] de tamaño N * M y un entero positivo K , la tarea es encontrar el área de la subarray rectangular más pequeña que se requiere eliminar de manera que la suma de los elementos restantes en la array sea divisible por K. Ejemplos: Entrada: mat[][] = { {6, 2, … Continue reading «Se requiere eliminar la subarray más pequeña de modo que la suma de la array restante sea divisible por K»