Dada una array de enteros arr[] . Cree una nueva array que sea una rotación de la array dada y encuentre la distancia máxima de Hamming entre ambas arrays. La distancia de Hamming entre dos arrays o strings de igual longitud es el número de posiciones en las que los caracteres (elementos) correspondientes son diferentes … Continue reading «Encuentre una rotación con la máxima distancia de hamming | conjunto 2»
Dada una array arr[] que tiene N enteros y un entero K , la tarea es seleccionar K elementos de la array dada de modo que la suma de todos los valores sea positiva y el valor máximo entre K enteros sea el mínimo. Ejemplos: Entrada: arr[] = {10, -8, 5, -5, -2, 4, -1, … Continue reading «Seleccione K elementos de una array cuyo valor máximo se minimice»
Una string se dice buena si está hecha con solo dígitos del 0 al 9 y los elementos adyacentes son diferentes. La tarea es encontrar la suma de los dígitos de todas las posibles strings buenas de longitud X que terminan con el dígito Y dado . La respuesta podría ser grande, así que imprima … Continue reading «Suma de Dígitos de las Buenas Strings»
Dada una palabra que contiene vocales y consonantes. La tarea es encontrar de cuántas maneras se pueden organizar las palabras para que las vocales siempre estén juntas. Dado que la longitud de la palabra <10. Ejemplos: Input: str = «geek» Output: 6 Ways such that both ‘e’ comes together are 6 i.e. geek, gkee, kgee, … Continue reading «Número de formas de organizar una palabra de modo que todas las vocales aparezcan juntas»
Dados dos números enteros N y R . La tarea es calcular la probabilidad de obtener exactamente r caras en n lanzamientos sucesivos. Una moneda justa tiene la misma probabilidad de caer cara o cruz en cada lanzamiento. Ejemplos: Input : N = 1, R = 1 Output : 0.500000 Input : N = 4, R … Continue reading «Probabilidad de obtener K caras en N lanzamientos de moneda»
Dada una array arr[] de longitud N , la tarea es encontrar la suma total de los subconjuntos de todos los subconjuntos de la array. Ejemplos: Entrada: arr[] = {1, 1} Salida: 6 Todos los subconjuntos posibles: a) {} : 0 Todos los subconjuntos posibles de este subconjunto serán {}, Sum = 0 b) {1} … Continue reading «Suma de subconjuntos de todos los subconjuntos de una array | EN)»
Dada una string str y dos enteros P y Q . La tarea es encontrar el recuento total de palabras que se pueden formar eligiendo exactamente P consonantes y Q vocales de la string dada. Ejemplos: Entrada: str = “geek”, P = 1, Q = 1 Salida: 8 “ge”, “ge”, “eg”, “ek”, “eg”, “ek”, “ke” … Continue reading «Número de palabras que se pueden formar usando exactamente P consonantes y Q vocales de la string dada»
Dada una array arr de N enteros, la tarea es dividir los elementos de la array en N/2 pares (cada par tiene 2 elementos) de modo que la diferencia absoluta entre dos elementos de cualquier par sea la mínima posible. Nota: N siempre será par. Ejemplos: Entrada: arr[] = {1, 7, 3, 8} Salida: 1 … Continue reading «Formas de formar n/2 pares de manera que la diferencia de pares sea mínima»
Dado un número entero N , la tarea es encontrar el número total de triángulos en ángulo recto que se pueden formar de manera que la longitud de cualquier lado del triángulo sea como máximo N . Un triángulo rectángulo satisface la siguiente condición: X 2 + Y 2 = Z 2 donde Z representa … Continue reading «Cuente el número de triángulos posibles con una longitud de lados que no exceda N»
Dado un número entero N , la tarea es pintar una cuadrícula de tamaño N x 3 usando los colores Rojo , Amarillo o Verde mientras se hace que ningún par de celdas adyacentes tenga el mismocolor. Imprime el número de formas distintas en las que es posible Ejemplos: Entrada: N = 1 Salida: 12 … Continue reading «Cuente el número de formas únicas de pintar una cuadrícula N x 3»