Algorithms – Página 78 – Barcelona Geeks

Visualización del algoritmo de clasificación: clasificación rápida

julio 5, 2022 Rudeus Greyrat

Un algoritmo como el algoritmo Quicksort es difícil de entender teóricamente. Podemos entender fácilmente visualizando este tipo de algoritmos. En este artículo se ha implementado un programa que visualiza el Algoritmo Quicksort . La interfaz gráfica de usuario (GUI) se implementa en python utilizando la biblioteca pygame . Acercarse: Se genera una array de valores … Continue reading «Visualización del algoritmo de clasificación: clasificación rápida»

Encontrar la mediana de una array sin ordenar en tiempo lineal usando C++ STL

julio 5, 2022 Rudeus Greyrat

Dada una array sin ordenar arr[] que tiene N elementos, la tarea es encontrar la mediana de la array en complejidad de tiempo lineal. Ejemplos: Entrada: N = 5, arr[] = {4, 1, 2, 6, 5} Salida: 4 Explicación: Dado que N = 5, que es impar, la mediana es el tercer elemento en la … Continue reading «Encontrar la mediana de una array sin ordenar en tiempo lineal usando C++ STL»

Compruebe si una string se puede dividir en dos strings con el mismo número de caracteres frecuentes K

julio 5, 2022 Rudeus Greyrat

Dada una string S y un entero K , la tarea es verificar si es posible distribuir estos caracteres en dos strings de modo que la cantidad de caracteres que tienen una frecuencia K en ambas strings sea igual. Si es posible, imprima una secuencia que consta de 1 y 2 , que indica qué carácter … Continue reading «Compruebe si una string se puede dividir en dos strings con el mismo número de caracteres frecuentes K»

XOR máximo de dos números en una array

julio 5, 2022 Rudeus Greyrat

Dada una array Arr de enteros no negativos de tamaño N . La tarea es encontrar el xor máximo posible entre dos números presentes en la array. Ejemplo : Entrada: Arr = {25, 10, 2, 8, 5, 3} Salida: 28 Explicación: El resultado máximo es 5 ^ 25 = 28 Entrada: Arr = {1, 2, … Continue reading «XOR máximo de dos números en una array»

Cuente los valores mayores que X en la array modificada

julio 5, 2022 Rudeus Greyrat

Dada una array Arr de enteros positivos y un valor X . La tarea es encontrar el número de valores que es mayor o igual a X . Pero el giro es que los valores de la array siguen cambiando después de cada operación. Hay dos posibilidades: Si se selecciona el valor actual, todos los … Continue reading «Cuente los valores mayores que X en la array modificada»

Valor mínimo de distancia del Node más lejano en un gráfico

julio 5, 2022 Rudeus Greyrat

Dado un gráfico no dirigido acíclico que tiene N Nodes y N-1 aristas en forma de una array 2D arr[][] en la que cada fila consta de dos números L y R que denotan la arista entre L y R . Para cada Node X en el árbol, sea dis(X) el número de aristas desde … Continue reading «Valor mínimo de distancia del Node más lejano en un gráfico»

Camino más corto con exactamente k aristas en un gráfico dirigido y ponderado | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dado un gráfico ponderado dirigido y dos vértices S y D en él, la tarea es encontrar el camino más corto de S a D con exactamente K aristas en el camino. Si no existe tal ruta, imprima -1. Ejemplos: Entrada: N = 3, K = 2, ed = {{{1, 2}, 5}, {{2, 3}, 3}, … Continue reading «Camino más corto con exactamente k aristas en un gráfico dirigido y ponderado | conjunto 2»

Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N que contiene las permutaciones de los N números naturales, la tarea es ordenar las permutaciones de N números naturales con la ayuda de intercambios a la derecha cíclicos triples. Cambios a la derecha cíclicos triples: se refiere al cambio a la derecha cíclico triple en el que: arr[i] … Continue reading «Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples»

Encuentra el Node cuya diferencia absoluta con X da el valor mínimo

julio 5, 2022 Rudeus Greyrat

Diferencia entre el cifrado de claves simétricas y asimétricas

julio 5, 2022 Rudeus Greyrat

Cifrado de clave simétrica: el cifrado es un proceso para cambiar la forma de cualquier mensaje con el fin de protegerlo de la lectura por parte de cualquier persona. En el cifrado de clave simétrica, el mensaje se cifra mediante el uso de una clave y la misma clave se utiliza para descifrar el mensaje, … Continue reading «Diferencia entre el cifrado de claves simétricas y asimétricas»