TGINSIGHT SIMILAR POSTS
Изходен канал @clockstackwheels · Post #1084 · 9.04
В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev
Hashtags
Търсене: #androidbroadcast
@android_broadcast · Post #9981 · 04.05.2026 г., 15:20
📹/e/OS - дегуглификация Android с подходом экосистемы Apple Продолжаю разбор как избавится на Android от слежки Google. /e/OS - это не просто форк AOSP, но и развитие экосистемы альтернативых сервисов, а также свои эталонные устройств на собственной ОС из коробки Все подробности в новом видео на 📹YouTube и 📹VK Video #AndroidBroadcast
Hashtags
@android_broadcast · Post #9973 · 26.04.2026 г., 15:45
🧠Мой опыт погружения в разработке с ИИ в стиле вайбкодера без IDE C начала 2026 года я активно сел изучать практическим путем решения задач в проектах и также создания новых идей. Много неудач, проб заново, изменяя подход, и первые результаты. Всё это я освещаю на Boosty в виде дневника. Все видео погружения я выкладываю на 🪙Boosty. Доступ к ним можно получить за 300 рос. рублей в месяц! P.S. Cкоро уже начну делать стримы/видео на Boosty чтобы показывать вживую Videcoding т.к. уже получил достаточный навык. #AndroidBroadcast
Hashtags
@android_broadcast · Post #9931 · 31.03.2026 г., 12:41
🤯@android_broadcast в Max. Этого не будет Привет. На фоне приближающейся даты 1 апреля решил что важно расскзаать про то, что будет с каналами при блокировке Telegram в России. В первую очередь, я надеюсь, что Telegram на станут ограничивать, но принял решение, что не хочу проходить путь с построением канала на другой платформе, когда не могу себе объяснить "зачем", так еще и сражаться с оформлением постов. Продолжу вести канал только в Telegram. На случай блокировки, как мне кажется, проще уже будет сделать свое приложение, где будет всё и сразу из коробки и так как удобно мне, чем постоянно искать какая площадка лучше. Каналы @kotlin_broadcast, @ai_dev_broadcast и @compose_broadcast остаются в Telegram полностью. #AndroidBroadcast
Hashtags
@android_broadcast · Post #9773 · 19.12.2025 г., 11:55
🪙Запись созвона с разработчиком Koin На созвон закрытого сообщества позвал разработчика Koin - популярного DI. Про что будем говорить: - Возможности Koin плагина для Android Studio - Анализ производительнсти приложения - Будущее Koin DI - Конкуренция с Metro DI Сможете подключиться и пообщаться с Артемом и Кириллом с расширенной подпиской и выше, а позже посмотреть в записи на Boosty. Весь контент Boosty можно посмотреть тут #AndroidBroadcast
Hashtags
@android_broadcast · Post #9769 · 18.12.2025 г., 15:03
📹Что тебе подарить ? Один из частных вопросов, что слышут АйТишники и не только, потому что подобрать сложно. Решил сделать видео, где рассказал про свой топ подарков и дать отправную точку для идей подписчикам и вашим близким! Смотрите новое видео на YouTube #AndroidBroadcast
Hashtags
@android_broadcast · Post #9765 · 17.12.2025 г., 18:30
📹Что с наймом в IT? Перспективы 2026 года. Интервью с HR 18+ лет опыта в индустрии Обсудили положение дел в найме, перспективные направления, AI собеседования и сантехников Запись эфира также доступна на 📹VK Video #AndroidBroadcast
Hashtags
@android_broadcast · Post #9551 · 08.10.2025 г., 11:50
‼️ИЩУ КАНДИДАТА! Собеседование на Kotlin Multiplatform разработчика Алексей Панов @kotlin_adept , опытный мобильный разработчик, реализующий приложения с применением KMP, проведет собеседование на позицию Kotlin Multiplatform разработчика в прямом эфире на YouTube канале "Android Broadcast" (время и дата будут объявлены позже) Требования к кандидату: 👉 Опыт в мобильной разработки 👉 Опыт с Kotlin 👉 Понимание как происходит разработка приложений с KMP Будет теория и практика. Это ваш шанс проявить себя и заявить на большую аудиторию о своих возможностях! Если решили принять участие - заполняйте анкету! #AndroidBroadcast
Hashtags
@android_broadcast · Post #9532 · 30.09.2025 г., 16:25
📹Есть ли будущее у ноутбука на основе Android? Google официально заявила что в следующем году, нам покажут ноутбук c ОС на основе Android. Это не те Pixelbook чтобы были раньше, а результат нового подразделения, которое объединило ChromeOS и Android, что даёт новые переспективы рынка и я верю что это будет успех. Всё подробнее рассказал в новом видео 📹 Смотрите на VK Video #AndroidBroadcast
Hashtags
@android_broadcast · Post #9329 · 16.07.2025 г., 16:36
📹Новости мобильной разработки. Июнь 2025 (15 мин) В новом выпуске новостей мобильной разработки за июнь вы узнаете, что стоит за попыткой внедрить Swift на Android. Почему это вызывает столько споров в сообществе и какие подводные камни ждут разработчиков? Разбираемся, зачем Google вообще это делает и к чему это приведёт. Делитесь своим мнением в комментариях под видео #AndroidBroadcast
Hashtags
@android_broadcast · Post #9294 · 03.07.2025 г., 07:03
Очередное достижение на YouTube. За лет 5 лет ведение YouTube это не так много, но больше только впереди #AndroidBroadcast
Hashtags
@android_broadcast · Post #9050 · 03.05.2025 г., 20:00
🪙Вышла запись эфира с разбором резюме подписчиков канала профессиональным HR с более 15 лет опыта в индустрии. Что узнает из записи: 👉 Почему не надо больше оформлять резюме красиво 👉 Как делать резюме под ATS системы 👉 Плохие и хорошие резюме 👉 Как делать резюме в компании из России и для ЕС/США 👉 Почему услуги оптимизаторов резюме не стоят того Запись доступна для платных подписчиков на 🪙Boosty и ✉️Telegram (нужна подписка через Tribute) #AndroidBroadcast
Hashtags
@android_broadcast · Post #8609 · 27.01.2025 г., 06:54
🎉Новый тестовый формат на канале Хочу попробовать сделать разбор реальных заданий из компаний. Сейчас вижу несколько форматов 1️⃣Решение тестового задания в компанию Если кто-то из вас готов мне слить актуальное тестовое задание (кодинг/теорию/архитектуру), то я разберу его и выложу видео. Гарантирую анонимность при слитии задания. Готов обсудить выкуп задания или какой-то другой обмен. Пишите мне в личку @kirill_broadcast 2️⃣Разбор записи собеседования Сбрасываете мне запись собеседования и я её разберу, а запись выложу. Будет формат реакта или из интервью достану вопросы и запищу на них ответы Формат образовательный, а не для того чтобы хакнуть собеседования. Даже зная ответы на все вопросы, изменить сценарий интервью опытному собеседующему будет несложно UPD: Получил несколько записей этапов и заданий. Буду брать в работу; Выложу только на Boosty/Tribute #AndroidBroadcast
Hashtags