AI
Центроидная?
Тоже зайдет, но первое решение гораздо легче прогать
Size: a a a
2020 December 18
2020 December 19
ПК
А где есть нормальные "гайды" по центроидной?
ПК
Кроме нёрк вики
K
А где есть нормальные "гайды" по центроидной?
А что есть гайд?
K
Там кроме доказательства существования центроида и алгоритма поиска хрен что генерализуешь
f
А где есть нормальные "гайды" по центроидной?
ПК
Там доказательство основывается на коде алгоритма, а код алгоритма написан непонятно
ПК
Хотелось бы что-то вроде идеи, которая приводит к алгоритму поиска центроида
MB
Там кажется идея "поищем по определению"
EZ
Там доказательство основывается на коде алгоритма, а код алгоритма написан непонятно
Там же кода 3 строки
ПК
3 ужасных строки кода хуже, чем 5-страничное доказательство
EZ
Если есть сын с поддеревом больше половины переходим в него
EZ
Иначе эта вершина центроид
ПК
3 ужасных строки кода хуже, чем 5-страничное доказательство
если доказательство полное и понятное
ПК
а в 5 страниц это вполне можно сделать
EZ
если доказательство полное и понятное
Ну там и так все понятно
ПК
Ну там и так все понятно
вот Вы откуда впервые узнали про центроидную декомпозицию?
EZ
вот Вы откуда впервые узнали про центроидную декомпозицию?
Там прочитал🙃
ПК
панимаю