Categoría: Mathematical

Programa C/C++ para sumar N distancias dadas en sistema de pulgadas-pies usando Estructuras

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N distancias del sistema pulgadas-pies, tal que cada elemento de la array representa una distancia en forma de {pulgadas, pies} . La tarea es sumar todas las distancias de N pulgadas-pies usando estructuras . Ejemplos: Entrada: arr[] = { { 10, 3.7 }, { 10, 5.5 }, { 6, … Continue reading «Programa C/C++ para sumar N distancias dadas en sistema de pulgadas-pies usando Estructuras»

Valor máximo posible de los elementos de la array que se pueden crear en función de las condiciones de capacidad dadas

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] y cap[], ambas formadas por N enteros positivos, de modo que el i -ésimo elemento cap[i] denota la capacidad de arr[i] , la tarea es encontrar el valor máximo posible de los elementos de la array que se pueden hecho de tal manera que se permite disminuir un elemento de array … Continue reading «Valor máximo posible de los elementos de la array que se pueden crear en función de las condiciones de capacidad dadas»

Entrevista Directa | conjunto 3

Posted on by Rudeus Greyrat

Ronda en línea: 1. Existe un árbol binario con cada Node que contiene un carácter (letras minúsculas para los Nodes de hoja y letras mayúsculas para los Nodes que no son de hoja) y exactamente dos hijos. Ahora, dada una string, encuentre el número de rutas de raíz a hoja. que contienen esta string como … Continue reading «Entrevista Directa | conjunto 3»

Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[], ambos compuestos por N enteros positivos, la tarea es encontrar el tamaño mínimo de los subconjuntos de un par de elementos (A[i], B[i]) tales que la suma de todos los pares de subconjuntos es al menos la suma de los elementos restantes de la array A[] que no están … Continue reading «Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array»

Número mínimo de puertas lógicas básicas requeridas para realizar la expresión booleana dada

Posted on by Rudeus Greyrat

Dada una string S de longitud N que representa una expresión booleana , la tarea es encontrar el número mínimo de compuertas AND, OR y NOT necesarias para realizar la expresión dada. Ejemplos: Entrada: S = “A+BC” Salida: 2 Explicación: Realizar la expresión requiere 1 compuerta AND representada por ‘.’ y 1 compuerta OR representada … Continue reading «Número mínimo de puertas lógicas básicas requeridas para realizar la expresión booleana dada»

Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de veces que se actualiza el valor mínimo y máximo durante el recorrido de la array. Ejemplos:  Entrada: arr[] = {10, 5, 20, 22}  Salida:  Número de veces que se actualiza el valor mínimo = 2  Número de veces que se actualiza el valor … Continue reading «Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array»

Se requiere voltear el elemento de array indexado más pequeño para que la suma de la array sea igual a 0

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el elemento de array indexado más pequeño cuyo signo debe invertirse de modo que la suma de la array dada se convierta en 0 . Si no es posible hacer que la suma de la array sea igual a 0 , imprima -1 … Continue reading «Se requiere voltear el elemento de array indexado más pequeño para que la suma de la array sea igual a 0»

Todos los posibles pares de elementos distintos coprimos dentro de un rango [L, R]

Posted on by Rudeus Greyrat

Dado un rango [L, R], la tarea es encontrar todos los pares coprimos posibles del rango de modo que un elemento no aparezca en más de un solo par. Ejemplos:  Input : L=1 ; R=6 Output : 3 The answer is 3 [(1, 2) (3, 4) (5, 6)], all these pairs have GCD 1. Input … Continue reading «Todos los posibles pares de elementos distintos coprimos dentro de un rango [L, R]»

Compruebe si una array se puede ordenar reorganizando los elementos indexados pares e impares o no

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es verificar si es posible ordenar la array mediante las siguientes operaciones: Swap(arr[i], arr[j]) , si i & 1 = 1 y j & 1 = 1 . Swap(arr[i], arr[j]) , si i & 1 = 0 y j & 1 = 0 . Ejemplos: … Continue reading «Compruebe si una array se puede ordenar reorganizando los elementos indexados pares e impares o no»

Longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes es como máximo uno

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes sea como máximo 1 . Ejemplos: Entrada: arr[] = {8, 5, 4, 8, 4} Salida: 3 Explicación:  {4, 4, 5}, {8, 8} son las dos subsecuencias … Continue reading «Longitud de la subsecuencia no decreciente más larga tal que la diferencia entre elementos adyacentes es como máximo uno»