Valor máximo de (arr[i] * arr[j]) + (arr[j] – arr[i])) posible para cualquier par en una array

Dada una array arr[] que consta de N enteros, la tarea es encontrar el valor máximo posible de la expresión (arr[i] * arr[j]) + (arr[j] – arr[i])) para cualquier par (i, j) , tales que i ≠ j y 0 ≤ (i, j) < N . Ejemplos: Entrada: arr[] = {-2, -8, 0, 1, 2, … Continue reading «Valor máximo de (arr[i] * arr[j]) + (arr[j] – arr[i])) posible para cualquier par en una array»

Compruebe si es posible construir una array de tamaño N que tenga una suma como S y un valor XOR como X

Dados tres números N, S y X , la tarea es encontrar si es posible construir una secuencia A de longitud N , donde cada A[i] >= 0 para 1<=i<=N y la suma de todos los números en una secuencia es igual a S , y el XOR bit a bit de la secuencia es … Continue reading «Compruebe si es posible construir una array de tamaño N que tenga una suma como S y un valor XOR como X»

Tiempo total requerido para recorrer un camino denotado por una string dada

Dada una ruta de string que consiste en los caracteres ‘N’, ‘S’, ‘E’ y ‘W’ que denotan 1 unidad de movimiento en las direcciones Norte, Sur, Este y Oeste respectivamente, la tarea es encontrar el tiempo necesario para recorrer la ruta completa. camino que comienza desde el origen, si toma 2 y 1 minutos para … Continue reading «Tiempo total requerido para recorrer un camino denotado por una string dada»

LSTM – Derivación de la propagación hacia atrás a través del tiempo

LSTM (memoria a largo plazo a corto plazo) es un tipo de RNN (red neuronal recurrente), que es un famoso algoritmo de aprendizaje profundo que es muy adecuado para hacer predicciones y clasificaciones con un sabor del tiempo. En este artículo, derivaremos la propagación hacia atrás del algoritmo a través del tiempo y encontraremos el … Continue reading «LSTM – Derivación de la propagación hacia atrás a través del tiempo»

XOR de la suma por pares de todos los pares desordenados en una array

Dada una array arr[] de longitud N , la tarea es encontrar el XOR de la suma por pares de todos los posibles pares desordenados de la array. La suma de pares desordenados se define de la siguiente manera:   XOR of pairwise sum = (A[0] + A[1]) ^ (A[0] + A[2]) ^ …(A[0] + A[N]) … Continue reading «XOR de la suma por pares de todos los pares desordenados en una array»

Suma de todos los números en el enésimo paréntesis

Dado un número entero N y una secuencia (1), (3, 5), (7, 9, 11), (13, 15, 17, 19),….. la tarea es encontrar la suma de todos los números en N -ésimo paréntesis. Ejemplos:   Entrada: N = 2  Salida: 8  3 + 5 = 8 Entrada: N = 3  Salida: 27  7 + 9 + 11 … Continue reading «Suma de todos los números en el enésimo paréntesis»

Ordenar todos los números primos especiales en sus posiciones relativas

Dada una array arr[] de tamaño N de enteros positivos, la tarea es ordenar todos los números primos especiales en su posición relativa (sin afectar la posición de otros elementos). Un primo especial es un número primo que se puede representar como la suma de otros dos números primos. Ejemplos:  Entrada: arr[] = {31, 5, … Continue reading «Ordenar todos los números primos especiales en sus posiciones relativas»

Divida la array en un número mínimo de subconjuntos que tengan una diferencia entre el elemento máximo y mínimo como máximo K

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar el número mínimo de conjuntos, los elementos de la array se pueden dividir de tal manera que la diferencia entre el elemento máximo y mínimo de cada conjunto sea como máximo K . Ejemplos: Entrada: arr[] = … Continue reading «Divida la array en un número mínimo de subconjuntos que tengan una diferencia entre el elemento máximo y mínimo como máximo K»

Suma de todos los factores pares de números en el rango [l, r]

Dado un rango [l, r] , la tarea es encontrar la suma de todos los factores pares de los números del rango dado. Ejemplos:   Entrada: l = 6, r = 8  Salida: 22  factores(6) = 1, 2, 3, 6, evenfactors(6) = 2, 6 sumEvenFactors(6) = 2 + 6 = 8  factores(7) = 1, 7, Sin … Continue reading «Suma de todos los factores pares de números en el rango [l, r]»

Cuente las celdas en una cuadrícula desde la cual se puede alcanzar el número máximo de celdas mediante K saltos verticales u horizontales

Dada una array mat[][] de dimensiones N*M y un número entero positivo K , la tarea es encontrar el número de celdas en una cuadrícula a partir de la cual se puede alcanzar el máximo de celdas mediante K saltos en dirección vertical u horizontal. Ejemplos: Entrada: N = 3, M = 3, K = … Continue reading «Cuente las celdas en una cuadrícula desde la cual se puede alcanzar el número máximo de celdas mediante K saltos verticales u horizontales»