Programa para la media aritmética del intervalo de clase

Dado un intervalo de clase y una distribución de frecuencias, la tarea es encontrar la media aritmética. En el caso de la distribución de frecuencias, los datos sin procesar se organizan por intervalos que tienen frecuencias correspondientes. Entonces, si estamos interesados ​​​​en encontrar la media aritmética de los datos que tienen un intervalo de clase, … Continue reading «Programa para la media aritmética del intervalo de clase»

Maximizar el máximo entre el mínimo de K subarreglos consecutivos

Dado un entero K y una array arr[] , la tarea es dividir la array arr[] en K subarreglos consecutivos para encontrar el valor máximo posible del máximo entre el valor mínimo de K subarreglos consecutivos . Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}, K = 2  Salida: 5  Divida la array como … Continue reading «Maximizar el máximo entre el mínimo de K subarreglos consecutivos»

Triplete pitagórico con suma dada usando bucle único

C++ // C++ program to find the Pythagorean // Triplet with given sum #include <bits/stdc++.h> using namespace std;   // Function to calculate the // Pythagorean triplet in O(n) void PythagoreanTriplet(int n) {     int flag = 0;       // Iterate a from 1 to N-1.     for (int a = 1; a < n; a++)     { … Continue reading «Triplete pitagórico con suma dada usando bucle único»

La suma del par más pequeño en una array

Dada una array de enteros distintos arr[] , la tarea es encontrar un par que tenga la suma mínima e imprimir la suma. Ejemplos:   Entrada: arr[] = {1, 2, 3}  Salida: 3  El par (1, 2) tendrá el par de suma mínima, es decir, 1 + 2 = 3 Entrada: arr[] = {3, 5, 6, … Continue reading «La suma del par más pequeño en una array»

Cuente números con N dígitos que consisten en un número par de 0

Dado un número N. La tarea es encontrar el conteo de números que tienen N dígitos y un número par de ceros. Nota: El número puede tener ceros anteriores. Ejemplos :   Input: N = 2 Output: Count = 81 Total 2 digit numbers are 99 considering 1 as 01. 2 digit numbers are 01, 02, … Continue reading «Cuente números con N dígitos que consisten en un número par de 0»

Cuente las posibles decodificaciones de una secuencia de dígitos determinada | conjunto 2

Dada una string codificada str que consta de dígitos y * que se puede completar con cualquier dígito del 1 al 9 , la tarea es encontrar el número de formas de decodificar esa string en una secuencia de alfabetos AZ . Nota: La string de entrada contiene números del 0 al 9 y el … Continue reading «Cuente las posibles decodificaciones de una secuencia de dígitos determinada | conjunto 2»

Encuentre el número de cajas que se eliminarán

Dada una array arr[] que representa una secuencia de montones de cajas donde todas y cada una de las cajas tienen la misma altura de 1 unidad. Dado que está en la parte superior de la primera pila y necesita llegar al suelo moviéndose de cada pila comenzando de izquierda a derecha. Restricciones :   Uno … Continue reading «Encuentre el número de cajas que se eliminarán»

Encuentre todas las asignaciones posibles de caracteres en un orden ordenado

Dado un número, encuentre todas las asignaciones posibles de los caracteres en orden ordenado. Ejemplos:   Input: 123 Output: ABC AW LC Explanation: 1 = A; 2 = B; 3 = C; 12 = L; 23 = W {1, 2, 3} / \ / \ «A»{2, 3} «L»{3} / \ / \ / \ / \ … Continue reading «Encuentre todas las asignaciones posibles de caracteres en un orden ordenado»

Longitud máxima de secuencia | Conjetura de Collatz

Dado un número entero N . La tarea es encontrar el número en el rango de 1 a N-1 que tiene el número máximo de términos en su Secuencia de Collatz y el número de términos en la secuencia. La secuencia collatz de un número N se define como:   Si N es impar , cambie … Continue reading «Longitud máxima de secuencia | Conjetura de Collatz»

Orden de eliminación en el problema de Josefo en O(N logN)

Dados N niños parados en un círculo esperando ser ejecutados, y un número K , que indica que K-1 niños son saltados en el sentido de las agujas del reloj, y el K -ésimo niño es asesinado en el círculo, y luego la ejecución de (K+1 ) el niño comienza, Ejemplos: Entrada: N = 5, … Continue reading «Orden de eliminación en el problema de Josefo en O(N logN)»