TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

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

Резултати

Намерени 214 подобни публикации

Търсене: #diy

当前筛选 #diy清除筛选
Уютная Парадная

@front_door · Post #5011 · 15.06.2025 г., 05:18

Летнее настроение: лимонное кашпо своими руками 🍋 Хотите добавить в свой дом солнечного настроения и оригинального декора? Тогда этот мастер-класс для вас. Мы сделаем невероятное кашпо в форме кучки сочных лимонов всего за несколько простых шагов. Что понадобится: 🍋Силиконовые формы для лимонов (заказываем на Wildberries – это удобно и быстро!) 🍋Гипс строительный (продается в любом строительном магазине) 🍋Старое кашпо или горшочек (можно найти подходящий в Фикс Прайсе, или использовать то, что уже есть дома) 🍋Жидкие гвозди (тоже в строительном магазине) Инструкция: 1️⃣Лимонный урожай: Замешиваем гипс строго по инструкции на упаковке. Заполняем силиконовые формы, удаляя излишки. Оставляем застывать на указанное производителем время. Количество "лимонов" зависит от размера вашего кашпо – фантазируйте! 2️⃣Подготовка основы: Тщательно очищаем и подготавливаем наше кашпо. Если оно старое, убедитесь, что оно устойчивое и хорошо очищено от пыли и грязи. 3️⃣Сборка: Аккуратно приклеиваем наши гипсовые "лимоны" к кашпо при помощи жидких гвоздей. Дайте клею хорошо высохнуть. 4️⃣Финальный аккорд: Для большей реалистичности можно покрасить "лимоны" акриловой желтой краской кистью или из баллончика. Добавьте лак для долговечности. Готово! Стильное и оригинальное кашпо в форме лимонов готово украшать ваш дом! Теперь можно добавить в него любимые цветы или зелень и наслаждаться ярким летним настроением круглый год. #DIY

Hashtags

Victoria Ferrari

@victoriaferrari · Post #4144 · 25.12.2024 г., 20:19

Недавно захотела сделать себе обвес на сумку из бусин ибисера: такой кружок очумелые ручки #DIY✨ 🌸 Выложила я себе три композиции, сижу смотрю на них и думаю, что не хочу больше ничего делать. Потому что слишком много и это много времени займёт. А потом я так взглянула и поняла, что мне нужен лишь один обвес прям сейчас. И сразу такая опа и быренько нахендмейдила с кайфом 💅🏽 Мораль сей басни такова: не нужно наваливать себе лишней ненужной работы или | делить большие задачи на маленькие, которые будут казаться легким и ты с чиллом за них возьмешься и сделаешь! - написала это в ноябре, актуально будет всегда

Hashtags

Уютная Парадная

@front_door · Post #2983 · 01.09.2024 г., 09:32

Как создать трендовый журнальный столик? В современном мире всё больше людей стремятся создать неповторимый и уютный интерьер в своём доме. Один из способов достичь этой цели — самостоятельно изготовить мебель. Сегодня расскажу, как сделать трендовую вещь из акрилового листа. ⭕Для творческого процесса потребуется акриловый лист, строительный фен, линейка и то, чем вы будете размечать сгибы (карандаш, маркер или канцелярский нож). ⭕Принцип прост: размечаете там, где планируете согнуть, греете место сгиба феном до размягчения акрила, сгибаете и фиксируете. Прозрачная мебель идеально впишется в современные стили интерьеров ― фьюжн,минимализм,лофт,китч,авангард и эклектика. Также хорошо смотрится в этнических стилях разных народов (в скандинавском, средиземноморском, прованском и восточном) благодаря своей лёгкости, воздушности и способности гармонично сочетаться с другими предметами обстановки. #DIY

Hashtags

Подсмотрел у Всеволода, и тоже заказал: 💨Вентилятор охлаждения Gembird D14025SM-3 (кулер), 140x140x25, 3 pin, втулка, провод 40 см - 14 см, Карл! 🔌Блок питания 12В и до 2А, 24Вт адаптер Gembird - правда его ещё не получил, и подключил, тем, что есть. Сейчас в сорокоградусную жару думаю, будет в самый раз. На уродцев, что на полке стеллажа - внимание не обращайте. #DIY

Hashtags

Для овощных культур захотелось собрать шайтан-машину освещение. На всех стадиях дистанционно (от ссылок на комплектующие до технических аспектов) помогал Медвед — огромное за это ему спасибо 🙏 У блока питания ещё остался запас, возможно, подключу ещё вентиляторы — либо на полки, либо на прожекторы 💥 Комплектующие: 💡Светодиодная матрица 50 Вт., 220 В., полный спектр, для растений, фито матрица 💨Кулер для процессора DeepCool CK-AM209 V2 (DP-ACAL-A09-V2) ⚡Блок питания 50W 220V-12V Ecola IP20 для светодиодной ленты Экола ad_led 🪛Саморез "КЛОП" 3.5х9.5 фосфатированный, острый, 50 шт 💉Термопаста паста теплопроводная КПТ-8 тюбик 20г (можно было не брать, у куллера в комплекте была). 🔌 Вилка, провод, клеммники. P. S. Забыл своевременно линзу заказать, по этому она ещё в пути, и матрица работает без неё. #DIY 🔧

Hashtags

Akasha Terminal: dev🍃

@AkashaTerminal · Post #2089 · 08.07.2024 г., 16:27

唉,夕阳产业。 这几年Desktop CPU套装差距跟移动端倒挂的越发离谱了,成本直接5折差距 https://www.bilibili.com/video/av1455808416 #DIY intel这边,139K和HX的差距,大概出厂就是5折(5K对2.3K) AMD铭凡的倒是还要3.5K,优势不大

Hashtags

123•••10•••1718
ПредишнаСтр. 1 от 18Следваща