Categoría: Advanced Data Structure

Maximice la suma de la array reduciendo los elementos de la array para que no contengan tripletes (i, j, k) donde a[i] < a[j] y a[i] < a[k] y j <i <k

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de una array formada por la disminución de los elementos de la array en 1 cualquier número de veces (posiblemente cero) de modo que no haya tripletes (i, j, k) ( indexación basada en 1 ) tal que arr[j] … Continue reading «Maximice la suma de la array reduciendo los elementos de la array para que no contengan tripletes (i, j, k) donde a[i] < a[j] y a[i] < a[k] y j <i <k»

Actualización de rango sin usar propagación diferida y consulta de puntos en un árbol de segmentos

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N 0 s y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LRX: Incrementa todos los elementos en el rango [L, R] por X . 2 X: Imprime elementos en el índice X de la array. Entrada: arr[] = { 0, 0, … Continue reading «Actualización de rango sin usar propagación diferida y consulta de puntos en un árbol de segmentos»

Recorrido de Euler por el árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario donde cada Node puede tener como máximo dos Nodes secundarios, la tarea es encontrar el recorrido de Euler del árbol binario. El recorrido de Euler está representado por un puntero al Node superior del árbol. Si el árbol está vacío, el valor de la raíz es NULL. Ejemplos:   Aporte :   Salida: … Continue reading «Recorrido de Euler por el árbol binario»

Árbol de boas Proto Van Emde | Conjunto 5 | Consultas: Mínimo, Máximo

Posted on by Rudeus Greyrat

Consulte primero los conjuntos anteriores del artículo Proto Van Emde Boas Tree . Es muy recomendable.  Procedimiento para encontrar el mínimo:   Caso base: si el tamaño de Proto-VEB es 2, devolveremos la clave más pequeña presente en el grupo; si no hay claves presentes, devolveremos -1 como el símbolo de que no hay claves presentes. … Continue reading «Árbol de boas Proto Van Emde | Conjunto 5 | Consultas: Mínimo, Máximo»

Recuento de elementos de array mayor que todos los elementos a su izquierda y al menos K elementos a su derecha

Posted on by Rudeus Greyrat

Dada una array A[ ] que consta de N enteros distintos, la tarea es encontrar el número de elementos que son estrictamente mayores que todos los elementos que lo preceden y estrictamente mayores que al menos K elementos a su derecha. Ejemplos:   Entrada: A[] = {2, 5, 1, 7, 3, 4, 0}, K = 3  … Continue reading «Recuento de elementos de array mayor que todos los elementos a su izquierda y al menos K elementos a su derecha»

Consultas para buscar un elemento en una array y moverlo al frente después de cada consulta

Posted on by Rudeus Greyrat

Dado un entero M que representa una array que inicialmente tiene números del 1 al M. También se proporciona una array de consulta . Para cada consulta, busque el número en la array inicial y llévelo al frente de la array. La tarea es devolver los índices del elemento buscado en la array dada para … Continue reading «Consultas para buscar un elemento en una array y moverlo al frente después de cada consulta»

Programa C++ para contar los elementos de la array más que todos los elementos a su izquierda y al menos K elementos a su derecha

Posted on by Rudeus Greyrat

Dada una array A[ ] que consta de N enteros distintos, la tarea es encontrar el número de elementos que son estrictamente mayores que todos los elementos que lo preceden y estrictamente mayores que al menos K elementos a su derecha. Ejemplos:   Entrada: A[] = {2, 5, 1, 7, 3, 4, 0}, K = 3  … Continue reading «Programa C++ para contar los elementos de la array más que todos los elementos a su izquierda y al menos K elementos a su derecha»

Programa Php para contar inversiones de tamaño tres en una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño n. Tres elementos arr[i], arr[j] y arr[k] forman una inversión de tamaño 3 si a[i] > a[j] >a[k] e i < j < k. Encuentre el número total de inversiones de tamaño 3. Ejemplo:   Input: {8, 4, 2, 1} Output: 4 The four inversions are (8,4,2), (8,4,1), (4,2,1) and … Continue reading «Programa Php para contar inversiones de tamaño tres en una array dada»

Árbol de decisión Introducción con ejemplo

Posted on by Rudeus Greyrat

El algoritmo del árbol de decisiones cae dentro de la categoría de aprendizaje supervisado. Se pueden utilizar para resolver problemas de regresión y clasificación. El árbol de decisión utiliza la representación del árbol para resolver el problema en el que cada Node hoja corresponde a una etiqueta de clase y los atributos se representan en … Continue reading «Árbol de decisión Introducción con ejemplo»

Árbol AVL | Juego 1 (inserción)

Posted on by Rudeus Greyrat

El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Un árbol de ejemplo que es un árbol AVL   C++ // C++ program to insert a node in AVL tree #include<bits/stdc++.h> using namespace … Continue reading «Árbol AVL | Juego 1 (inserción)»