Minimice el valor de a en la serie a, a/b^1, a/b^2, a/b^3, …, a/b^n tal que la suma de los términos iniciales distintos de cero sea al menos S

Dados dos enteros b y S . La tarea es encontrar el valor mínimo de ‘ a ‘ tal que la suma de sea igual o mayor que ‘ S ‘ para los términos iniciales distintos de cero. a, a/b 1 , a/b 2 , a/b 3 , …………., a/b n Ejemplo: Entrada: b = … Continue reading «Minimice el valor de a en la serie a, a/b^1, a/b^2, a/b^3, …, a/b^n tal que la suma de los términos iniciales distintos de cero sea al menos S»

Programa C# para verificar el elemento mayoritario en una array ordenada

Pregunta: Escribe una función para encontrar si un entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x es un … Continue reading «Programa C# para verificar el elemento mayoritario en una array ordenada»

Suma máxima del subconjunto que tiene una diferencia entre su máximo y mínimo en el rango [L, R]

Dada una array arr[] de N enteros positivos y un rango [L, R] , la tarea es encontrar la suma máxima del subconjunto tal que la diferencia entre los elementos máximo y mínimo del subconjunto se encuentre en el rango dado. Ejemplos: Entrada: arr[] = {6, 5, 0, 9, 1}, L = 0, R = … Continue reading «Suma máxima del subconjunto que tiene una diferencia entre su máximo y mínimo en el rango [L, R]»

Raíz cuadrada del piso sin usar la función sqrt(): recursiva

Dado un número N , la tarea es encontrar la raíz cuadrada del piso del número N sin usar la función de raíz cuadrada incorporada. La raíz cuadrada mínima de un número es el mayor número entero que es menor o igual que su raíz cuadrada. Ejemplos:   Entrada: N = 25  Salida: 5  Explicación:  Raíz … Continue reading «Raíz cuadrada del piso sin usar la función sqrt(): recursiva»

El número más pequeño para hacer que Array sume como máximo K dividiendo cada elemento

Dada una array arr[] de tamaño N y un número K , la tarea es encontrar el número M más pequeño tal que la suma de la array sea menor o igual que el número K cuando cada elemento de esa array se divide por el número m _ Nota: Cada resultado de la división … Continue reading «El número más pequeño para hacer que Array sume como máximo K dividiendo cada elemento»

Recuento de rotaciones necesarias para generar una array ordenada

Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3}  Salida: 2  Explicación:  array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Recuento de rotaciones necesarias para generar una array ordenada»

Encuentra si una array es un subconjunto de otra array

Dadas dos arrays: arr1[0..m-1] y arr2[0..n-1]. Encuentra si arr2[] es un subconjunto de arr1[] o no. Ambas arrays no están ordenadas. Se puede suponer que los elementos de ambas arrays son distintos. Ejemplos:  C++ // C++ program to find whether an array // is subset of another array #include <bits/stdc++.h>   /* Return 1 if … Continue reading «Encuentra si una array es un subconjunto de otra array»

Busque en una array de strings donde se ordenan las strings no vacías

Dada una array de strings. La array tiene strings vacías y no vacías. Todas las strings no vacías están ordenadas. Las strings vacías pueden estar presentes en cualquier lugar entre strings no vacías. Ejemplos:  Input : arr[] = {«for», «», «», «», «geeks», «ide», «», «practice», «» , «», «quiz», «», «»}; str = «quiz» … Continue reading «Busque en una array de strings donde se ordenan las strings no vacías»

Asignar un número mínimo de páginas

Número dado de páginas en n libros diferentes y m alumnos. Los libros están ordenados en orden ascendente de número de páginas. A cada estudiante se le asigna leer algunos libros consecutivos. La tarea es asignar libros de tal manera que el número máximo de páginas asignadas a un alumno sea el mínimo. Ejemplo :   Input … Continue reading «Asignar un número mínimo de páginas»