Dada una array arr[] de N enteros no negativos y un entero P (1 ≤ P ≤ 30) , que indica que el límite superior de cualquier número en la array es (2 P – 1) . La tarea es encontrar un número tal que la suma de las distancias de Hamming entre el número … Continue reading «Encuentre K tal que la suma de las distancias de Hamming entre K y cada elemento de la array se minimice»
Dada una string S de longitud N y un entero positivo K , la tarea es encontrar el costo total mínimo de elegir K subsecuencia única de la string S dada, de modo que el costo de elegir una subsecuencia sea la (longitud de S – longitud de esa subsecuencia) . Si es imposible elegir … Continue reading «Minimice el costo total de elegir K subsecuencias únicas de una string dada»
Dada una array arr[] que tiene N pares de enteros de la forma (x, y) , la tarea es maximizar los valores de la suma y en los pares seleccionados, de modo que si se selecciona un par (xi , yi ) , el siguiente x Los pares i no se pueden seleccionar. Ejemplos: Entrada: … Continue reading «Maximizar la suma de los enteros seleccionados de una array de pares de enteros según la condición dada»
Dada una string binaria S que consta de 0 y 1 , la tarea es encontrar el número mínimo de vueltas requeridas para generar una string binaria de todos unos. El volteo se realiza en dos o tres índices adyacentes . Ejemplos : Entrada: S = “0010” Salida: 2 Explicación: Las operaciones realizadas son: 00 … Continue reading «Minimice los cambios en 2 o 3 bits adyacentes para generar una string binaria de todos los 1»
Dada una array arr[] . La tarea es dividir arr[] en el número máximo de particiones, de modo que esas particiones, si se ordenan individualmente, hacen que se ordene toda la array. Ejemplos: Entrada: arr[] = { 28, 9, 18, 32, 60, 50, 75, 70 } Salida: 4 Explicación: Las siguientes son las particiones en … Continue reading «Maximice las particiones que, si se ordenan individualmente, hacen que se ordene toda la array»
Dada una array de dimensión N*M , la tarea es maximizar el número total de celdas ocupadas en la array dada de modo que sigan la condición dada: Si dos celdas están ocupadas en la misma fila, debe haber al menos una celda vacía entre ellas. Si dos celdas están ocupadas en filas diferentes, debe … Continue reading «Maximice las celdas ocupadas en Matrix dada satisfaciendo las condiciones»
Dada una array mat[ ][ ] de tamaño N*N y un entero K , que contiene valores enteros, la tarea es reemplazar los elementos diagonales por el K-ésimo elemento más pequeño de la fila. Ejemplos: Entrada: mat[][]= {{1, 2, 3, 4} {4, 2, … Continue reading «Reemplace los elementos diagonales en cada fila de Matrix dada por el K-ésimo elemento más pequeño de esa fila»
Dada una array arr[] de tamaño N y un entero P , la tarea es encontrar la array original a partir de la array obtenida por las inversiones del prefijo P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i -1] se invirtió. … Continue reading «Encuentre la array original de la array dada que se obtiene después de las inversiones del prefijo P | Conjunto-2»
Dada una array arr[] que contiene N alfabetos ingleses en minúsculas, la tarea es ordenar esta array arr[] usando una lista enlazada. Ejemplos: Entrada: arr[] = [‘b’, ‘b’, ‘c’, ‘c’, ‘d’, ‘e’, ’f’, ‘b’, ‘b’, ‘a’, ‘a’ ] Salida: a->a->b->b->b->b->c->c->d->e->f->NULL Entrada: arr[] = [‘g’, ‘e’, ’e’, ’k’, ‘s’, ‘f’, ‘o’, ‘r’, ‘g’, ‘e’, ’e’ … Continue reading «Ordenar la array de caracteres dada usando la lista enlazada»
Dados dos enteros N y K . Realice el siguiente tipo de operaciones en N : si el último dígito de N es distinto de cero, disminuya el número en uno. si el último dígito de N es cero, divida el número por 10 (es decir, elimine el último dígito). La tarea es imprimir el … Continue reading «Encuentre el número formado en K pasos reduciendo N por 1 si el último dígito es 0, de lo contrario, divida por 10»