Esta clase me hizo acordar, o le relacione con matemáticas discretas, la forma de agrupar las filas, seria bueno que los profesores tanto de la universidad o los de platzi expliquen como funciona cada cosa, porque esto es matemática y comprender sin tener alguna base matemática se me hace mas confuso
Introducción
¿Qué es un grafo?
¿Qué es un árbol?
¿Qué es recursión?
Aplicaciones reales de grafos y árboles
Formas de representar un grafo
DFS
Análisis de DFS: algoritmo de búsqueda en profundidad
Programando DFS de forma recursiva
Otras formas de programar DFS
Recorridos y profundidad de un Árbol
Sum Root to Leaf Numbers: análisis del problema
Solución de Sum Root to Leaf Numbers
Playground: Sum Root to Leaf Numbers
Programando Sum Root to Leaf Numbers en Golang
Number of Islands: análisis del problema
Solución de Number of Islands
Playground: Number of Islands
Programando Number of Islands en Python
Ejercicios recomendados de DFS
Ejercicios resueltos de DFS
BFS
Análisis de BFS: algoritmo de búsqueda en anchura
Programando BFS con Python
Minimum Knights Moves (movimientos de caballo en ajedrez): análisis del problema
Solución de Minimum Knights Moves
Playground: Minimum Knights Moves
Programando Minimum Knights Moves con Python
Rotting Oranges: análisis del problema
Solución de Rotting Oranges
Playground: Rotting Oranges
Rotting Oranges con Java
Shortest Bridge Between Islands: análisis del problema
Solución de Shortest Bridge Between Islands
Playground: Shortest Bridge Between Islands
Programando Shortest Bridge Between Islands con Python
Ejercicios recomendados de BFS
Ejercicios resueltos de BFS
Backtrack
Algoritmo de Backtrack
Letter Combinations of a Phone Number: análisis del problema
Solución de Letter Combinations of a Phone Number
Programando Letter Combinations of a Phone Number con C++
Playground: Letter Combinations of a Phone Number
Restore IP Addresses: análisis del problema
Programando Restore IP Addresses con C++
Playground: Restore IP Addresses
Word Search: análisis del problema
Solución de Word Search
Playgrund: Word Search
Programando Word Search JavaScript
Reto: N Queens Puzzle
Ejercicios recomendados de Backtrack
Ejercicios resueltos de Backtrack
Próximos pasos
¿Qué otros algoritmos y tipos de grafos puedes aprender?
¿Quieres más cursos avanzados de algoritmos?
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Si ya tienes una cuenta,
Convierte tus certificados en títulos universitarios en USA
Antes: $249
$209
Paga en 4 cuotas sin intereses
Termina en:
17 Días
13 Hrs
17 Min
6 Seg
Programando Minimum Knights Moves con Python
25/52Recursos
Aportes 2
Preguntas 0
Ordenar por:
Solución en Python validando el tamaño del tablero
Siendo A y B el tamaño
C y D el origen
E y F el destino
class Solution:
def knight(self, A, B, C, D, E, F):
direcciones = [[1,2],[1,-2],[-1,2],[-1,-2],[2,1],[2,-1],[-2, 1], [-2, -2]]
visitados = set()
cantidadDeSaltos = 0
cola = [[C,D]]
while cola:
for _ in range(len(cola)):
actualX, actualY= cola.pop(0)
if(E == actualX and F == actualY):
return cantidadDeSaltos
if(actualX, actualY) in visitados: continue
visitados.add((actualX, actualY))
for direccion in direcciones:
if(actualX + direccion[0] < 0 or actualX + direccion[0] > A or actualY + direccion[1] < 0 or actualY + direccion[1] > B): continue
cola.append([actualX + direccion[0], actualY + direccion[1]])
cantidadDeSaltos += 1
return cantidadDeSaltos
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?