Chat:Ru/2021-06-23
relay: CONNECT THE HYPER-DOTS
relay: Есть кто решил его?
Uljahn: нет
Uljahn: в world есть
Beard: выглядит как bfs
Beard: надо перестать пить коньяк по утрам
TheCrucial: тут нету поиска. просто на каждом этапе надо выбрать близжайшую из оставшихся точек
Uljahn: и добавлять пробел, если квадрант меняется
Beard: а есть какая-нибудь структура чтобы стало быстрее чем O(n*n) ?
TheCrucial: не думаю
Uljahn: что-то типа octrees и quadtrees, только N-мерные?
Uljahn: https://en.wikipedia.org/wiki/Ball_tree
TheCrucial: за квадрат принимает решение, если вам интересно
relay: https://en.wikipedia.org/wiki/Distance там не вся инфа
Beard: relay если нужны ответы - задавай конкретные вопросы)
relay: Я сразу сказал
relay: Мне нужно решение
relay: Я не понимаю как это решать
relay: Он решил и не может сказал
relay: Что за человек
Uljahn: тут не приветствуется выкладывание готовых решений
relay: Лс)
Uljahn: решай сам или пропускай, выбери что попроще
relay: есть и другие способы
relay: как это обойти
Uljahn: тут люди скилл кодинга прокачивают, а не скилл хитрожопости :)
relay: Ахахах что есть тем и пользуюсь))
Uljahn: если тебя учитель/препод заставляет решать задачу, а тебе не интересно - это другой вопрос, но если сам хочешь научиться кодить, то тупое копирование - не лучший подход
relay: Тоже верно, но это всего лишь одна задача.
relay: А не целая область...
Uljahn: эта задачка больше на математику, чем на кодинг, мне кажется
Uljahn: тут таких много встречается, многие жалуются
CyberEcho: Connect the Hyper-Dots - это тривиальная задача. Для ее решения не нужно знать ни математику, ни алгоритмы.
Uljahn: когда не можешь поставить себя на место новичка, всё кажется очевидным и тривиальным
Uljahn: у нас один препод любил начинать зубодробительные преобразования с фразы "Легко видеть, что ..."
Uljahn: Automaton2000: го перваков траллить
Automaton2000: а я как раз в том что у тебя есть
CyberEcho: Ну это самая простая Medium задача, которую я пока встретил. И она проще многих Easy-задач.
Uljahn: да я не спорю, но некоторые концепции из математики знать всё же нужно, как и иметь некоторые навыки кодинга, а уж от степени владения предметом зависит, насколько задач кажется простой
Uljahn: а то легко рассуждать о простоте, имея за плечами вышку и 20 лет опыта кодинга
NeAlyssa: как человек, имеющий за плечами только школу и небольшое увлечение спортивным программированием, скажу что задача реально не сложная, я сейчас вот заинтересовалась и в итоге решение написала за минут 20. тут можно просто в тупую реализовать подбор ближайшей точки n раз и все, даже выдумывать ничего не пришлось
inno_bott: ребят всем привет! хотел спросить часто ли вы тут зависаете и какой у вас вообще уровень программирования?
Uljahn: зависаю 7.5 раз в день, уровень программирования XXL
tselebr: А у меня XXS, и мне не стыдно.