«Стою на асфальте я в лыжи обутый.
Толь лыжи не едут, толь я – долбанутый»,

Продолжаем тренироваться на кроликах алгоритмах 🤡

Третья домашка:
✅ A. Дейкстра
✅ B. Дейкстра с восстановлением пути
✅ C. Быстрый алгоритм Дейкстры
✅ D. Автобусы в Васюках
❌ E. На санях

Четвертый день "сани не едут"! 🤦‍♂️

За то теперь знаю минимум два определения математического дерева.
Зачем? Потому что задача вроде бы на графы, но как мы знаем
"... брюки легким движением превращаются..."
так вот так же, граф превращается в дерево. 🪄

Время еще есть - думаю найду решение.

В остальном основной темой был алгоритм Дейкстры.
На лекции как обычно говорили на яндексовском, поэтому пришлось поискать простое объяснение

Правильная постановка задачи это почти половина решения, вы согласны?

#algorithm_training

✅ Ура, для меня тренировки закончены 😇

Они бы закончились еще в прошлую субботу, если бы повезло.

У меня не ехали сани .
Причем не ехали дней 10ть.
Причем как не ехали, ехали, но кое где на тестах спотыкались. 🤦‍♂️

Вчера ночером психанул, снес все что написал до этого и начал заново.
Конечно нашел ошибки, понял что до конца не понял алгоритм Дейкстры.
В итоге все заработало. 👍

А дальше, как обычно, хочется сказать: Все дальше никаких челенджей!!!
По-крайней мере сегодня до вечера отдохну от задачек.

#algorithm_training

🎓 Развитие

Получил сертификат о прохождении тренинга. 🏆

В этот раз без приключений. 😜

Общаясь с некоторыми ребятами из чата тренинга, понял что обязательно надо пройти все круги ада и посмотреть+порешать первые две тренировки.
Видимо это пойдет в план обучения на следующий год. 😇

А сейчас по все свободное время занимает эдвент 🎭👿🤦‍♂️

#algorithm_training

💥 ВНЕЗАПНО

Сегодня внезапно узнал что у дяди Яши начались тренировки.
Записался. 🆒

Если кому интересно присоединяйтесь!‼️

#algorithm_training

🎓 Развитие

Начались очередные тренировки по алгоритмам.
Я опять вписался. 🤦‍♂️
Но мою инициативу никто особо не поддержал, т.ч. в этот раз похоже буду в одиночку. 🦸‍♂

Первая лекция была про тестирование, и последнее две задачи были связаны с написанием тестовых кейсов. 😱
Вроде не сложно, только сдать долго не получалось потому что обратной связи просто не. Т.е. совершенно не понятно почему твой кейс не принят.😦

На первый этап ушло около 6ти часов что в принципе я считаю очень не плохо 💪

А вам нравятся такие тренинги или как обычно времени нет ⁉️

#algorithm_training

😱 Типа простые задачки...

На тренировках столкнулся, как может показаться, с простой задачей.
Все вещи и имена изменены. 😎

И так школьная задачка по информатике. 😱

У меня в шкафу в двух ящиках в одном лежат футболки и другом шорты.
Футболки и шорты двух разных цветов. Для простоты - красные и синие.
Известно количество по каждому цвету A и B - футболки, С и D - шорты.
Вопрос: Если вытаскивать "неглядя", сколько минимум нужно вытащить футболок и шорт, что бы гарантированно получить пару одного цвета.
(Выдать надо пару [N, M] - кол-во футболок и шорт). 🩳👕

И так что бы гарантированно получить футболки разных цветов надо вытащить max(A, B)+1, а шорт - max(C, D)+1.
Т.о. что бы создать пару надо вытащить только одни шорты и одну футболку ответственно:

[max(A, B)+1, 1] и [1, max(C, D)+1]

И ответом будет вариант где общее кол-во вещей меньше.

Вроде все очевидно, но этот вариант решения у меня не прошел. 😫
Я задумался почему? Скорее всего что это гарантированный, но не минимальный вариант. 🤦🏻‍♂️

Как можно еще гарантированно получить пару одного цвета?
Т.к. мы знаем кол-во вещей каждого цвета то можно взять на одну вещь больше - что гарантирует нам два цвета.
Если у нас A красных футболок мы берем A + 1 футболок, а шорт берем С + 1.
Т.о. получаем еще варианты

[A + 1, C + 1] и [B + 1, D + 1]

Теперь надо выбирать из этих четырех вариантов.

Кстати еще надо не забыть про крайний случай, т.к. нигде не сказано что кол-во больше 0;
Т.о. варианты актуальны если:

[max(A, B) + 1, 1] - A > 0 и B > 0
[1, max(C, D) + 1] - C > 0 и D > 0
[A + 1, C + 1] - В > 0 и D > 0
[B + 1, D + 1] - A > 0 и C > 0

т.е. в первых двух случаях есть из чего выбирать, а во вторых - точно присутствует второй цвет. 🤯

Ну и выбираем вариант где N + M будет минимальной.

Как вам задачка? Хочется обратно в школу ⁉️

#algorithm_training

Баста карапузики, кончилися танцы!

Сегодня пытался сделать задачи по тренировкам.
Сейчас понимаю что это была не очень хорошая идея. Сил хватило только на половину.
Больше делать не буду, тех что есть должно хватить на сертификат.
На этом мое участие в тренировках подошла к концу.

Такое ощущение что выходные даже не начались 👿

#algorithm_training