Que es un hash y un hash table ?
Hace casi dos semanas que empece una nueva etapa como desarrollador. A día de escribir este post, estoy como backend en una empresa que se basa en blockchain, como core…
Clarke y Wright aproximación “greedy” para resolver VRP
En otras entradas, hemos hablado un poco por encima del problema del viajante o (TSP – Travelling Salesman Problem). En este post vamos otro problema introducido por George Dantzig y…
Redes neuronales, el perceptrón
El objetivo de la entrada, es profundizar en el funcionamiento del perceptrón, tanto a nivel conceptual como algorítmico, por eso evitaré todo lo que envuelve al perceptrón (historia orígenes). No…
Algoritmo de backtracking
Después de hablar de la búsqueda en profundidad – Depth First Search (DFS) y también de búsqueda y funciones de evaluación heurística. Voy a traer a juntar el concepto de…
Autcompletado con Golang – Búsqueda en árbol
Hace unos días, encontré una web, que proponía hacer un algoritmo de autcompletado. Se puede plantear este challenge, como la búsqueda en un listado de palabras de una longitud variable…
Algoritmo voraz de Dijkstra
Hace relativamente poco tiempo hablé sobre los algoritmos voraces. En este post, os traigo un algoritmo voraz, concretamente el de Dijkstra. En este algoritmo, podremos ver como navegamos por los…
Algoritmos voraces
Los algoritmos voraces tratan de mejorar mediante una búsqueda local, el resultado actual. Esta búsqueda se hace mediante pequeños pasos sobre un resultado inicial a través de iteraciones, manteniendo las…
Algoritmo A estrella (A*)
Hace unos post, subí la implementación de una Búsqueda de coste uniforme (BCU) y expliqué, más o menos cómo funcionaba. Estaría bien que repasarais este post, ya que los cambios,…
BIG O
Hace relativamente poco tiempo, que conozco la notación BIG O, usada comúnmente para hablar de la eficiencia y clasificación de los algoritmos basada en el tiempo en runtime y el…
Algoritmo de backtracking
Después de hablar de la búsqueda en profundidad – Depth First Search (DFS) y también de búsqueda y funciones de evaluación heurística. Voy a traer a juntar el concepto de…