PFH

Esta semana he publicado en Exercitium las soluciones de los siguientes problemas:

• 1. El problema de las n reinas (mediante búsqueda por anchura en espacios de estados)
• 2. El problema de la mochila (mediante espacio de estados)
• 3. El tipo abstracto de datos de las colas de prioridad
• 4. Búsqueda por primero el mejor
• 5. El problema del 8 puzzle

A continuación se muestran las soluciones.
Read More “La semana en Exercitium (8 de julio de 2023)”

Esta semana he publicado en Exercitium las soluciones de los siguientes problemas sobre el tipo abstracto de datos de los grafos

• 1. Coloreado correcto de un mapa
• 2. Nodos aislados de un grafo
• 3. Nodos conectados en un grafo
• 4. Algoritmo de Kruskal
• 5. Algoritmo de Prim

A continuación se muestran las soluciones.
Read More “La semana en Exercitium (24 de junio de 2023)”

Esta semana he publicado en Exercitium las soluciones de los siguientes problemas sobre el tipo abstracto de datos de los grafos

• 1. Generadores de grafos
• 2. Grado de un vértice
• 3. Lema del apretón de manos
• 4. Grafos regulares
• 5. Grafos k-regulares

A continuación se muestran las soluciones.
Read More “La semana en Exercitium (10 de junio de 2023)”

Esta semana he publicado en Exercitium las soluciones de los siguientes problemas sibre el tipo abstracto de datos de los polinomios

• 1. Término independiente de un polinomio
• 2. Regla de Ruffini con representación densa
• 3. Regla de Ruffini
• 4. Reconocimiento de raíces por la regla de Ruffini
• 5. Raíces enteras de un polinomio

A continuación se muestran las soluciones.
Read More “La semana en Exercitium (20 de mayo de 2023)”

Esta semana he publicado en Exercitium las soluciones de los siguientes problemas sobre el tipo abstracto de datos de los polinomios

• 1. Integral definida de un polinomio
• 2. Multiplicación de un polinomio por un número
• 3. División de polinomios
• 4. Divisibilidad de polinomios
• 5. Método de Horner del valor de un polinomio

A continuación se muestran las soluciones.
Read More “La semana en Exercitium (13 de mayo de 2023)”