Longitud de la subsecuencia de número poderoso más larga en una array

Dada una array arr[] que contiene enteros no negativos de longitud N , la tarea es imprimir la longitud de la subsecuencia más larga de números poderosos en la array.  Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplos:   Entrada: arr[] = { … Continue reading «Longitud de la subsecuencia de número poderoso más larga en una array»

Conjetura de Legendre

Dice que siempre hay un número primo entre dos cuadrados de números naturales consecutivos (n = 1, 2, 3, 4, 5, …). Esto se llama la Conjetura de Legendre .  Conjetura: Una conjetura es una proposición o conclusión basada en información incompleta para la cual no se ha encontrado prueba, es decir, no se ha … Continue reading «Conjetura de Legendre»

Reduzca la string eliminando el paréntesis más externo de cada substring primitiva

Dada una string S de paréntesis válidos “(“ y “)” , la tarea es imprimir la string obtenida al eliminar los paréntesis más externos de cada substring primitiva de S. Una substring de paréntesis válida S es primitiva si no está vacía y no se puede dividir en dos o más substrings no vacías que … Continue reading «Reduzca la string eliminando el paréntesis más externo de cada substring primitiva»

Programa para hallar el N-ésimo término de la serie 3, 5, 33, 35, 53…. – Part 1

Dada una serie de números compuestos únicamente por los dígitos 3 y 5. Los primeros números de la serie son:   3, 5, 33, 35, 53, 55, …..   Dado un número N. La tarea es encontrar el n-ésimo número en la serie dada. Ejemplos :   Input : N = 2 Output : 5 Input : N … Continue reading «Programa para hallar el N-ésimo término de la serie 3, 5, 33, 35, 53…. – Part 1»

Generar una array alternativa creciente y decreciente

Dada una string str de tamaño N que contiene solo dos tipos de caracteres que son «I» o «D» . La tarea es generar una array arr[0, 1, . . N] de tamaño N + 1 que cumplan las siguientes condiciones:  Si str[i] == “I” entonces arr[i] < arr[i+1] Si str[i] == “D” entonces arr[i] … Continue reading «Generar una array alternativa creciente y decreciente»

Costo mínimo para cubrir las posiciones dadas en una grilla N*M

Dada una cuadrícula de n*m ​​y la posición de algunos postes a pintar en la cuadrícula, la tarea es encontrar el costo mínimo para pintar todos los postes. No hay ningún costo involucrado en moverse de una fila a la otra, mientras que moverse a una columna adyacente tiene un costo de 1 rupia asociado.  … Continue reading «Costo mínimo para cubrir las posiciones dadas en una grilla N*M»

Programa para suma de series geométricas

Una serie geométrica es una serie con una razón constante entre términos sucesivos. El primer término de la serie se denota por a y la razón común se denota por r . La serie se ve así: – a, ar, ar 2 , ar 3 , ar 4 , . . . . La tarea … Continue reading «Programa para suma de series geométricas»

JavaScript | Función matemática.log2()

Math.log2() es una función incorporada en JavaScript que proporciona el valor de los logaritmos de base 2 de cualquier número. Sintaxis:  Math.log2(p) Parámetros: Esta función acepta un solo parámetro p que es cualquier número cuyos logaritmos en base 2 se quieren calcular. Devuelve: Devuelve el valor de los logaritmos en base 2 de cualquier número. Ejemplos:   … Continue reading «JavaScript | Función matemática.log2()»

Cuente la cantidad de formas de llenar K cajas con N elementos distintos

Dados dos valores N y K . Encuentre el número de formas de organizar los N elementos distintos en las cajas de manera que se usen exactamente K (K<N) cajas de las N cajas distintas. La respuesta puede ser muy grande, así que devuelva la respuesta módulo 10 9 + 7. Nota: 1 <= N … Continue reading «Cuente la cantidad de formas de llenar K cajas con N elementos distintos»

Distribución Normal Estándar (SND) – Programa Java

La distribución normal estándar es un caso especial de la distribución normal. Ocurre cuando una variable aleatoria normal tiene una media de 0 y una desviación estándar de 1 . La variable aleatoria normal de una distribución normal estándar se denomina puntuación estándar o puntuación z . Una conversión de valor normalmente distribuido a estándar … Continue reading «Distribución Normal Estándar (SND) – Programa Java»