Dada una pista izquierda, derecha y una recta como se muestra en la figura a continuación. Hay N camiones de valor 1 a N dispuestos en la vía izquierda. Podemos mover directamente N camiones a la vía correcta pero puede haber más posibilidades de mover los camiones a la vía correcta utilizando la vía secundaria. … Continue reading «Posibles permutaciones en una vía férrea»
Dado un gráfico ponderado no dirigido de N Nodes y M aristas en forma de tupla, digamos {X, Y, Z} tal que hay una arista con costo Z entre X e Y. Se supone que debemos calcular el costo mínimo de recorrido desde el Node 1 a N. Sin embargo, podemos realizar una operación antes … Continue reading «Costo mínimo usando Dijkstra modificando el costo de un borde»
Dado un número entero N , la tarea es imprimir todos los números primos multiplicativos ≤ N . Los números primos multiplicativos son los números primos tales que el producto de sus dígitos también es número primo. Por ejemplo; 2, 3, 7, 13, 17, … Ejemplos: Entrada: N = 10 Salida: 2 3 5 7 … Continue reading «Imprime todos los primos multiplicativos <= N»
Dados N bloques, de los cuales K está coloreado. Estos bloques de color K se indican mediante una array arr[] . La tarea consiste en contar el número de formas de colorear los bloques restantes sin colorear, de modo que solo cualquiera de los bloques adyacentes, de un bloque coloreado, pueda colorearse en un solo … Continue reading «Número de formas de colorear bloques NK usando la operación dada»
Dados dos arreglos A[] y B[] de N enteros positivos y un costo C . Podemos elegir cualquier elemento de cada índice de las arrays dadas, es decir, para cualquier índice i podemos elegir solo el elemento A[i] o B[i] . La tarea es encontrar la suma total mínima de seleccionar N elementos de las … Continue reading «Suma total mínima de las dos arrays dadas»
Dado un número N de palos de diferentes longitudes en una array arr , la tarea es determinar la suma de la cantidad de palos que quedan después de cada iteración. En cada iteración, corte la longitud del palo más corto de los palos restantes. Ejemplos: Input: N = 6, arr = {5, 4, 4, … Continue reading «Encuentre la suma de los palos restantes después de cada iteración»
Dada la string str que consta de alfabetos en minúsculas, la tarea es encontrar la longitud de la substring más larga de modo que todos sus caracteres sean vocales y no haya dos alfabetos adyacentes iguales. Ejemplos: Entrada: str = “aeoibsddaeiouudb” Salida: 5 Explicación: La substring de vocales más larga en la que no hay … Continue reading «Substring más larga de vocales sin dos alfabetos adyacentes iguales»
Dadas dos strings A y B y dos enteros b y m . La tarea es encontrar que si es posible formar la string B de A tal que A se divide en grupos de b caracteres excepto el último grupo que tendrá caracteres ≤ b y se le permite elegir como máximo m caracteres … Continue reading «Compruebe si es posible formar la string B de A bajo las restricciones dadas»
Rompecabezas: En el nuevo mundo post-apocalíptico, la reina mundial está desesperadamente preocupada por la tasa de natalidad. Por lo tanto, decreta que todas las familias deben asegurarse de tener una niña o, de lo contrario, se enfrentan a multas masivas. Si todas las familias cumplen con esta política, es decir, han seguido teniendo hijos hasta … Continue reading «Rompecabezas | El Apocalipsis»
Dada una lista de intervalos interval[] donde cada intervalo contiene dos números enteros L y R , la tarea es asignar intervalos a dos procesadores diferentes de modo que no haya intervalos superpuestos para cada procesador. Para asignar el intervalo[i] al primer procesador, imprima “F” y para asignarlo al segundo procesador, imprima “S”. Nota: Si … Continue reading «Haga que los intervalos no se superpongan asignándolos a dos procesadores diferentes»