@ru_python

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

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

ddd
12.12.2017
05:22:50
ищу питониста. подскажите, пожалуйста, есть ли группа, куда разместить вакансию?
в описании чата ссылка "как не получить бан" там и для HRов есть

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 с чем-то

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

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

ddd
12.12.2017
05:38:09
терпеть не могу графы 8(
кстати, судя по количеству решивших задачи люди вообще не любят структуры

меньше всего прорешана 3я со спиралью

и 7я с деревом

во второй части мне не понадобилось явно находить все группы

у меня не листы, а сеты 8)
тоже взял сеты, но ни разу не пригодилось

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

В смысле, построением спирали

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

списки это я еще знаю

ddd
12.12.2017
05:40:53
Я в 3/2 долго пытался построить последовательность, потом плюнул и решил построением =)
после того, как первая решалась через анализ и бумажку, хотелось также и вторую решить

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

Aragaer
12.12.2017
05:41:12
и чорт знает сколько я там еще и не знаю

кинул свое решение в гитхабчег

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

Aragaer
12.12.2017
05:42:50
впрочем, если посмотреть, что у меня эта задача заняла 21 минуту...

ну что ж, йолка

терпеть не могу графы 8(

23, ок

а про шестиугольник и каунтер это вы к тому, что можно просто посчитать все шаги на север-юг и запад-восток?

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
про елку я вот что понял - если для первой части можно решить в лоб, а можно решить по-умному, то с большой долей вероятности во второй части понадобится все-таки решить первую часть в лоб

у меня не шестиугольники, у меня "кирпичи"

Aragaer
12.12.2017
05:47:52
представь себе кирпичную кладку из кирпичей с соотношением сторон 1 к 2

центр одного из кирпичей 0 0

оттуда можно пойти в 6 соседних кирпичей

влево-вправо это будет шаг на 2,0 или -2, 0

остальные это 1, 1 и прочее

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
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
про кирпичное представление я уже вчера говорил

и я решал именно в кирпичных координатах

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
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
ну у меня как-то получилось
Ну может я где-то неоптимизированно написал. У меня работало на тесте, а на задаче падало.

И я переписал циклом

Страница 4365 из 9768