
Pentina
12.12.2017
05:21:16
ищу питониста. подскажите, пожалуйста, есть ли группа, куда разместить вакансию?

ddd
12.12.2017
05:21:48
Странное решение.
Посмотри еще collections.Counter
Спасибо, да, по-хорошему надо было делать через каунтер, но я делал в лоб.
Мне же были удивительны решения с координатами. Зачем считать координаты, если их можно не считать?
Сегодня я видимо буду тем же самым вопросом задаваться

Pachvarsh
12.12.2017
05:22:43

ddd
12.12.2017
05:22:50

Google

Pentina
12.12.2017
05:31:10
#работа #вакансия #екатеринбург #екб #урфо #python #backend #fulltime #программист #бэкенд #вофис #неудаленка
Банк Точка в поиске Senior Python разработчика.
Мы пишем очень много сервисов для внутреннего и внешнего пользования, используя в том числе и Python. Делаем очень разные штуки — от маленьких тематических админочек до больших финансовых бэкендов и нагруженных инфраструктурных сервисов. Ищем коллегу, которому интересны темы машинного обучения, big data и нейронных сетей. Если ты хочешь решать амбициозные задачи, принимать архитектурные решения и участвовать в создании действительно масштабного проекта - добро пожаловать на борт!
От нас: зп 100-150тр, офис в центре в 5и минутах от метро Геологическая, чай-кофе-печеньки-кальянная-фрукты и куча бонусов, посмотреть которые можно по ссылке https://ekaterinburg.hh.ru/vacancy/23760918
Жду ваши резюме и вопросы: @Life1over pentina@tochka.com
Хорошего дня!

ddd
12.12.2017
05:36:24
жалко, сегодня прямо совсем простая

Amaro
12.12.2017
05:36:45
Никогда не досыпайте никакую фигню в тот лист, по которому крутитесь в цикле. Ёлки от этого тупят и виснут =)))))))))

Aragaer
12.12.2017
05:37:02
терпеть не могу графы 8(
места 900 с чем-то и 800 с чем-то

ddd
12.12.2017
05:37:16

Amaro
12.12.2017
05:37:36
Для этого есть еще и копии листов.

Aragaer
12.12.2017
05:37:54
у меня не листы, а сеты 8)

ddd
12.12.2017
05:38:09
меньше всего прорешана 3я со спиралью
и 7я с деревом
во второй части мне не понадобилось явно находить все группы

Google

Amaro
12.12.2017
05:39:59
Я в 3/2 долго пытался построить последовательность, потом плюнул и решил построением =)
В смысле, построением спирали

ddd
12.12.2017
05:40:18

Aragaer
12.12.2017
05:40:23
просто да, сказывается тот факт, что у меня в институте никаких структур данных и не было
списки это я еще знаю

ddd
12.12.2017
05:40:53

Aragaer
12.12.2017
05:41:02
но вот допустим такие вещи как представление графа в виде матрицы это для меня уже значительно более позднее открытие

ddd
12.12.2017
05:41:06

Aragaer
12.12.2017
05:41:12
и чорт знает сколько я там еще и не знаю
кинул свое решение в гитхабчег

ddd
12.12.2017
05:42:03
на выходных классные задачи давали
там условие приходилось читать больше, чем собственно кодить
видимо специльно подгадывают

Aragaer
12.12.2017
05:42:50
впрочем, если посмотреть, что у меня эта задача заняла 21 минуту...
ну что ж, йолка
терпеть не могу графы 8(
23, ок
а про шестиугольник и каунтер это вы к тому, что можно просто посчитать все шаги на север-юг и запад-восток?

ddd
12.12.2017
05:45:50

Maxim robox
12.12.2017
05:46:01
https://github.com/roboxv/adventofcode_solutions/blob/dd97b2d443b57a3d0732939bc92f3e7d9cd11163/aoc2017/d12/main2.py
Вот мой сегодняшний уродец.

Aragaer
12.12.2017
05:46:42
у меня ничего нет с корнем 8)

