В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Рене Генон #4: Ключевые понятия работ Рене Генона | курс лекций Максима Маковчика
Публикуем четвёртую лекцию авторского курса о Рене Геноне от Максима Маковчика — философа, переводчика и специалиста по санскриту.
Генон — один из самых строгих и последовательных мыслителей XX века, чьи работы поражают математической точностью и глубиной. Он помогает увидеть единую основу за внешне разными духовными традициями и понять, как современный мир постепенно утрачивает связь с изначальным источником.
В этом выпуске автор подробно разбирает ключевые понятия геноновской мысли: что такое Традиция в отличие от религии, что означает примордиальная (изначальная) традиция, золотой век человечества, интеллектуальная интуиция как высшая способность познания, инициация (посвящение), а также опасность контр-инициации и контр-традиционных влияний в современном мире.
Особое внимание уделяется отличию знания от действия, роли Востока для понимания западной традиции, символизму «вод» как нераскрытых возможностей и тому, почему возврат к примордиальному состоянию остаётся целью всех подлинных духовных путей.
Приятного просмотра!
00:00 — Введение в ключевые понятия Генона. Традиция и религия: сходства и различия
04:28 — Что такое примордиальная традиция. Золотой век и изначальное состояние человечества
14:32 — Полярное происхождение, традиционные центры и связь Востока с Западом
16:53 — Интеллект и интеллектуальная интуиция как инструмент метафизического познания
21:09 — Инициация и посвящение: жреческая, царская и ремесленная формы
25:11 — Контр-традиция и контр-инициация: современные проявления и опасности
Следующая лекция — заключительная.
💬 Канал «Перечитывая Генона»: https://t.me/Guenon_source
💬Видеов высоком качестве в VK: https://vk.com/video-222626946_456240106
📺 Все лекции доступны здесь: https://vkvideo.ru/playlist/-222626946_19
⭐️Поддержите нас в VK Donut, чтобы мы могли выпускать интересные материалы чаще:https://vk.com/donut/club222626946
Игорь Северянин: Фиолетовый закат. Ноомахия в лицах. Серебряный век #4 | Семён Амоев
Открываем доступ к четвертой лекции курса. Это одна из самых таинственных бесед цикла, в которой член ЕСМ-Москва Семён Амоев рассматривает творчество Игоря Северянина сквозь призму философской системы Ноомахии. С первого взгляда Северянин кажется абсолютно материалистичным — его «Ананасы в шампанском» звучат как гимн имманентности. Однако если заглянуть глубже, оказывается, что Северянин даже был близок к логосу Аполлона. Как это возможно, как разглядеть в нём аполлоническое начало? Игорь Северянин предстоит перед нами удивительной тайной, завесу которой Семён приоткрывает в данной лекции.
Следующие лекции будут не менее увлекательны и глубоки. Смотрите внимательно, чтобы не упустить самое важное!
0:00 — Вступление. Определение Ноомахии и выявление её задач. Борьба умов и идей.
5:17 — Логос Аполлона как философия трансцендентного Отца — Солнце полдня.
6:29 — Два начала логоса Диониса. Трансцендентное в имманентном.
7:58 — Серебряный век как противостояние логоса Аполлона и Диониса. Предчувствие падения в пропасть.
10:25 — Кибела как логос победившей мёртвой материи.
12:24 — Образ Игоря Северянина: вычурность, праздность. Кибелическая маска.
15:49 — Эстрадный поэт. «Мороженое из сирени». Земная поэзия про земное.
23:19 — Расхождение эстрадного образа Северянина с его жизнью.
26:41 — Священный регистратор времени. Последние мгновения перед падением в бездну.
34:18 — Забвение в судьбе поэта после Октябрьской революции. Репутация мещанского поэта.
39:11 — Ловушка в суждениях о Северянине. Аполлонический образ жизни последних лет.
41:53 — Фиолетовый закат творчества Игоря Северянина.
📺 Лекция в хорошем качестве в VK: https://vkvideo.ru/video-222626946_456239830
💬 Поддержите нас через VK Donut, чтобы прямо сейчас посмотреть все доступные лекции: https://vk.com/donut/club222626946
In Trump We Trust? #4: Вивек Рамасвами | Софья Талменева
Представляем вашему вниманию новый выпуск проекта«In Trump We Trust?» о команде Дональда Трампа. На этот раз выпуск посвящён не менее нетривиальной для американской политики фигуре — Вивеку Рамасвами, консервативному политическому деятелю, «одному из интеллектуальных крёстных отцов движения против wokeism-а», экс-кандидату в президенты США и сопернику Илона Маска. Лишь время полностью раскроет масштаб его авангардных идей, направленных против леволиберальной политики.
Сейчас западную политику двигает по сути один человек, глобально меняющий мироустройство, совершая революцию против либерального миропорядка, который сложился в Америке и Европе. Это Дональд Трамп. Мы не сомневались, что действующий президент США начнет менять правила игры.
Однако чтобы понять вектор американской политики в ближайшие четыре года, нельзя ограничиться только рассмотрением и анализом одного лишь Трампа. Необходимо понять, какой аппарат стоит за его действиями, за его словами, за его философией. В проекте «In Trump We Trust?» мы делаем такую попытку, повествуя о тех людях, которые составляют этот аппарат — об администрации Трампа, его ближайших людях, сторонниках, идеологах нового американского режима.
В следующих выпусках вас ждут Такер Карлсон, Илон Маск, Марко Рубио, Роберт Кеннеди младший, Сьюзан Уайлс и другие яркие игроки современной геополитики.
Режиссёр-постановщик: Антон Зубатов
Оператор-постановщик: Дмитрий Мещанинов
Режиссёр монтажа: Дмитрий Паршиков
Редактор: Ксения Курганская
Дизайн: Дмитрий Паршиков
Выпускающий редактор: Павел Киселев
Исполнительный продюсер: Андрей Зворыкин
Креативный продюсер: Евгений Балакин
Автор выпуска – Софья Талменева.
Авторы идеи: Александр Дугин,Евгений Балакин.
Благодарим Факультет политологии МГУ за участие в созданиивыпуска.
💙Смотрите ролик VK:https://vk.com/video-222626946_456239888
📺Предыдущие выпуски о Джей Ди Вэнсе, Тулси Габбард и Стиве Бэнноне: https://vkvideo.ru/playlist/-222626946_17
А по подписке на ЕСМ Медиа в VK Donut для просмотра доступны лекции из циклов «Четвертая политическая теория» и «Ноомахия в лицах. Серебряный век». Поддержите ЕСМ Медиа, чтобы смотретьноваторские курсы, разработанные на основе трудов Александра Гельевича Дугина: vk.com/donut/club222626946
Подписывайтесь на ЕСМ Медиа!
В сентябре 2024 г. состоятся выборы в Мосгордуму.
Какие же основные темы-проблемы в 19-м избирательном округе (ранее часть - 20-го ИО)?!
1. Строительство мечети в районе "Косино-Ухтомский" (Новая проблема) задевает районы Косино-Ухтомский и Жулебино.
2. Вырубка 62 га парка ПИП Косинский и застройка промзоны Руднево. Находится в Косино-Ухтомский, но вблизи от промки также жилые кварталы Некрасовки.
3. Мусоросжигательный завод #4 (тема, которая никогда не потеряет актуальности) - расположен в Косино-Ухтомский, но ближе всего к домам в Некрасовке.
4. Люберецкие очистные сооружения и его инфраструктура - мини-ТЭЦ "Люберцы", начало строительства завода по сушке ила (старая тема, не потерявшая актуальность после реконструкции ЛОС). Все объекты, не смотря на название находятся в Некрасовке Москвы.
5. Станция экомониторинга, расположенная в Некрасовке, но так и не введëнная в эксплуатацию.
6. Закрытие существующей поликлиники в Некрасовке на период еë реконструкции и строительство новой. Потоки пациентов перенаправятся в частности в поликлиники района Косино-Ухтомский. https://dzen.ru/a/Zc4lR7WdeVByyylX
7. Сюрпризы при утверждении нового Проекта планировки территории Люберецких полей (Новая Некрасовка)
Пишите в комментариях, если я забыл о каких-либо важных районных проблемах.
Политическая Теория Народа #4 | Курс лекций Александра Дугина
Дорогие зрители ЕСМ-Медиа! С небольшим опозданием, но все же представляем вам четвертую лекцию из курса Александра Дугина«Политическая теория (теология) народа», прочитанного на Факультете политологии МГУ.
В данной лекции рассматривается процесс формирования понятия «народ» в европейской истории. Мы проследим путь от религиозного осмысления нищеты и мистических движений Средневековья до осмысления народа в эпоху Реформации и Просвещения.
0:03 – Повторение предыдущих лекций
8:02 – Тема 5. Подготовка к явлению народа в европейском Средневековье
13:22 – Францисканцы, доминиканцы, прогрессизм и таинство нищеты
18:45 – Рейнские мистики и народ
24:50 – Секты и народ
29:34 – Появление народа в Европе
30:04 – Народ в Византийской цивилизации
32:40 – Тема 6. Народ как политический субъект в эпоху Возрождения и Реформации
33:40 – Народ в Средневековье
43:26 – Рим и Республика
44:20 – SPQR. Римский народ
50:32 – Этимологии слова «народ»: plebs и populus
54:16 – Народ у греков: ἔθνος, Λαός, Δῆμος, Γένος, Φυλή и ὄχλος
1:02:30 – Маги эпохи Возрождения и третье сословие
1:12:41 – Этимология слова «буржуазия»
1:16:09 – Фернан Бродель. «Материальная цивилизация, экономика и капитализм, XV–XVIII вв.»
1:19:34 – Tiers Etat в Генеральных Штатах Франции
Ожидайте новые лекции каждую неделю, по понедельникам!
💬Лекция в высоком качестве в VK:https://vkvideo.ru/video-222626946_456240064
📺 Все лекции смотрите в плейлисте: https://vkvideo.ru/video-222626946_456240055
⭐️ Поддержите нас в VK Donut, чтобы мы могли выпускать интересные материалы чаще:https://vk.com/donut/club222626946
#Дугин#лекцияЕСМ#ПолитическаяТеорияНарода#ПолитическаяТеология#Средневековье#Возрождение#Просвещение