El algoritmo One Time Pad es la mejora del Vernam Cipher , propuesto por un oficial de Army Signal Corp, Joseph Mauborgne. Es el único algoritmo disponible que es irrompible (completamente seguro). Es un método de encriptación de texto sin formato alfabético. Es una de las técnicas de sustitución que convierte texto sin formato en … Continue reading «Implementación del algoritmo Vernam Cipher o One Time Pad»
Dada una array arr[] de N elementos y un entero positivo K . La tarea es encontrar la subsecuencia más larga en la array que tenga LCM (Mínimo común múltiplo) como máximo K . Imprime el LCM y la longitud de la subsecuencia, siguiendo los índices (a partir de 0) de los elementos de la … Continue reading «Encuentre la subsecuencia más larga de una array que tenga LCM como máximo K»
Dada una array de enteros arr[] y un número M , la tarea es encontrar el recuento máximo de los números cuya suma de dígitos distintos es menor o igual que el número dado M . Ejemplos: Entrada: arr[] = {1, 45, 16, 17, 219, 32, 22}, M = 10 Salida: 3 Explicación: la suma … Continue reading «Cuente números cuya suma máxima de suma de dígitos distintos sea menor o igual a M»
Dada una string S de longitud N que contiene solo letras minúsculas. Además, dadas Q consultas donde cada consulta consta de un entero P tal que 1≤ P ≤ N . La tarea es encontrar el recuento de ocurrencias de la misma letra que precede a la ubicación P dada . Ejemplos: Input: S = … Continue reading «Consultas para encontrar el recuento de caracteres que preceden a la ubicación dada»
Dadas N escaleras y una persona parada en la parte inferior quiere llegar a la cima. Podía subir cualquier cantidad de escalones desde la array dada arr[] de números enteros positivos. La tarea es encontrar la cuenta de todas las formas posibles de llegar a la cima. Ejemplos: Entrada: arr[] = {1, 3, 5}, N … Continue reading «Cuente las formas de llegar a la N-ésima escalera usando cualquier paso de la array dada»
Dada una array circular de N enteros , la tarea es minimizar la máxima diferencia absoluta de los elementos adyacentes de la array sin ninguna eliminación. Ejemplos: Entrada: arr[] = {1, 3, 10, 2, 0, 9, 6} Salida: {0, 2, 6, 10, 9, 3, 1} Explicación: En el ejemplo anterior, la diferencia máxima entre elementos … Continue reading «Minimizar la diferencia absoluta máxima de elementos adyacentes en una array circular»
Dada una array arr[] de N enteros, la tarea es encontrar el número más pequeño que divide la cantidad mínima de elementos de la array. Ejemplos: Entrada: arr[] = {2, 12, 6} Salida: 5 Aquí, 1 divide 3 elementos 2 divide 3 elementos 3 divide 2 elementos 4 divide 1 elemento 5 divide ningún elemento … Continue reading «Número más pequeño que divide el número mínimo de elementos en la array | conjunto 2»
Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes hexadecimales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos: Entrada: E = 4, V = … Continue reading «Equivalentes hexadecimales en gráfico de valores binarios»
Dado el número de pedidos, encuentre el número de arreglos válidos de pedidos donde la entrega del i-ésimo pedido es siempre posterior a la recogida del i-ésimo pedido. Ejemplos: Entrada: N = 1 Salida: 1 Aquí, el evento total es 2. Son {P1, D1}. ¡El arreglo total posible es 2! = 2. [P1, D1] y [D1, … Continue reading «Número total de arreglos de entrega a domicilio válidos»
Dado un número entero N . La tarea es encontrar el número de todas las posibles strings binarias distintas de longitud N que tengan al menos 3 1 consecutivos. Ejemplos: Entrada: N = 3 Salida: 1 La única string de longitud 3 posible es «111». Entrada: N = 4 Salida: 3 Las 3 strings son … Continue reading «Encuentre el número de strings binarias de longitud N con al menos 3 1 consecutivos»