Comments 5
Торт!
я пошел по более простому пути — соеденил все пары целевых клеток,
которые находились на расстоянии меньше 5, ребрами и полученные
компоненты связянности и были искомыми группами, в качестве метрики
расстояния я брал максимум из разностей координат между клетками
вообще не понятно
догадываюсь, что статья обращена к аудитории людей с определенной подготовкой, но хотелось бы хотя бы в общих чертах понимать принцип решения подобных задач
Тут имелось в виду, что был построен неориентированный граф, в котором вершинами были целевые клетки, а ребра проводились по указанному правилу. Далее группами я считал компоненты связанности в этом графе
По заголовку подумал, что будет рассказ о том, как математика помогла человеку справиться с откровенно плохой постановкой задач начальником
все очень интересно, но аудитории, которая клепает проекты на джанго не понять. а у мне, который не осилил сдать матан на 2 курсе и подавно.
Sign up to leave a comment.
Мой первый опыт решения неточных задач или почему стоит заниматься олимпиадами