Изменения

Перейти к: навигация, поиск

Meet-in-the-middle

9 байт добавлено, 22:54, 4 января 2017
Алгоритм решения
=== Алгоритм решения ===
1. Сгенерируем '''BFS'''-ом все состояния, доступные из начала и конца за <tex> {\dfrac{N/}{2}} </tex> или меньше ходов.
2. Найдем состояния, которые достижимы из начала и из конца.
84
правки

Навигация