Dado un árbol binario, la tarea es contar el número de árboles binarios de búsqueda presentes en él. Ejemplos: Aporte: 1 / \ 2 3 / \ / \ 4 5 6 7 Salida: 4 Aquí cada Node hoja representa un árbol de búsqueda binaria y hay un total de 4 Nodes. Aporte: 11 / … Continue reading «Cuente el número de árboles de búsqueda binarios presentes en un árbol binario»
Dada una array de N elementos. La tarea es insertar los elementos dados en la posición media en la lista enlazada uno tras otro. Cada operación de inserción debe tener una complejidad de tiempo O(1). Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 1 -> 3 -> 5 -> 4 -> 2 -> … Continue reading «Inserte N elementos en una lista enlazada uno tras otro en la posición media»
Supongamos que se implementa una cola circular de elementos de capacidad (n – 1) con una array de n elementos. Suponga que la operación de inserción y eliminación se lleva a cabo utilizando REAR y FRONT como variables de índice de array, respectivamente. Inicialmente, REAR = FRONT = 0. Las condiciones para detectar cola llena … Continue reading «Estructuras de datos | Cola | Pregunta 11»
Dado un gráfico ponderado no dirigido conectado con N Nodes y M aristas . La tarea es realizar consultas dadas y encontrar el peso del árbol de expansión mínimo. Las consultas son de tres tipos: consulta (1) -> Encuentra el peso del árbol de expansión mínimo. query(2, x, y) -> Cambia el peso del borde … Continue reading «Encuentre el peso del árbol de expansión mínimo»
Requisito previo: Introducción al hash , Hashtable usando una lista enlazada individualmente e implementando nuestra propia tabla hash con enstringmiento separado en Java Implementar una tabla hash usando enstringmiento a través de una lista doblemente enlazada es similar a implementar Hashtable usando una lista enlazada individualmente . La única diferencia es que cada Node de … Continue reading «Enstringmiento de tablas hash con listas doblemente enlazadas»
Dado un gráfico G con Nodes V y aristas E , la tarea es colorear no más que Nodes de piso (V/2) de modo que cada Node tenga al menos un Node coloreado a una distancia de como máximo 1 unidad. La distancia entre dos Nodes conectados del gráfico siempre es exactamente 1 unidad. Imprime … Continue reading «Nodes mínimos para colorear en un gráfico de modo que cada Node tenga un vecino coloreado»
Dada una array arr[] que contiene N enteros, la tarea es reorganizar la array de modo que los elementos impares indexados estén en orden inverso. Ejemplos: Entrada: arr[] = {5, 7, 6, 2, 9, 18, 11, 15} Salida: {5, 15, 6, 18, 9, 2, 11, 7} Explicación: Los elementos en el índice par [ 5, … Continue reading «Invierta los elementos solo en posiciones impares en la array dada»
Requisitos previos: Gráfico y sus representaciones Algoritmos codiciosos | Conjunto 5 (Árbol de expansión mínimo (MST) de Prim) Algoritmo de árbol de expansión mínimo de Kruskal | Codicioso Algo-2 Dado un grafo dirigido D = < V, E > , la tarea es encontrar el árbol generador mínimo para el grafo dirigido dado Ejemplo: Pero … Continue reading «¿Por qué falla el algoritmo MST de Prim y Kruskal para Directed Graph?»
Hay una estructura jerárquica en una organización. Se va a organizar una fiesta. No pueden venir a la fiesta dos subordinados inmediatos. Un beneficio está asociado con cada persona. Tienes que maximizar el beneficio total de todas las personas que vienen a la fiesta. Estructura jerárquica En una organización jerárquica, todos los empleados (excepto el … Continue reading «Maximizar el beneficio total de todas las personas.»
Dado un árbol binario que tiene datos en los Nodes como 0 o 1. La tarea es averiguar si existe un subárbol que tenga el mismo número de 1 y 0. Ejemplos: Entrada : Salida: Verdadero Hay dos subárboles presentes en el árbol anterior donde el número de 1 es igual al número de 0. … Continue reading «Compruebe si el árbol binario dado tiene un subárbol con el mismo número de 1 y 0 – Part 1»