Size: a a a

IT KPI C/C++ ХВ (не UB)

2021 March 22

k

kvark in IT KPI C/C++ ХВ (не UB)
похоже на то
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Задача на двоичные числа фиксированной длины с одинаковым количеством нулей и единиц
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Меньше
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Tony Lutsenko
Меньше
С чего бы меньше?
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
ну да, можно перебором
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
В любом случае ассимптота 2^N
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Vlad Doc
С чего бы меньше?
Нужно прийти из левой верхней в правую нижнюю
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Tony Lutsenko
Нужно прийти из левой верхней в правую нижнюю
Аааа
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Но надо в любом случае минимум N шагов сделать)
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
А может быть N + M
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
На каждом раздвоение
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Чтобы память сэкономить можно путь в инт забить флажками
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Итого будет два инта на путь
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
так там есть разница как пройти
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Бля чёт туплю, можно не хранить все же)
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Достаточно один. Минимум же ищем
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Sounds like A* with extra steps
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
ну вот как бы нет, это не А*
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
в А* можно реально оценить расстояние
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
а здесь хуй знает какая цена будет на след клетках
источник