Dado el lado de un cuadrado a que se mantiene dentro de un círculo. Sigue expandiéndose hasta que sus cuatro vértices tocan la circunferencia del círculo. Otro círculo más pequeño se mantiene dentro del cuadrado ahora y continúa expandiéndose hasta que su circunferencia toca los cuatro lados del cuadrado. El círculo exterior y el interior … Continue reading «Area del circulo que tiene un cuadrado y un circulo inscritos en el»
Dado un grafo no dirigido con N vértices y M aristas, la tarea es imprimir todos los Nodes del grafo dado cuyo grado sea un Número Primo . Ejemplos: Entrada: N = 4, arr[][] = { { 1, 2 }, { 1, 3 }, { 1, 4 }, { 2, 3 }, { 2, 4 … Continue reading «Nodes con grado primo en un grafo no dirigido»
Dada una array arr[] de N enteros, la tarea es ordenar la array en orden no decreciente realizando el número mínimo de operaciones. En una sola operación, un elemento de la array puede incrementarse o disminuirse en 1 . Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = {1, 2, 1, 4, 3} … Continue reading «Operaciones mínimas de incremento o decremento requeridas para ordenar la array»
El teorema maestro se usa para determinar el límite superior Big – O en funciones que poseen recurrencia, es decir, que se pueden dividir en subproblemas. Teorema maestro para restar y conquistar recurrencias : Sea T(n) una función definida en n positiva como se muestra a continuación: para algunas constantes c, a>0, b>0, k>=0 y función … Continue reading «Teorema maestro para restar y conquistar recurrencias»
Dada una array arr[] , necesitamos encontrar la suma máxima de los elementos indexados pares que se pueden obtener realizando la operación de desplazamiento a la derecha en cualquier subarreglo de longitud par por 1. Ejemplos: Entrada: arr[] = {5, 1, 3, 4, 5, 6} Salida: 15 Explicación: Podemos realizar un desplazamiento a la derecha … Continue reading «Suma máxima de elementos incluso indexados obtenidos por desplazamiento a la derecha en un subarreglo de tamaño uniforme»
El teorema de Master es una forma directa de obtener la solución de una relación de recurrencia, siempre que sea del siguiente tipo: T(n) = aT(n/b) + f(n) where a >= 1 and b > 1 El teorema consta de los siguientes tres casos: 1 .Si f(n) = ( ) donde c < entonces T(n) … Continue reading «Condición de regularidad en el teorema del maestro.»
Adquisición de subdominio: La adquisición de subdominios es una vulnerabilidad común y más popular. Si no conoce este tipo de vulnerabilidad, puede entenderlo como una clase de problemas de seguridad en los que la intención de un atacante es tomar el control del subdominio de una organización a través de servicios en la nube. La … Continue reading «Adquisición de subdominios desde cero para avanzar»
Dada una array con elementos enteros en un rango pequeño, ordene la array. Necesitamos escribir un algoritmo de clasificación no basado en comparación con las siguientes suposiciones sobre la entrada. Todas las entradas de la array son números enteros. La diferencia entre el valor máximo y el valor mínimo en la array es menor o … Continue reading «Clasificación sin comparación de elementos»
Dada una array A[] de tamaño N , la tarea es encontrar el elemento mínimo presente en todos los subarreglos para todos los tamaños de 1 a N donde todos los elementos de la array están en el rango de 1 a N Ejemplos: Entrada: A[ ] = {1, 2, 3} Salida: [-1, 2, 1] … Continue reading «Para cada valor en [1, N], encuentre el elemento mínimo presente en todos los subarreglos de ese tamaño»
Un algoritmo como Heap sort puede entenderse fácilmente mediante la visualización. En este artículo, se ha implementado un programa que visualiza el algoritmo Heap Sort. La interfaz gráfica de usuario (GUI) se implementa en Python utilizando la biblioteca pygame . Acercarse: Genere una array aleatoria y llene la ventana de pygame con barras. Las barras … Continue reading «Visualización del algoritmo de clasificación: Heap Sort»