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

#dev
Резултати

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

Търсене: #reggae

当前筛选 #reggae清除筛选
Tibicen

@world_music_geek · Post #465 · 10.11.2023 г., 17:02

Намери подобниПрегледай

Rezin Tooth — Rezin Tooth (Wax Thematique, 2020) #reggae#dub#United_States Секретный даб сайд-проект Натана Спайсера и его фанк-афробит группы Polyrhythmics из Сиэтла. По словам Спайсера, альбом записали просто в качестве развлечения и не собирались выпускать. К счастью, он все-таки увидел свет, потому что как в аранжировках, так и в работе звукорежиссёра чувствуется влияние Кинга Табби, Ли Перри, Scientist и других звезд раннего ямайского даба. Spotify | AppleMusic | Bandcamp | VK

Hashtags

#reggae#dub#united_states
Tibicen

@world_music_geek · Post #6 · 07.09.2020 г., 20:59

Намери подобниПрегледай

Inna De Yard — The Soul Of Jamaica (Chapter Two, 2017) #reggae#roots_reggae#Jamaica В начале нулевых французский регги-лейбл Makasound выпустил серию альбомов Inna De Yard, записанных под открытым небом. Специально для живых выступлений была создана группа с одноименным названием. Однако 2011 году лейбл Makasound исчез, а вместе с ним и Inna De Yard. Несколько лет спустя в парижской филармонии решили устроить выставку культуры Ямайки и сразу же обратились к Chapter Two, лейблу-преемнику Makasound, с предложением возродить традицию Inna De Yard. Сегодня молодые музыканты творят в высокотехнологичных студиях. Inna De Yard призывает к обратному – отвлечься от технологий и насладиться теплым звуком акустических инструментов. На этом альбоме собрались старейшины и пока ещё малоизвестных исполнители ямайского регги. Летом 2016 года всего за 4 дня они записали пластинку The Soul Of Jamaica под открытым небом. Spotify | AppleMusic

Hashtags

#reggae#roots_reggae#jamaica
Tibicen

@world_music_geek · Post #8 · 09.09.2020 г., 10:36

Намери подобниПрегледай

Gladstone Anderson & Mudies All Stars — It May Sound Silly (Ashanti, 1973) #rocksteady#reggae#Jamaica Второй сольный альбом ямайского клавишника Гладстона Андерсона, участника многих классических ска и рокстеди записей 1960-х. Вся музыка на альбоме – инструментальный рокстеди. Альбом выделяется тем, что место вокала занимают струнные, исполняющие игривые, порой даже наивные мелодии, которые, видимо, и стали причиной, по которой альбом назван "it may sound silly" – "это может показаться глупым". Spotify | AppleMusic

Hashtags

#rocksteady#reggae#jamaica
Tibicen

@world_music_geek · Post #460 · 04.11.2023 г., 09:03

Намери подобниПрегледай

Groundation — Hebron Gate (Young Tree, 2002) #reggae#roots_reggae#jazz#United_States Hebron Gate — настоящая регги-опера. Альбом американской группы Groundation рассказывает историю «Войны Драконов», надвигающейся на мир: история начинается с восходом солнца и разворачивается в течение двадцати четырёх часов. И если вы знакомы с растафарианской культурой, то можете догадаться, что «война» связана с образом жизни западного общества, которое растафарианцы называют «Вавилон», и освобождение от которого проповедуют. Сам альбом назван в честь Хевронских Ворот — каменного портала в исторических стенах Старого города Иерусалима. Здесь вспоминается Вавилонское пленение — серия насильственных переселений значительной части еврейского населения из Иудейского царства в Вавилонию во времена правления Навуходоносора II. А так как растафарианство является ответвлением христианства (пусть и очень специфическим!), и Ветхий Завет ему не чужд, думаю, что можно трактовать возвращение евреев из Персии как метафору победы растафарианцев над «Вавилоном», ставшую формообразующей идеей альбома. Особый объём альбому придают и тексты песен, наполненные слабо понятными высказываниями на растафарианском языке «иярик» и размышлениями на важные для этого движения темы. Так, в песне «Silver Tongue Show» упоминается ряд борцов за равноправие: Маркус Гарви, Джордж Уильям Гордон, Стив Бико и Махатма Ганди. А в последних двух треках можно услышать настоящих легенд регги: Дона Карлоса и группу The Congos. В общем, перед нами довольно нетипичный образец растафарианской мысли, дающий богатую почву для поиска скрытых смыслов. Spotify | AppleMusic | Bandcamp | VK

Hashtags

#reggae#roots_reggae#jazz#united_states
Tibicen

@world_music_geek · Post #7 · 08.09.2020 г., 13:36

Намери подобниПрегледай

Prince Buster — Sister Big Stuff (Melodisc, 1972) #reggae#roots_reggae#rocksteady#Jamaica Sister Big Stuff – альбом регги-исполнителя Принца Бастера. Первоначально он был выпущен Melodisc в Великобритании в 1972 году, а в ноябре 2011 года его переиздал лейбл Sunspot Records. На момент своего первоначального выпуска Sister Big Stuff была революционной записью на регги-сцене. Несмотря на то, что альбом исполнен в стиле регги, в его звучании чувствуется сильное влияние популярных американских стилей того времени. Этот альбом также выделяется тем, что Принц Бастер делает отсылки к кино и поет о своих наблюдениях за жизнью в гетто, растафарианском евангелизме, детских стихах. Spotify | AppleMusic

Hashtags

#reggae#roots_reggae#rocksteady#jamaica
123
← ПредишнаСтр. 1 от 3Следваща →