Friki Work

Primeramente, este parámetro (2L) resulta incómodo, por lo que definiremos L en su lugar. Analicemos el problema en profundidad. Si h_i \le h_{i-1}, para satisfacer las condiciones del problema, debe cumplirse al menos una de las siguientes: L - h_i > h_{i-1} h_i > L - h_{i-1} En esencia, esto significa que o bien L < h_i + h_{i-1} o ...

Problema Dado un árbol de búsqueda binaria (BST), encontrar el k-ésimo valor más pequeño. Por ejemplo, en el siguiente árbol, el tercer valor más pequeño es 4. Conceptos básicos Árbol binario: Estructura jerárquica donde cada nodo tiene máximo dos hijos Definición de nodo: interface NodoArbol { valor: number; izquierdo?: NodoArbol | null; ...

Entrada y Salida import sys sys.setrecursionlimit(10**7) # Establecer límite de recursión, predeterminado 1000 # Permite convertir enteros grandes a cadenas, evitando errores con números grandes input = sys.stdin.readline # Optimizar lectura de grandes volúmenes de datos n,m=map(int,input().split()) # Formato de entrada, usar comprensiones par ...

Se te proporciona monedas de diferentes denominaciones y una cantidad total de dinero. Escribe una función para calcular el número mínimo de monedas necesarias para alcanzar esa centidad. Si no es posible formar esa cantidad con ninguna combinación de monedas, devuelve -1. **Ejemplo 1:**denominaciones = [1, 2, 5], cantidad = 11devuelve 3 (11 = ...

La Pila (Stack) Una pila es una estructura de datos lineal que sigue el principio LIFO (Last In, First Out), lo que significa que el último elemento en entrar es el primero en salir. Las operaciones se restringen a un único extremo llamado "cima" o "tope". Operaciones fundamentales Push: Agrega un elemento a la cima de la p ...

Problemas del Simulacro A continuación se presentan los problemas con sus restricciones y soluciones. A. Título del Problema A Puntuación: 100 | Límite de tiempo: 1000ms | Puntos de prueba: 10 Idea de la Solución: La dificultad principal radica en la interpretaicón del enunciado. En esencia, si entre las 14 cartas no hay ninguna de las siguient ...

Introducción En competencias de programación y algorítmica, con frecuencia nos encontramos con problemas que requieren encontrar el camino más corto en grafos. Aunque inicialmente podríamos considerar usar DFS o BFS, estos algoritmos tienen limitaciones significativas: DFS tiene una complejidad temporal demasiado alta para grafos grandes, mient ...

Se aborda el estudio de los algoritmos de ordenación de arrays, categorizándolos en métodos básicos y avanzados. Entre los algoritmos fundamentales se encuentran la ordenación por selección, por inserción y por intercambio (burbuja). Los algoritmos más eficientes, como la ordenación rápida (quicksort), la ordenación por montículos (heapsort) y ...

Problema A: Conteo de números sin una secuencia específica Se requiere determinar cuántos números en el rango de 12345678 a 98765432 no contienen la subsecuencia "2023". "No contener" significa que incluso eliminando dígitos del número, no se puede formar "2023". Por ejemplo, 20322175 y 33220022 no contienen " ...

Este artículo está dedicado a programadores en C que buscan dominar algoritmos de ordenación eficientes. Si ya conoces los métodos básicos y deseas explorar técnicas más veloces, aquí profundizaremos en los principios e implementaciones de quicksort, mergesort y heasport. Aprenderás a: Comprender la idea central de tres algoritmos de ordenació ...