Size: a a a

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

2021 March 22

k

kvark in IT KPI C/C++ ХВ (не UB)
по этому только перебором
источник

VD

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

k

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

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
kvark
и как она здесь будет выглядеть?
Вместо растояния сумма очевидно
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
если ты будешь тупо выбирать клетку с числом поменьше, это ничего не даст
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
Vlad Doc
Вместо растояния сумма очевидно
ты сумму не узнаешь пока не достигнешь цели
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
есть ещё какой-то метод конкретно для таких задач, забыл как называется...
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
kvark
ты сумму не узнаешь пока не достигнешь цели
Как и расстояние для А*
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Тут только стен нет которые надо обходить
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
нет, расстояние для А ты можешь посчитать например на сетке
источник

k

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

k

kvark in IT KPI C/C++ ХВ (не UB)
я имею ввиду ты реально можешь сравнить потенциал клеткок рядом
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Та господи, обычного перебора тут хватит
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
бля ну по сути тут как раз классический алгоритм дейкстры можно юзать
источник

k

kvark in IT KPI C/C++ ХВ (не UB)
Tony Lutsenko
Та господи, обычного перебора тут хватит
это не интересно)
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
kvark
это не интересно)
А ты посчитай перестановки из N нулей и N единиц
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Неэквивалентные и эффективно
источник

SS

Sergej Sheryaev in IT KPI C/C++ ХВ (не UB)
Там одной формулой решается в Excel эта задача
источник

SS

Sergej Sheryaev in IT KPI C/C++ ХВ (не UB)
Достаточно легкой
источник

SS

Sergej Sheryaev in IT KPI C/C++ ХВ (не UB)
Могу даже скинуть,если интересно
источник