k
похоже на то
Size: a a a
2021 March 22
TL
Задача на двоичные числа фиксированной длины с одинаковым количеством нулей и единиц
TL
2^N
Меньше
VD
Меньше
С чего бы меньше?
k
ну да, можно перебором
VD
В любом случае ассимптота 2^N
TL
С чего бы меньше?
Нужно прийти из левой верхней в правую нижнюю
VD
Нужно прийти из левой верхней в правую нижнюю
Аааа
VD
Но надо в любом случае минимум N шагов сделать)
VD
А может быть N + M
VD
На каждом раздвоение
VD
Чтобы память сэкономить можно путь в инт забить флажками
VD
Итого будет два инта на путь
k
так там есть разница как пройти
VD
Бля чёт туплю, можно не хранить все же)
VD
Достаточно один. Минимум же ищем
VD
Sounds like A* with extra steps
k
ну вот как бы нет, это не А*
k
в А* можно реально оценить расстояние
k
а здесь хуй знает какая цена будет на след клетках