Dada una array de enteros, encuentre el número más grande después de eliminar los elementos dados. En caso de elementos repetidos, elimine una instancia por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Ejemplos: Entrada: array [] = { 5, 12, 33, 4, 56, 12, 20 } del … Continue reading «Encuentre el más grande después de eliminar los elementos dados»
Escriba una función C para devolver el mínimo y el máximo en una array. Su programa debe hacer el mínimo número de comparaciones. En primer lugar, ¿cómo devolvemos múltiples valores de una función C? Podemos hacerlo usando estructuras o punteros. Hemos creado una estructura llamada par (que contiene mínimo y máximo) para devolver múltiples valores. C++ … Continue reading «Máximo y mínimo de una array usando el número mínimo de comparaciones»
Los algoritmos de coincidencia de strings han influido mucho en la informática y juegan un papel esencial en varios problemas del mundo real. Ayuda a realizar tareas eficientes en el tiempo en múltiples dominios. La coincidencia de strings también se utiliza en el esquema de base de datos , sistemas de red. Veamos algunos algoritmos … Continue reading «Aplicaciones de algoritmos de coincidencia de strings»
Dada una string S y un entero K , la tarea es encontrar el número de substrings que consta de al menos K caracteres distintos por pares que tienen la misma frecuencia. Ejemplos: Entrada: S = “abasa”, K = 2 Salida: 5 Explicación: Las substrings al tener 2 caracteres distintos por pares con la misma … Continue reading «Recuento de substrings con al menos K caracteres distintos por pares que tienen la misma frecuencia»
Dadas dos arrays arr1[] y arr2[] de longitud N y M respectivamente, la tarea es encontrar la longitud de la subsecuencia prima común más larga que se puede obtener de las dos arrays dadas. Ejemplos: Entrada: arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, arr2[] = {2, 5, 6, 3, 7, 9, … Continue reading «Longitud de la subsecuencia prima común más larga de dos arrays dadas»
Dado un grafo no dirigido G , con V vértices y E aristas, la tarea es comprobar si el grafo tiene 2 aristas conectadas o no. Se dice que un grafo tiene 2 aristas conectadas si, al eliminar cualquier arista del gráfico, aún permanece conectado, es decir, no contiene puentes . Ejemplos: Entrada: V = … Continue reading «Compruebe si un gráfico dado está conectado en 2 aristas o no»
Dado un árbol binario que consta de N Nodes y un número entero K , la tarea es encontrar la profundidad y la altura del Node con valor K en el árbol binario . La profundidad de un Node es el número de aristas presentes en la ruta desde el Node raíz de un árbol … Continue reading «Altura y profundidad de un Node en un árbol binario»
La GUI (interfaz gráfica de usuario) ayuda a comprender mejor que los programas. En este artículo, visualizaremos la búsqueda binaria usando JavaScript. Veremos cómo se recorren los elementos en la búsqueda binaria hasta que se encuentra el elemento dado. También visualizaremos la complejidad temporal de la búsqueda binaria. Referencia: Búsqueda binaria Función asíncrona en JavaScript … Continue reading «Visualización de búsqueda binaria usando JavaScript»
Dada una array A[] de tamaño n donde puede haber elementos repetitivos en la array. Tenemos que encontrar la concatenación mínima requerida para que la secuencia A obtenga estrictamente la subsecuencia creciente más larga. Para la array A[] seguimos la indexación basada en 1. Ejemplos: Entrada: A = {2, 1, 2, 4, 3, 5} Salida: … Continue reading «Concatenación mínima requerida para obtener estrictamente LIS para arreglos con elementos repetitivos | Conjunto-2»
Dada la string binaria str , la tarea es encontrar el número de formas de particionar la string de modo que cada substring particionada contenga exactamente dos 0 s. Ejemplos: Entrada: str = “00100” Salida: 2 Explicación: Las formas posibles de particionar la string de modo que cada partición contenga exactamente dos 0 son: { … Continue reading «Cuente las formas de particionar una string binaria de modo que cada substring contenga exactamente dos 0»