Categoría: Algorithms

Genere una string de tamaño N cuya substring de tamaño M tenga exactamente K caracteres distintos

Posted on by Rudeus Greyrat

Dados 3 números enteros positivos N , M y K . la tarea es construir una string de longitud N que consista en letras minúsculas de modo que cada substring de longitud M tenga exactamente K letras distintas. Ejemplos:  Entrada: N = 5, M = 2, K = 2  Salida: abade  Explicación:  Cada substring de … Continue reading «Genere una string de tamaño N cuya substring de tamaño M tenga exactamente K caracteres distintos»

Número mínimo de movimientos para hacer que todos los elementos sean iguales

Posted on by Rudeus Greyrat

Dada una array que contiene N elementos y un número entero K, se permite realizar la siguiente operación cualquier número de veces en la array dada:   Inserte el elemento K-th al final de la array y elimine el primer elemento de la array. La tarea es encontrar el número mínimo de movimientos necesarios para que … Continue reading «Número mínimo de movimientos para hacer que todos los elementos sean iguales»

Imprima números de manera que no haya dos números consecutivos coprimos y cada tres números consecutivos sean coprimos

Posted on by Rudeus Greyrat

Dado un entero N , la tarea es imprimir N enteros ≤ 10 9 de modo que no haya dos consecutivos de estos enteros coprimos y cada 3 consecutivos sean coprimos. Ejemplos: Input: N = 3  Output: 6 15 10 Input: N = 4  Output: 6 15 35 14 Acercarse:  Podemos simplemente multiplicar primos consecutivos … Continue reading «Imprima números de manera que no haya dos números consecutivos coprimos y cada tres números consecutivos sean coprimos»

Algoritmo del banquero en el sistema operativo – Part 1

Posted on by Rudeus Greyrat

Requisito previo: gráfico de asignación de recursos (RAG) , algoritmo de banquero , programa para el algoritmo de banquero El algoritmo  de banquero es un algoritmo de asignación de recursos y evitación de puntos muertos. Este algoritmo prueba la seguridad simulando la asignación de cantidades posibles máximas predeterminadas de todos los recursos, luego realiza una … Continue reading «Algoritmo del banquero en el sistema operativo – Part 1»

Encuentre una permutación tal que el número de índices para los cuales mcd(p[i], i) > 1 sea exactamente K

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es encontrar una permutación de números enteros del rango [1, N] tal que el número de índices (indexación basada en 1) donde mcd(p[i], i) > 1 sea exactamente k _ Imprime -1 si tal permutación no es posible. Ejemplos:  Entrada: N = 4, K = … Continue reading «Encuentre una permutación tal que el número de índices para los cuales mcd(p[i], i) > 1 sea exactamente K»

Programa para encontrar si dos números y su AM y HM están presentes en una array usando STL

Posted on by Rudeus Greyrat

Dada una array de Número y dos valores A y B , la tarea es verificar las siguientes Condiciones: Si dos números están presentes en la array o no. En caso afirmativo, entonces su media aritmética y media armónica también están presentes en la misma array o no. Si se cumplen todas las condiciones, imprima … Continue reading «Programa para encontrar si dos números y su AM y HM están presentes en una array usando STL»

Recuento de bits conjuntos pares e impares con elemento de array después de XOR con K

Posted on by Rudeus Greyrat

Dada una array arr[] y un número K . La tarea es encontrar el recuento del elemento que tiene un número par e impar del conjunto de bits después de tomar XOR de K con cada elemento del arr[] dado . Ejemplos:   Entrada: arr[] = {4, 2, 15, 9, 8, 8}, K = 3  Salida: … Continue reading «Recuento de bits conjuntos pares e impares con elemento de array después de XOR con K»

Encuentra las intersecciones X e Y de una línea que pasa por los puntos dados

Posted on by Rudeus Greyrat

Dados dos puntos en un plano 2D, la tarea es encontrar la intersección x y la intersección y de una línea que pasa por los puntos dados. Ejemplos:   Entrada: puntos[][] = {{5, 2}, {2, 7}}  Salida:  6,2  10,333333333333334 Entrada: puntos[][] = {{3, 2}, {2, 4}}  Salida:  4,0  8,0   Acercarse:   Encuentra la pendiente usando los puntos … Continue reading «Encuentra las intersecciones X e Y de una línea que pasa por los puntos dados»

Recuento de formas de representar N como la suma de un número primo y el doble de un cuadrado

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de formas en que N se puede escribir como la suma de un número primo y el doble de un cuadrado, es decir    , donde P puede ser cualquier número primo y A es cualquier número entero positivo. Nota:    Ejemplos:   Entrada: … Continue reading «Recuento de formas de representar N como la suma de un número primo y el doble de un cuadrado»

Contar pares de tripletes (A, B, C) de puntos en el espacio 2-D que satisfacen la condición dada

Posted on by Rudeus Greyrat

Dados N puntos en un espacio bidimensional. La tarea es contar el número de pares de tripletes (A, B, C) de manera que el punto B sea el punto medio del segmento de línea formado al unir los puntos A y C. Ejemplos:   Entrada: puntos = {{1, 1}, {2, 2}, {3, 3}}  Salida: 1  El … Continue reading «Contar pares de tripletes (A, B, C) de puntos en el espacio 2-D que satisfacen la condición dada»