Chat:Ru/2021-06-23

From CG community
Jump to navigation Jump to search

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 раз и все, даже выдумывать ничего не пришлось

Default avatar.png inno_bott: ребят всем привет! хотел спросить часто ли вы тут зависаете и какой у вас вообще уровень программирования?

Uljahn: зависаю 7.5 раз в день, уровень программирования XXL

tselebr: А у меня XXS, и мне не стыдно.