Dado un árbol binario y dos Nodes a y b , la tarea es imprimir el valor de Node mínimo y máximo que se encuentra en la ruta que conecta los Nodes dados a y b . Si alguno de los dos Nodes no está presente en el árbol, imprima -1 para el valor mínimo … Continue reading «Node mínimo y máximo que se encuentra en la ruta que conecta dos Nodes en un árbol binario»
Arrays N-Dimensionales: La array N-Dimensional es básicamente una array de arrays. Como los arreglos 1-D se identifican como un solo índice, los arreglos 2-D se identifican usando dos índices, de manera similar, los arreglos N-dimensionales se identifican usando N índices. Una array multidimensional se declara de la siguiente manera: int NDA[S 1 ][S 2 ][S … Continue reading «Cálculo de la dirección de un elemento en una array N-dimensional»
Diseñe e implemente un programa basado en menús en C para las siguientes operaciones en DLL de datos de empleados con campos: SSN , nombre , departamento , designación , salario , número de teléfono : Cree una DLL de los datos de N empleados mediante la inserción final. Muestra el estado de DLL y … Continue reading «Sistema de gestión de empleados usando una lista doblemente enlazada en C»
En este artículo, aprenderemos sobre ADT, pero antes de comprender qué es ADT, consideremos los diferentes tipos de datos incorporados que se nos proporcionan. Los tipos de datos como int, float, double, long, etc. se consideran tipos de datos incorporados y podemos realizar operaciones básicas con ellos, como suma, resta, división, multiplicación, etc. Ahora puede … Continue reading «Tipos de datos abstractos»
La estructura de datos es la forma de almacenar datos en la memoria de la computadora para que pueda usarse de manera fácil y eficiente. Existen diferentes estructuras de datos utilizadas para el almacenamiento de datos. También se puede definir como un modelo matemático o lógico de una organización particular de elementos de datos. La … Continue reading «Operaciones comunes en varias estructuras de datos»
Dada una array de enteros arr[] que consta de N enteros, la tarea es minimizar la suma de la array dada realizando como máximo K operaciones, donde cada operación implica reducir un elemento de la array arr[i] a floor(arr[i] /2) . Ejemplos: Entrada: N = 4, a[] = {20, 7, 5, 4}, K = 3 … Continue reading «Minimice la suma de una array en la mayoría de las reducciones K»
Diseñe una pila dinámica especial utilizando una array que admita todas las operaciones de pila, como push() , pop() , peek(), isEmpty() y getMin() en complejidades constantes de tiempo y espacio. Ejemplos: Suponiendo que la orientación de derecha a izquierda es la orientación de arriba a abajo y realizando las operaciones: Push(10): 10 se agrega … Continue reading «Diseñe una pila dinámica utilizando arrays que admitan getMin() en tiempo O(1) y espacio adicional O(1)»
Dada una array binaria mat[][] que contiene ceros y unos. Cada fila de la array se ordena en orden no decreciente, la tarea es encontrar la columna más a la izquierda de la array con al menos un 1 en ella. Nota: Si no existe tal columna, devuelva -1. Ejemplos: Input: mat[][] = {{0, 0, 0, … Continue reading «Columna más a la izquierda con al menos un 1 en una array binaria ordenada por filas | conjunto 2»
Dada una array arr[] de N elementos, la tarea es actualizar todos los elementos de la array dada a algún valor X tal que la suma de todos los elementos actualizados de la array sea estrictamente mayor que la suma de todos los elementos de la array inicial y X es el mínimo posible. Ejemplos: … Continue reading «Valor mínimo a asignar a los elementos para que la suma sea mayor que la suma inicial»
La siguiente función de C toma una lista de enlace simple como argumento de entrada. Modifica la lista moviendo el último elemento al frente de la lista y devuelve la lista modificada. Una parte del código se deja en blanco. Elija la alternativa correcta para reemplazar la línea en blanco. typedef struct node { int … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 7»