Dado un árbol binario y un entero K , la tarea es imprimir los caminos desde la raíz hasta la hoja con el elemento máximo mayor o igual que K . Imprime -1 si no existe tal ruta. Ejemplos: Input: K = 25, 10 / \ 5 8 / \ / \ 29 2 1 … Continue reading «Imprima todas las rutas del árbol binario con un elemento máximo en cada ruta mayor o igual a K»
Dada una array 2D , arr[][] que denota una lista de coordenadas de N vértices en un espacio 2D que ya está ordenado por coordenadas x e y, la tarea es encontrar la distancia mínima de un recorrido que comienza desde el extremo izquierdo vértice, y va estrictamente a la derecha, y luego, al llegar … Continue reading «Problema del viajante bitónico»
Dados dos arreglos A[] y B[] que consisten en N y M enteros respectivamente, y un entero K , la tarea es encontrar la suma más cercana posible a K seleccionando exactamente un elemento del arreglo A[] y un elemento del array B[] , como máximo dos veces . Ejemplos: Entrada: A[] = {1, 7}, … Continue reading «Suma de subconjuntos más cercanos a K posible de dos arrays dadas»
Dada una string str de longitud N , la tarea es descifrarla utilizando un conjunto determinado de reglas de descifrado e imprimir la string descifrada. Las reglas de descifrado son las siguientes: Comience con el carácter central de la string str e imprímalo. Atraviese repetidamente la substring derecha e imprima su carácter central. Repita el mismo … Continue reading «String formada con el carácter central de cada substring derecha seguido de la izquierda secuencialmente»
Dadas dos strings X e Y que constan de N y M caracteres, la tarea es encontrar la subsecuencia más larga de una string X que es una substring de la string Y. Ejemplos: Entrada: X = «ABCD», Y = «ACDBDCD» Salida: ACD Explicación: «ACD» es la subsecuencia más larga de X, que es una … Continue reading «Encuentra la subsecuencia más larga de una string que es una substring de otra string»
Dado un número entero N, la tarea es encontrar una suma agregada de todas las particiones enteras de este número tal que cada partición no contenga ningún número entero menor que K. Ejemplos: Entrada: N = 6 y K = 2 Salida: 24 En este caso, hay 4 particiones válidas. 1) {6} 2) {4, 2} 3) … Continue reading «Suma de elementos de todas las particiones de número tales que ningún elemento es menor que K»
Dado un grafo dirigido que consta de N vértices y M aristas y un conjunto de Aristas[][] , la tarea es comprobar si el grafo contiene un ciclo o no utilizando la ordenación topológica . El tipo topológico de gráfico dirigido es una ordenación lineal de sus vértices, de modo que, para cada borde dirigido … Continue reading «Detectar ciclo en gráfico dirigido usando clasificación topológica»
Dada una array de N elementos y un entero K, imprima todos los enteros distintos que se pueden formar eligiendo K números de los N números dados. Un número de una array se puede elegir cualquier número de veces. Ejemplos: Entrada: k = 2, a[] = {3, 8, 17, 5} Salida: Los 10 enteros distintos … Continue reading «Imprima todos los enteros distintos que pueden formarse con K números de una array dada de N números»
Considere una fila de n monedas de valores v1. . . vn, donde n es par. Jugamos un juego contra un oponente alternando turnos. En cada turno, un jugador selecciona la primera o la última moneda de la fila, la retira de la fila de forma permanente y recibe el valor de la moneda. Determine … Continue reading «estrategia óptima para un juego | conjunto 3»
Dado un número entero N , la tarea es contar el número de factores primos de N. . Ejemplos: Entrada: N = 5 Salida: 3 Explicación: Factorial de 5 = 120. Los factores primos de 120 son {2, 3, 5}. Por lo tanto, la cuenta es 3. Entrada: N = 1 Salida: 0 Enfoque ingenuo: … Continue reading «Cuente los factores primos de N!»