El cambio de representación es una de las variantes de la técnica Transfer and Conquer donde el problema dado se transforma en otro dominio que es más familiar o más simple de ejecutar. En el caso de cambio de representación, la instancia de un problema dado se transforma en otra representación sin afectar la instancia … Continue reading «Cambio de representación en la técnica Transfer and Conquer»
Pregunta: Escribe una función para encontrar si un entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x es un … Continue reading «Programa Javascript para verificar el elemento mayoritario en una array ordenada»
Dada una array de n enteros. La tarea es encontrar el número más grande que es un cuadrado perfecto. Escribe -1 si no hay ningún número que sea cuadrado perfecto. Ejemplos : Input : arr[] = {16, 20, 25, 2, 3, 10} Output : 25 Explanation: 25 is the largest number that is a perfect … Continue reading «Número cuadrado perfecto más grande en una array»
Se le da una array unidimensional que puede contener enteros positivos y negativos, encuentre la suma de subarreglo contiguo de números que tiene la suma más grande. Por ejemplo, si el arreglo dado es {-2, -5, 6, -2, -3, 1, 5 , -6}, entonces la suma máxima del subarreglo es 7 (ver elementos resaltados). … Continue reading «Suma máxima de subarreglo usando el algoritmo Divide and Conquer – Part 1»
El cerebro humano puede procesar fácilmente imágenes en lugar de códigos largos para comprender los algoritmos. En este artículo, se ha implementado un programa que visualiza el Algoritmo de ordenación por fusión . La GUI (interfaz gráfica de usuario) se implementa utilizando el paquete pygame en python. Acercarse: Se genera una array de valores aleatorios … Continue reading «Visualización del algoritmo de clasificación: clasificación por fusión»
Dado un número N de personas, la tarea es contar el número de formas de formar grupos de tamaño ? N donde, en cada grupo, el primer elemento del grupo es el líder del grupo. Nota: Los grupos con las mismas personas que tienen diferentes líderes se tratan como un grupo diferente. Por ejemplo: el … Continue reading «Conteo de grupos entre N personas que tienen solo un líder en cada grupo»
Dado un gráfico dirigido y dos vértices ‘u’ y ‘v’ en él, cuente todos los recorridos posibles desde ‘u’ hasta ‘v’ con exactamente k aristas en el recorrido. El gráfico recibe una representación de array de adyacencia donde el valor de graph[i][j] como 1 indica que hay un borde desde el vértice i hasta el … Continue reading «Cuente todas las caminatas posibles desde un origen hasta un destino con exactamente k bordes»
Dada una array ordenada mat[n][m] y un elemento ‘x’. Encuentre la posición de x en la array si está presente, de lo contrario imprima -1. La array se ordena de tal manera que todos los elementos de una fila se ordenan en orden creciente y para la fila ‘i’, donde 1 <= i <= n-1, … Continue reading «Elemento de búsqueda en una array ordenada»
Ronda 1 (prueba en línea): cuatro preguntas de programación : a) Dada una string, encuentre el número de substrings diferentes que son palíndromos. b) En una array, podemos destruir su columna haciendo desaparecer cualquiera de los elementos en la columna. Tenemos que destruir la array por completo para que la suma de los elementos destruidos … Continue reading «Experiencia de entrevista OLA | Conjunto 11 (para pasantías)»
Introsort (clasificación introspectiva) es una clasificación basada en comparación que consta de tres fases de clasificación. Son Quicksort, Heapsort y ordenación por inserción. Los conceptos básicos de Introsort y el código C++ están disponibles aquí. La siguiente sección muestra cómo se formula el algoritmo de Introsort, después de revisar los pros y los contras de … Continue reading «IntroSort o clasificación introspectiva»