Algoritmo: Un algoritmo es un procedimiento paso a paso para resolver un problema. Un buen algoritmo debe optimizarse en términos de tiempo y espacio. Diferentes tipos de problemas requieren diferentes tipos de técnicas algorítmicas para ser resueltos de la manera más optimizada. Hay muchos tipos de algoritmos, pero los algoritmos más importantes y fundamentales que … Continue reading «Tipo de algoritmos más importante»
Dado un entero k y una string str , la tarea es contar el número de substrings distintas de modo que cada substring no contenga algunos caracteres específicos más de k veces. Los caracteres específicos se dan como otra string. Ejemplos: Entrada: str = “ababab”, anotherStr = “bcd”, k = 1 Salida: 5 Todas las … Continue reading «Cuente substrings distintas que contienen algunos caracteres como máximo k veces»
Recorte: en los gráficos por computadora, nuestra pantalla actúa como un sistema de coordenadas 2-D. no es necesario que todos y cada uno de los puntos se puedan ver en nuestro panel de visualización (es decir, la pantalla de nuestra computadora). Podemos ver puntos, que se encuentran en un rango particular (0,0) y (Xmax, Ymax). … Continue reading «Algoritmo de recorte de puntos en gráficos por computadora»
El reloj lógico de Lamport fue creado por Leslie Lamport. Es un procedimiento para determinar el orden de los eventos que ocurren. Proporciona una base para el algoritmo de reloj vectorial más avanzado . Debido a la ausencia de un reloj global en un sistema operativo distribuido, se necesita un reloj lógico Lamport . Algoritmo: … Continue reading «El reloj lógico de Lamport»
Dadas dos strings S 1 y S 2 de longitud N y un entero positivo K , la tarea es encontrar la string lexicográficamente más pequeña tal que difiera de las dos strings S 1 y S 2 dadas exactamente en K lugares. Si no existe tal string, imprima «-1» . Ejemplos: Entrada: N = … Continue reading «La string lexicográficamente más pequeña que difiere de las strings dadas exactamente en índices K»
Dado un número entero N , la tarea es convertir e imprimir el equivalente binario de N. Ejemplos: Entrada: N = 13 Salida: 1101 Entrada: N = 15 Salida: 1111 Enfoque Escriba una función recursiva que tome un argumento N y recursivamente se llame a sí misma con el valor N / 2 como el … Continue reading «De decimal a binario usando recursividad y sin usar operador de potencia»
En criptografía , los cifrados de bloque son muy importantes en el diseño de muchos algoritmos criptográficos y se utilizan ampliamente para cifrar la mayor parte de los datos en fragmentos. Por fragmentos, significa que el cifrado toma un tamaño fijo del texto sin formato en el proceso de cifrado y genera un texto cifrado … Continue reading «Algoritmo de cifrado de datos internacional simplificado (IDEA)»
Dados tres enteros X , Y y P , la tarea es encontrar el tamaño mínimo de ventana K tal que cada ventana en el rango [X, Y] de este tamaño tenga al menos P números primos. Ejemplos: Entrada: X = 2, Y = 8, P = 2 Salida: 4 Explicación: En el rango [2, … Continue reading «Tamaño de ventana mínimo que contiene al menos P primos en cada ventana de un rango dado»
Dado un arreglo de N números positivos, la tarea es encontrar un subarreglo contiguo (LR) tal que a[L]=a[R] y la suma de a[L] + a[L+1] +…+ a[R ] es máximo. Ejemplos: Input: arr[] = {1, 3, 2, 2, 3} Output: 10 Subarray [3, 2, 2, 3] starts and ends with 3 and has sum = … Continue reading «Subarreglo de suma máxima tal que los valores inicial y final son los mismos»
Dadas dos strings s1 y s2 que consisten en alfabetos ingleses en minúsculas, la tarea es contar todos los pares de índices (i, j) de las strings dadas tal que s1[i] = s2[j] y todos los índices son distintos, es decir, si s1[i] se empareja con algún s2[j] , entonces estos dos caracteres no se … Continue reading «Contar caracteres comunes en dos strings»