Dada una permutación P de primeros N números naturales. La tarea es encontrar el número de i tal que P i ≤ P j para todo 1 ≤ j ≤ i en la permutación de los primeros N números naturales. Ejemplos: Entrada: arr[] = {4, 2, 5, 1, 3} Salida: 3 0, 1 y 3 … Continue reading «Número de índices válidos en la permutación de los primeros N números naturales»
Dada una array arr[] de enteros distintos de 1 a N. La tarea es encontrar el número mínimo de intercambios necesarios para ordenar la array. Ejemplo: Input: arr[] = { 7, 1, 3, 2, 4, 5, 6 } Output: 5 Explanation: i arr swap (indices) 0 [7, 1, 3, 2, 4, 5, 6] swap (0, … Continue reading «Número mínimo de intercambios requeridos para ordenar una array del primer número N»
Dada una array no ordenada arr[] que consta de N números naturales y los números faltantes como 0 tal que arr[i] ≠ i , la tarea es encontrar y completar estos números faltantes sin cambiar el orden inicial. Tenga en cuenta que la array puede contener números del 1 al N solo una vez. Ejemplos: … Continue reading «Complete los números que faltan en la array de N números naturales tales que arr[i] no es igual a i»
Dada una array arr[] de tamaño N, donde arr[i] son números naturales menores o iguales que N , la tarea es encontrar todos los números en el rango [1, N] que no están presentes en la array dada. Ejemplos: Entrada: arr[ ] = {5, 5, 4, 4, 2} Salida: 1 3 Explicación: Para todos los … Continue reading «Encuentre todos los números en el rango [1, N] que no están presentes en el Array dado»
Dado un número entero N , la tarea es contar los números en particiones enteras ordenadas de N . Ejemplos: Entrada: N = 3 Salida: 8 Las particiones enteras de N(=3) son {{1 + 1 + 1}, {1 + 2}, {2 + 1}, {3}}. Los números en la partición de enteros de N son: {1, 1, … Continue reading «Cuente los números presentes en las particiones de N»
Dado un número entero N , la tarea es encontrar su raíz cuadrada perfecta solo mediante restas repetidas. Ejemplos: Entrada : N = 25 Salida : 5 Entrada : N = 841 Salida : 29 Método babilónico y enfoque de búsqueda binaria: Consulte la raíz cuadrada de un número entero para conocer los enfoques basados … Continue reading «Raíz cuadrada de un número por el método de resta repetida»
Dado un entero N, encuentre la diferencia absoluta entre la suma de los cubos de los primeros N números naturales y la suma de los primeros N números naturales. Input: N = 3 Output: 30 Sum of first three numbers is 3 + 2 + 1 = 6 Sum of Cube of first three numbers … Continue reading «Diferencia entre la suma de cubos y la suma de los primeros N números naturales»
Dado un número entero N , la tarea es contar el número de formas de organizar los tripletes ( a , b , c ) dentro de [1, N] de tal manera que el elemento central siempre sea mayor que los elementos izquierdo y derecho. Ejemplo: Entrada: N = 4 Salida: 8 Explicación Para la … Continue reading «Recuento de tripletes de números 1 a N tales que el elemento medio es siempre el más grande»
Dados dos enteros positivos N y K , la tarea es encontrar lexicográficamente la permutación más pequeña de los primeros N números naturales tal que haya exactamente K índices perfectos. Se dice que un índice i en una array es perfecto si todos los elementos en los índices más pequeños que i son más pequeños … Continue reading «Permutación lexicográficamente más pequeña de los primeros N números naturales que tienen K índices perfectos»
Dado un tablero de ajedrez N x N. La tarea es contar rectángulos distintos del tablero de ajedrez. Por ejemplo, si la entrada es 8, la salida debería ser 36. Ejemplos: Input: N = 4 Output: 10 Input: N = 6 Output: 21 Enfoque: supongamos que N = 8, es decir, se da un tablero … Continue reading «Cuenta Rectángulos Distintos en el Tablero de Ajedrez N*N»