Вопрос пользователя Алексей Швецов в испытании «Трансформер»

Алексей Швецов

В общем, я немного в... удивленном состоянии, так сказать. Очень долго (дня два) тупил над самим заданием, было не очень понятно, точнее, совсем непонятно, что надо делать. Перерисовывал на бумажку деревья из тестов, смотрел, что было, что стало, пробовал понять, каким же образом меняются связи в дереве. Задание стало понятным, когда решил построить список смежности, сразу всё встало на свои места.

И сам код напишется быстро, если вникнуть в испытание "отображение, фильтрация, свёртка". ОООчень сильно оно помогло (по сути, это испытание - код из map предыдущего испытания). Возможно, даже стоит добавить в шапку, что рекомендуется решить предыдущую задачу.

Ну и немного занудства: в данной задаче можно не "тащить" за собой список всех 
"проверенных" узлов, можно проверять соседей на родителя (соответственно, и прокидывать
в следующую итерацию только текущий узел):)

Возможно, данный топик кому-то поможет, а то что-то больно тихо тут :)

1 0

Станислав Дзисяк

Приветствую, Алексей!

Спасибо, вероятно топик будет полезен другим студентам.

Возможно, даже стоит добавить в шапку, что рекомендуется решить предыдущую задачу.

Кстати в ридми есть такая рекомендация:

Перед прохождением данного испытания рекомендуется пройти и проанализировать решение учителя в испытании "Построение маршрута".

0

Есть вопрос или хотите участвовать в обсуждении?

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы соглашаетесь c «Политикой конфиденциальности» и «Условиями оказания услуг».

Похожие вопросы

Антон Шведов 05 сентября 2020 →

Ну ладно, со списком смежности из предыдущих заданий кое-как разобрался... Но как из списка смежности соб...