Google

Maxim robox
12.12.2017
05:47:13
по y двигаться на 1, а по x на sqrt(3)/2

Aragaer
12.12.2017
05:47:16
про елку я вот что понял - если для первой части можно решить в лоб, а можно решить по-умному, то с большой долей вероятности во второй части понадобится все-таки решить первую часть в лоб
у меня не шестиугольники, у меня "кирпичи"

ddd
12.12.2017
05:47:42

Aragaer
12.12.2017
05:47:52
представь себе кирпичную кладку из кирпичей с соотношением сторон 1 к 2
центр одного из кирпичей 0 0
оттуда можно пойти в 6 соседних кирпичей
влево-вправо это будет шаг на 2,0 или -2, 0
остальные это 1, 1 и прочее

Maxim robox
12.12.2017
05:48:51

Aragaer
12.12.2017
05:49:13
в такой системе координата всегда четная
сумма

Aragaer
12.12.2017
05:49:32
и дальше так - если x == y, то надо идти по диагонали
а если нет, то вычитать 2
и таким образом я "нахожу" путь обратно до нуля без вычислений, просто моделирую его
да, это немного затратно, но зато работает
впрочем, поскольку я знаю, что на каждом шаге сумма координат уменьшается на 2, то да, ответ это просто (x+y)/2
гы 8)
теперь получается это можно еще упростить
x это число букв w минус число букв e. А y это число букв n минус число букв s, но одиночные n и s надо считать по 2 раза.

Google

ddd
12.12.2017
05:54:38

Maxim robox
12.12.2017
05:55:44
А я всё думал, что во второй части появятся препятствия.

ddd
12.12.2017
05:55:44
это решение самого быстрого ёлочника

Aragaer
12.12.2017
05:56:18
вот оно мне чот не нравится

Maxim robox
12.12.2017
05:57:33

Admin
ERROR: S client not available

Maxim robox
12.12.2017
05:57:47

ddd
12.12.2017
05:57:56

Aragaer
12.12.2017
05:58:33
про кирпичное представление я уже вчера говорил
и я решал именно в кирпичных координатах

Maxim robox
12.12.2017
05:59:00

ddd
12.12.2017
05:59:23
Ты нарисуй
http://ic.pics.livejournal.com/mi3ch/983718/7047371/7047371_original.jpg

Aragaer
12.12.2017
05:59:32
вот да
центр центрального кирпича это 0 0
слева -2 0, справа 2 0
сверху-слева -1 1
и т.д.

Maxim robox
12.12.2017
06:00:19
А.

ddd
12.12.2017
06:01:35
я думал, что сегодняшнюю задачу массово будут решать через рекурсию

Google

Maxim robox
12.12.2017
06:02:21

ddd
12.12.2017
06:02:41

Maxim robox
12.12.2017
06:02:43
Через рекурсию не решается.
stack overflow

Aragaer
12.12.2017
06:02:50
вобщем в сегодняшней задаче думать надо только если не знаешь
а если знаешь готовое решение, то думать не надо, надо просто реализовать
потому что нахождение в графе групп связности это стандартная вещь

Maxim robox
12.12.2017
06:03:35
Как вообще работать с графами? Как их представлять?

Aragaer
12.12.2017
06:03:50
а я знал, что оно есть, но не знал какое 8)
ну вот есть такой термин - матрица инцидентности
я не знаю, как ее тут заюзать, но вот факт

ddd
12.12.2017
06:04:10

Aragaer
12.12.2017
06:04:34
вобщем двумерная матрица, где 1 это значит есть связь между узлами, 0 - нету

ddd
12.12.2017
06:04:43
смотрю тут другие решения
https://github.com/orez-/Advent-of-Code-2017/tree/master/day12
здесь вообще домашний класс какой-то

Maxim robox
12.12.2017
06:05:07
И я переписал циклом