Friki Work

Conceptos Fundamentales de Discretización La discretización consiste en transformar datos con valores en un rango amplio a un rango más pequeño y manejable, priorizando la identidad o el orden relativo sobre el valor numérico exacto. En el desarrollo de software, esta técnica es útil para optimizar operaciones de búsqueda y almacenamiento. Se d ...

Métodos Disponibles Se han identificado dos métodos principales para generar arrays de números aleatoricos únicos: Enfoque de Verificación: Generar números aleatorios y verificar si ya existen en la tabla. Si existen, generar otro número. Enfoque de Selección: Crear primero una tabla con todos los números consecutivos dentro del rango, luego s ...

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 21: Índice del Pico en un Arreglo de Montaña Enlace del problema: 852. Peak Index in a Mountain Array - LeetCode Descripción: Se proporciona un arreglo de montaña donde existe un índice que satisface: arr[i] > arr[i-1] y arr[i] > arr[i+1]. Devuelve ese índice del pico. Enfoque mediante búsqueda binaria En lugar de un enfoque de f ...

1. Selección de Oponentes en un Torneo En un torneo de tenis de mesa, dos equipos compiten, cada uno con tres jugadores. El Equipo A está formado por Alice, Bob y Charlie, mientras que el Equipo B lo integran Xavi, Yolanda y Zoe. Se conocen las siguientes restricciones: Alice no jugará contra Xavi, y Charlie no competirá ni contra Xavi ni contr ...

Introducción a los Grafos En el ámbito de la informática, un grafo se define como una estructura de datos que modela relaciones muchos a muchos entre entidades. Al integrar algoritmos especializados, los grafos permiten resolver una amplia variedad de problemas computacionales complejos, convirtiéndose en un pilar fundamental para el diseño de ...

Fundamentos Matemáticos: Números Primos: Un número natural mayor que 1 que solo es divisible por 1 y por sí mismo se denomina número primo. Los números que no cumplen esta propiedad se llaman compuestos (el 1 no se considera ni primo ni compuesto). Factores Primos: Son los números primos que dividen exactamente a un entero positivo dado. Máximo ...

Base teórica de pilas y colas Las pilas son estructuras de datos LIFO (Last In, First Out) donde el último elemneto agregado es el primero en salir. Las colas son FIFO (First In, First Out) donde el primer elemento agregdao es el primero en retirarse. Estas propiedades determinan sus aplicaciones prácticas. Implementación de cola con dos pilas ...

La tarea de recorrer los elementos de una matriz bidimensional siguiendo un patrón diagonal es un problema clásico en algoritmos. El objetivo es extraer todos los elementos de la matriz en un orden específico, alternando la dirección del recorrido diagonal. Descripción del Problema Se proporciona una matriz (o lista de listas) de enteros. El ob ...

El problema de encontrar la subcadena común más larga (Longest Common Substring) consiste en identificar la secuencia de caracteres de mayor longitud que aparece de forma idéntica y continua en dos cadenas de texto dadas. A continuación, se presentan dos anfoques comunes para resolver este problema: Programación Dinámica y Fuerza Bruta. Enfoque ...