dopingpong
@dopingram · Post #3990 · 27.04.2025 г., 06:40
Сегодня последний день работы ярмарки @art_moscow_antique с 12 до 21.00 на стенде T1 @format_1 и @print_mafia впервые представлен тираж шелкографии «Салют!» #dopingpong
Hashtags
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
Резултати
Намерени 212 подобни публикации
Търсене: #dopingpong
当前筛选 #dopingpong清除筛选
Галерея 11.12
@gallery_eleven_twelve · Post #426 · 12.09.2025 г., 07:31
Doping Pong на Cosmoscow 11-14 сентября, 13-я Международная ярмарка современного искусства Cosmoscow, Москва, Тимирязев Центр (Верхняя аллея, 6с1). Приглашаем на мини-выставку «Искатели». Живописный научно-фантастический триптих Doping Pong 1 этаж Секция «База», стенд B2 11.12 Gallery #dopingpong#cosmoscow#искатели
Hashtags
Книжный Зомбиленд
@bookzombie · Post #7044 · 14.12.2025 г., 13:52
Властители дум XIX века, дворяне-декабристы, в XX веке трансформировались в новых аристократов – рок-звезд. На смену разрушетельной политике пришел рок-н-ролл. Благодаря данной ассоциации радикально противоположных, но одинаково революционных и одновременно деструктивных явлений родилась фото-реконструкция на месте исторических событий – напоминание об одном из самых противоречивых событий отечественной истории, к которому всегда будут обращаться и по-разному трактовать в своем творчестве художники, писатели и кинематографисты. Фото из проекта публикуются впервые. В главных ролях: Илья Бугаев Тимоти Мишенин Томас Воробьев Савелий Новиков #dopingpong#андрейчежин#decembristjacket
dopingpong
@dopingram · Post #4425 · 12.04.2026 г., 07:04
12 апреля 2015 года, одиннадцать лет назад, как и сегодня, был удивительный день, когда православный праздник Христовой Пасхи совпал с Днем космонавтики, и арт-группа Допинг-Понг впервые представила свою работу «Прыжок», объединив в одном образе два великих общечеловеческих события. #dopingpong#digitalart
Hashtags
dopingpong
@dopingram · Post #2424 · 15.03.2023 г., 09:41
С 11 ноября 2022 года по 15 марта 2023 года в Киноцентре Ленфильм открыта выставка «Динара Асанова. Незнакомка» Сегодня – последний день работы выставки, посвящённой 80-летнему юбилею замечательного советского кинорежиссёра Динары Асановой. С 12.00 до 20.00, вход свободный. 3 этажа: Инсталляции, артефакты, реконструкции костюмов главных героев, показ последнего и незаконченного фильма Асановой «Незнакомка», специальный саундтрек и выставка лентикулярных принтов по мотивам любимых лент от Doping Pong. Все это – сегодня и больше никогда. www.dinaraasanova.ru «Муха+Фёдорова=Любовь», digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке «Динара Асанова. Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags
dopingpong
@dopingram · Post #2415 · 11.03.2023 г., 14:10
«Александру Сергеевичу хорошо!…», Портрет Андрея Лаврикова, digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке: «Динара Асанова.Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags
dopingpong
@dopingram · Post #2403 · 08.03.2023 г., 09:29
«Земляничное озеро», digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке: «Динара Асанова.Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags
dopingpong
@dopingram · Post #2389 · 04.03.2023 г., 09:04
«Sweet seventeen», digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке: «Динара Асанова.Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags
dopingpong
@dopingram · Post #2382 · 01.03.2023 г., 08:26
«ИО:Исполняющая обязанности Купидона», digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке: «Динара Асанова.Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags
dopingpong
@dopingram · Post #2371 · 25.02.2023 г., 10:18
«Ученица чародея», digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке «Динара Асанова. Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags
dopingpong
@dopingram · Post #2364 · 20.02.2023 г., 10:01
«Красавица и чудовища», digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке: «Динара Асанова. Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags
dopingpong
@dopingram · Post #2357 · 17.02.2023 г., 10:27
«Братья Мухины, или Музыка и спорт», digital art by Doping Pong, 2022 лентикулярная печать: magicvision.ru Эту и другие картины арт-группы Doping Pong по мотивам фильмов Динары Асановой можно увидеть на выставке: «Динара Асанова. Незнакомка» в Киноцентре Ленфильм до 15 марта #dopingpong#dinaraasanova
Hashtags