В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Политическая Теория Народа #8 | Курс лекций Александра Дугина
Восьмая лекция курса Александра Дугина«Политическая теория (теология) народа», прочитанного на Факультете политологии МГУ, сегодня разворачивается подобно захватывающему интеллектуальному расследованию.
Лекция подробно препарирует три главные идеологии Модерна: либерализм, социализм и национализм. Такие понятия как индивидуум, класс и нация/раса предстают перед нами как искусственные конструкты — симулякры, узурпировавшие суверенитет народа.
В лекции проанализируем парадоксы Французской революции: что значит рассадка фракций в парламенте? Какое складывается здесь представления о народе как буржуазии или городских низах, и какова роль конституционных монархистов?
Как модерн узурпирует суверенитет народа, заменяя его урбанистическими абстракциями? Почему XX век в идейном плане оказался гораздо менее материальным, чем предшествующие столетия? Почему XXI век оказывается еще более идеальным, чем XX? На эти и другие вопросы вы получите ответ в ходе текущей лекции.
00:00 — Тема 9. Политическая репрезентация народа в Модерне
08:00 – Жан Бодрийяр: сложность как единственно верный путь к пониманию мира.
13:25 – Герменевтический круг в поисках народного бытия.
14:50 – Политическая репрезентация в Модерне: анатомия фракций Французской революции.
21:35 – Парадоксы правых и левых: почему крестьянство осталось вне игры.
27:30 – Три интерпретации народа: буржуазный захват политического воображаемого.
39:20 – Жан Бодрийяр и три порядка симулякров: буржуазия как подмена народа.
47:50 – Идеологическая триада Модерна: либерализм, социализм, национализм.
53:10 – Идеологическая карта XX века от Первой мировой до холодной войны.
1:02:45 – Индивидуум, класс, нация как инструменты отчуждения.
1:13:50 – Эволюция национализма в лабораторных условиях Модерна.
1:19:00 – Антинародный финал Модерна.
Ожидайте новые лекции каждую неделю по понедельникам!
💬Лекция в высоком качестве в VK:https://vkvideo.ru/video-222626946_456240071
📺 Все лекции смотрите в плейлисте: https://vkvideo.ru/video-222626946_456240055
⭐️ Поддержите нас в VK Donut, чтобы мы могли выпускать интересные материалы чаще:https://vk.com/donut/club222626946
Андрей Белый: символизм и теургия. Ноомахия в лицах. Серебряный век #8 | Кирилл Новиков
Наступил Новый год, и мы продолжаем публиковать новогоднюю Ноомахию.
Поговорим об одном из самых таинственных поэтов XX века, великом теурге Андрее Белом. В своём творчестве Белый по-своему переосмыслял философию Владимира Соловьёва, из чего следовал главный пафос его поэзии — чаяние грядущего века и стремление к вечности. Осознавая то, что поэт является связующим звеном между горним и дольним мирами, Белый ставил перед своей поэзией задачу, чтобы религиозный свет просиял над каждым человеком, и потому искусство было для него подлинно религиозным действием.
В лекции рассмотрели его поэтические сборники: «Золото в лазури» — концентрацию аполлонического логоса и мессианского духа Белого; сборник «Пепел», символизирующий то, что осталось от былых надежд автора о наступлении грядущего века уже сейчас; и сборник «Урна» — попытку похоронить себя юного.
Можно ли классифицировать творчество Андрея Белого? Почему его поэзия является подлинной теургией и в чём состоит главная трагедия Серебряного века? Смотрите в лекции главы ЕСМ-Петербург Кирилла Новикова.
00:00 — Тизер. Заставка.
00:47 — Переосмысление Андреем Белым наследия В. Соловьёва.
03:18 — «Старые» и «молодые» символисты. Поэзия Белого как теургия.
04:25 — Аполлонический логос в поэзии Белого. Аргонавты как искатели грядущей вечности.
05:20 — Философия и поэзия Владимира Соловьёва. Соловьёв — русский платоник.
08:33 — Мессианский дух Андрея Белого.
10:05 — Поэт как связующее звено между мирами. Судьба поэта.
13:12 — Кружок аргонавтов — искателей Истины. Диалог Белого с Блоком.
15:02 — Разочарование и неприкаянность поэта. Сборник «Пепел».
16:47 — Задача художника. «Философские начала цельного знания» Соловьёва.
18:01 — Сборник «Урна». Обращение Белого к Канту.
19:55 — Знакомство Белого с философией Штейнера. Теософия Блаватской.
22:50 — Дионисийская составляющая поэзии Белого. Трагедия Серебряного века.
📺 Лекция в хорошем качестве в VK: https://vkvideo.ru/video-222626946_456240015
💬 Поддержите нас через VK Donut, чтобы прямо сейчас посмотреть все доступные лекции: https://vk.com/donut/club222626946
Сьюзан Уайлс – архитектор победы Трампа | In Trump We Trust? #8
Сегодня в рамках проекта ITWT речь пойдёт о той, кто стоит за кулисами громкой информационной кампании Трампа — Сьюзан Уайлс, первой женщине на посту главы администрации Белого Дома, опытнейшего политтехнолога и главного режиссёра предвыборного шоу 2024 года.
Все мы знаем, что сейчас западную политику двигает по сути один человек, глобально меняющий мироустройство, совершает революцию против либерального миропорядка, который сложился в Америке и Европе. Это Дональд Трамп. Мы не сомневались, что действующий президент США начнет менять правила игры, ориентируясь на диалог с крупными мировыми игроками – Россией и Китаем.
Но чтобы понять вектор американской политики в ближайшие четыре года, нельзя ограничиться только рассмотрением и постоянным анализом одного лишь Трампа. Необходимо понять, какой аппарат стоит за его действиями, за его словами, за его философией. Мы продолжаем рассказывать о тех людях, которые составляют этот аппарат – об администрации Трампа, его ближайших людях, сторонниках, идеологах нового американского режима.
Смотрите предыдущие выпуски проекта, посвящённые вице-президенту США Джей Ди Вэнсу, директору национальной разведки США Тулcи Габбард, идеологу трампизма Стиву Бэннону и другим. В следующих роликах — Илон Маск, Питер Тиль, Роберт Кеннеди младший и другие личности, непосредственно влияющие на современную американскую политику.
Автор выпуска – Анна Юрпалова.
Авторы идеи: Александр Дугин,Евгений Балакин.
📺 Смотрите ролик VK в высоком качестве: https://vkvideo.ru/video-222626946_456240002
Выражаем благодарность Факультету политологии МГУ за участие в создании выпуска.
⭐️Поддержите ЕСМ Медиа через VK Donut, чтобы смотреть новые экслюзивные лекции: http://vk.com/donut/club222626946