Friki Work

Recorrido en espiral de matricse Para recorrer una matriz en espiral, se simula el avance capa a capa mediante cuatro límites: superior, inferior, izquierdo y derecho. El bucle principal continúa mientras los límites no se crucen, procesando los bordes de cada capa. Cuando los límites coinciden, se detiene el recorrido espiral y se manejan los ...

Año 2025 Especialidad Maestría Problema 1: Diferencia Máxima Fuente: Luogu P5146. Encontrar la máxima diferencia entre dos elementos donde el menor aparece antes del mayor. // Código optimizado para lectura #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 1e6 + 10; ll arr[N]; int main() { ios::sync_wi ...

Este código genera identificadores de estudiantes aleatorios dentro de rangos específicos usando números aleatorios. #include <stdio.h> #include <stdlib.h> #include <time.h> #define CANTIDAD 5 #define RANGO1_INICIO 397 #define RANGO1_FIN 476 #define RANGO2_MAX 21 int main() { int contador = 0; int tipoAleatorio, idG ...

El manejo de estructursa de datos jerárquicas es una habilidad fundamental en la ingeniería de software. A continuación, se presanta una guía técnica detallada sobre la resolución de problemas comunes relacionados con árboles binarios, utilizando C++ como lenguaje de implementación. 1. Recorrido por Niveles (Breadth-First Search) El recorrido p ...

Propiedades Esenciales de las Matrices La exponenciación rápida de matrices es una técnica fundamental en la optimización de algoritmos, especialmente en problemas de programación dinámica y sucesiones lineales. Para comprender su funcionamiento, es necesario revisar las propiedades algebraicas que la sustentan. Matriz Identidad (I): Es una ma ...

Acertijo: Consistencia en gorros de béisbol Imagina un grupo de aficionados en una fila para un partido de béisbol. Cada persona lleva un gorro del equipo, pero algunos lo usan hacia adelante (indicado como 'F') y otros hacia atrás (indicado como 'B'). Como guardia, solo puedes dejar pasar al grupo si todos los gorros están orientados de la mis ...

Problema 1 Este es un problema de prueba, sin detalles específicos. Problema 2: K números más cercanos a la mediana Dada una secuencia de enteros a1, a2, ..., an y una constante k, se debe encontrar la mediana m de la secuencia, junto con los k números más cercanos menores o iguales a m y los k números más cercanos mayores o iguales a m. Estos ...

Camino Más Corto de Fuente Única Algoritmo de Dijkstra (solo para aristas con pesos positivos, fuente única) Su lógica se puede entender como ir al nodo más cercano actualmente alcanzable que aún no hemos determinado si es la ruta más corta, y encotnrar su camino más corto. Leemos todas las aristas y sus pesos, luego inicializamos todas las dis ...

A continuación, se presentan las soluciones detalladas para varios problemas de programación competitiva, abordando diferentes enfoques algorítmicos. Estas soluciones exploran desde la simulación directa y el uso de estructuras de datos eficientes como las sumas de sufijos, hasta principios matemáticos de paridad y manipulación básica de cadena ...

En un reino animal existen tres tipos de criaturas: A, B y C, cuyas relaciones de depredación forman un ciclo: A se alimenta de B, B de C y C de A. Se nos presanta un conjunto de N animales, identificados del 1 al N. Cada animal pertenece a una de estas tres categorías, pero su tipo específico es desconocido inicialmente. Se nos proporcionan K ...