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
Търсене: #techno
@shtab_kvartira_nn · Post #377 · 18.11.2023 г., 17:54
18/11 СУББОТА 🔑Cargo Cult 23:00 - 06:00 #techno Hypnoripples SoulRider Noize Oleg Morozov 🔒ШТАБ 23:00 - 06:00 #minimal Pasha Shtanga Low Tape Tonel’ & Ksurr Romanchin Alexander Lozovoy
@vet_apex · Post #425 · 13.03.2025 г., 18:03
🔺ПРОМО-ЭФИР ПРОДОЛЖИТЕЛЬНОСТЬЮ 30 минут 🔹Сегодня в 23.30 слушаем качественный электронный андеграунд. Немного побщаемся, ответим на пару вопросов в игровой форме. Чуть-чуть пошевелим мозгом, включим логику. Друзья, это наша новая экспериментальная передача в игровой форме, выпуск проходит в прямом эфире. 🔸Сегодня будет сокращённый, тестовый эфир. 🔸Вход на трансляцию свободный для подписчиков наших групп ВКонтакте и Телеграм. 🔹Сбор гостей в 23:30 по Москве. Приходи сам и приводи друзей. До встречи! #гипнагогия#vetapex#techno
Hashtags
@entropyteam · Post #82 · 04.12.2024 г., 15:55
#entrocast#techno
Hashtags
@bishdvizh · Post #2886 · 19.04.2025 г., 05:11
⚡️Сегодня большое событие с впечатляющим гостем из искусной Грузии! В программе 10-часовой рейв, два танцпола, винил перформанс и центральноазиатский саппорт. Vulkanski (KHIDI, Tbilisi) || 19.04 LINEUP: 22:00 BDRHM 23:00 saint george 00:00 Deeva (Almaty) 01:00 Jeandarm [vinyl] 02:00 Vulkanski (KHIDI, Tbilisi) 03:30 Ruslan Rodionov 04:30 ROMA SZ 06:00 B2CBM b2b JNDRM 07:00 XAPAL ~ Afterparty hours Из сюрпризов: В рамках тату студии ustal.hp запускается фановый мини-танцпол с резидентами и друзьями клуба. _ 📍Комбинат: Жумабека, 154/а 💷Вход: 1000с или 800 с репостом до начала ивента! 18+ _ #techno#rave#dj#тусовка @BishDvizh
@bishdvizh · Post #2872 · 16.04.2025 г., 15:39
Мощнейший представитель муз андерграунда Грузии приезжает в Бишкек со своей техно церемонией 19.04 || Vulkanski (KHIDI, Tbilisi) Vulkanski — Ачи Табукашвили (наст. имя) начал карьеру в дуэте Greenbeam & Leon в начале 2000-х. Позже, запустив сольный проект Vulkanski и присоединившись к KHIDI, одному из самых топовых клубов Европы, быстро стал одним из самых влиятельных продюсеров и диджеев на электронной сцене Грузии (и не только). Еще подробности в фото галерее. Информация о входе, афиша, тайминги и полный лайнап в следующих апдейтах! При подготовке к событию клуб проходит через реновации, а лайнап уже пополнился более чем десятью именами 😎 📍Комбинат: Жумабека, 154/а 💷Предпродажа 600 сом в директ до 23:59 17.04 (четверг). Подорожание с пятницы. 18+ _ #techno#rave#dj#тусовка @BishDvizh
@bishdvizh · Post #2864 · 11.04.2025 г., 12:18
Алматинский Шоукейс "Клубок" в Бише вместе с Dj Performance by Kulevich Bogdan (ALA) || 12.04 ⚡ В эту субботу в Бишкеке наши большие друзья из алматинского Клубка выступят со своими отборными заготовками! Клубок — алматинская промогруппа, выросшая из клуба в 2024 году и ломающая представление об обычной техно-тусовке. Детище DJ Dobriydrug, одного из основателей алматинского клуба БАРДАК, в коллаборации с художницей Настей Карой. LINEUP: 00:00 PZDC 01:00 Kulevich Bogdan [performance] (Almaty) 02:00 DJ Dobriydrug (Almaty) 03:00 Astari Arc (Almaty) 04:00 Baak 05:00 B2CBM 06:00 Afterparty hours ⚡Мощь звука и света by Жон Фишбалык 📍Комбинат: Жумабека, 154/а 💷Вход: 600с / 400 с репостом до начала ивента Предпродажа по 400 в директ до 21:59 12.04. 18+ _ #techno#rave#dj#тусовка @BishDvizh
@bishdvizh · Post #2893 · 20.04.2025 г., 16:22
Собираемся смотреть выступление нашей соотечественницы в Берлине, как футбольным матч, только вместо мяча и футболистов будут отборные треки и наш дэнс как трибьют проактивности? DJ SAO — яркий представитель электронной сцены Кыргызстана. Резидентка Ailan Collective, известная своими динамичными сетами и весомым вкладом в развитие электронной сцены в Центральной Азии. Она активно выступает на ключевых фестивалях и площадках нашего региона. Уже 23-го апреля SAO выступит на легендарной берлинской платформе HÖR. Приглашаем всех собраться и вместе посмотреть прямую трансляцию её сета: Локация: 97 кофе Время: 20:30 _ #techno#dj#hoer @BishDvizh
@dj_nejtrino · Post #550 · 27.12.2022 г., 22:59
Anza, Dj Nejtrino - Let Go (Official Video) #ExxMuzis#Melodichouse#Techno Anza is back with the legendary track called ‘Let Go’. Very familiar vocal line mixed with a powerful bass line, that’s all you need for your prick time dj set. OUT NOW in all digital platforms: https://www.youtube.com/watch?v=P-S96SowP0Y
Hashtags
@katalogtelegram · Post #1237 · 21.08.2018 г., 08:00
XDA Developers News feeds and Groups chat from XDA-Developers. #techno#gadget#hp#channel#group
@ravemeorhateme · Post #19797 · 12.12.2025 г., 09:09
Это не учебная тревога: совсем скоропрогремит... 🔜 Ночь BRUTALIST в клубе BLANK. А что останется, если разобрать ивент до основания? Каркас, рабочая начинка: звук, свет и пространство, собранные в единую схему. Важно — станьте частью этой схемы. Воспринимайте звук кожей. Считывайте свет как часть кода. Отключите лишнее: телефон — на паузу, внимание — на процесс. Артисты:Dmitriy Gasparov, Euka, Katsura, Kovyazin D, Radial Gaze, Rayme (live), Sel, serotonin crisis, texture, Unbalance, Usts, Wellew, Zlaman, Zok Zok Дата: 13 декабря Место: клуб Blank (Арсенальная набережная, 1) Время: 23:00-07:00 🚨Билеты — по ссылке! 📱Встреча в ВК #brutalist#house#techno#rave
Hashtags
@partymust · Post #10808 · 08.12.2025 г., 13:01
Это не учебная тревога: совсем скоропрогремит... 🔜 Ночь BRUTALIST в клубе BLANK. А что останется, если разобрать ивент до основания? Каркас, рабочая начинка: звук, свет и пространство, собранные в единую схему. Важно — станьте частью этой схемы. Воспринимайте звук кожей. Считывайте свет как часть кода. Отключите лишнее: телефон — на паузу, внимание — на процесс. Артисты:Dmitriy Gasparov, Euka, Katsura, Kovyazin D, Radial Gaze, Rayme (live), Sel, serotonin crisis, texture, Unbalance, Usts, Wellew, Zlaman, Zok Zok Дата: 13 декабря Место: клуб Blank (Арсенальная набережная, 1) Время: 23:00-07:00 🚨Билеты — по ссылке! 📱Встреча в ВК #brutalist#house#techno#rave
Hashtags
@fakechannelll · Post #8843 · 12.12.2025 г., 17:33
Это не учебная тревога: совсем скоропрогремит... 🔜 Ночь BRUTALIST в клубе BLANK. А что останется, если разобрать ивент до основания? Каркас, рабочая начинка: звук, свет и пространство, собранные в единую схему. Важно — станьте частью этой схемы. Воспринимайте звук кожей. Считывайте свет как часть кода. Отключите лишнее: телефон — на паузу, внимание — на процесс. Артисты:Dmitry Gasparov, Euka, Katsura, Kovyazin D, Radial Gaze, Rayme (live), Sel, serotonin crisis, texture, Unbalance, Usts, Wellew, Zlaman, Zok Zok Дата: 13 декабря Место: клуб Blank (Арсенальная набережная, 1) Время: 23:00-07:00 🚨Билеты — по ссылке! 📱Встреча в ВК #brutalist#house#techno#rave
Hashtags