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»
Prerrequisitos: Algoritmo de MO , Descomposición SQRT Dada una array arr[] de N elementos y dos números enteros A a B , la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, encuentre el número de elementos en el subarreglo arr[L, R] que se … Continue reading «Consultas de elementos que tienen valores dentro del rango A a B utilizando el algoritmo de MO»
Dado un número N , la tarea es escribir un programa en C para encontrar la raíz cuadrada del número N dado . Ejemplos: Entrada: N = 12 Salida: 3.464102 Entrada: N = 16 Salida: 4 Método 1: Usar la función sqrt() incorporada: La función sqrt() devuelve la raíz cuadrada de cualquier número N. A … Continue reading «Programa en C para encontrar la raíz cuadrada de un número dado»
Dada una array arr[] de enteros y una array de consultas , la tarea es encontrar la suma del producto de cada número y su frecuencia en el rango dado [L, R] donde cada rango se proporciona en la array de consultas. Ejemplos: Entrada: arr[] = [1, 2, 1], Consultas: [{1, 2}, {1, 3}] Salida: … Continue reading «Encuentra la suma del producto de cada número y su frecuencia en un rango dado»
Dada una array arr de tamaño N y Q consultas de la forma L, R y X, la tarea es imprimir el número de elementos menores o iguales a X en el subarreglo representado por L a R. Prerrequisitos: Algoritmo de MO , Descomposición Sqrt Ejemplos: Input: arr[] = {2, 3, 4, 5} Q = … Continue reading «Número de elementos menores o iguales a un número en un subarreglo: Algoritmo de MO»
Dados dos enteros A y B, la tarea es convertir los dos enteros dados a cero a un costo mínimo realizando los siguientes dos tipos de operaciones: Reemplaza los números enteros A y B por la raíz cuadrada del producto de A y B. Esta operación costará 2 unidades. Reemplace A por A/2 o B … Continue reading «Costo mínimo para reducir A y B a 0 usando raíz cuadrada o dividir por 2»