Friki Work

Conceptos Esenciales y Clasificación de Estructuras de Datos 1.1 Importancia de las Estructuras de Datos Las estructuras de datos son la base sobre la cual se construyen sistemas de software eficientes. Definen cómo se organiza, almacena y accede a la información en la memoria de una computadora. Un conocimiento sólido de estos conceptos es ...

En el desarrollo de software, es común necesitar estructuras de árbol para representar jerarquías. Este artículo demuestra cómo generar dichas estructuras a partir de colecciones planas usando anotaciones personalizadas en Java. Definición de Anotaciones Se crean anotaciones para marcar campos que identifican nodos y sus relaciones jerárquicas. ...

Consideremos un árbol enraizado con raíz en el vértice 1, donde un árbol es un grafo conectado sin ciclos ni múltiples aristas. El árbol está orientado con la raíz hacia arriba, lo cual es común en estructuras de datos para programadores. En este árbol, dos manzanas crecerán en vértices específicos (pueden ser el mismo vértice). Después, se sac ...

Problema B: Cuadrado Primo Construir una matriz \(n\times n\) donde la suma de cada fila y columna sea un número primo, y ningún elemento sea primo. Sea \(p\) esta suma, colocar \(p-n+1\) en la diagonal principal y 1 en las demás posiciones. Encontrar el primo más pequeño \(p\) tal que \(p-n+1\) no sea primo. Problema C: Búsqueda Binaria Dada u ...

Optimización de Distancia en Ascensores Para determinar el piso óptimo donde ubicar un ascensor y minimizar la distancia total de recorrido, se evalúa el costo de establecer el ascensor en cada uno de los pisos disponibles. El costo se calcula sumando las distancias de ida y vuelta para cada persona, considerando su piso de origen, el piso del ...

Problema C: Temporada de Fútbol Este problema se resuelve aplicando el Máximo Común Divisor (MCD) y explorando un rango acotado de valores para determinar combinaciones viables. Se emplea el algoritmo de Euclides extendido para resolver ecuaciones diofánticas lineales, seguido de una iteración eficiente dentro de un límite calculado. #include ...

A - Calculadora Simple Observaciones clave: Cada operación \(x \gets x + 1\) cambia \(|x|\) en al menos 1. Se puede reordenar las operaciones para que todas las adiciones se ejecuten consecutivamente, ya que \(x \gets -x\) seguido de \(x \gets x + 1\) es equivalente a \(x \gets -x\) con un desplazamiento. No es óptimo ejecutar \(x \gets -x\) d ...

A - Divide un Cuboide Para cumplir la condición, el cuboide debe cortarse paralelamente a una de sus caras. Probamso cada cara posible: si la arista perpendicular a la cara es de longitud c y la cara mide a × b, entonces podemos cortar justo por la mitad cuando c es par, logrando diferencia 0. Si c es impar, el mejor corte deja una diferencia d ...