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

Резултати

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

Търсене: #dub

当前筛选 #dub清除筛选
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

Ott,一个在psydub风格方面影响力很大的音乐人,几天前出了张新专,《Hiraeth》 这张专能够满足一切你对这类音乐的期待。迷幻、催眠、纷繁复杂、氛围、世界、沉浸 如果你还没有听过Ott,不如就从这张新专开始 #psy#bass#dub#electronica https://open.spotify.com/album/57ZVFtd4TjXTtDdO55ILMg?si=NFSVrjeBQR61xTLY2k4F1g

Tibicen

@world_music_geek · Post #834 · 19.12.2024 г., 21:49

Charif Megarbane — Hamra (Habibi Funk, 2024) #psychedelic#funk#jazz#dub#Lebanon Шариф Мегарбейн — композитор и музыкант из Бейрута, известный своей продуктивностью. На Discogs можно насчитать больше сотни альбомов, в записи которых он принял участие. В 2023 году альбом Шарифа Marzipan стал первым современным релизом на лейбле Habibi Funk, а в 2024 году на том же лейбле музыкант выпустил ещё одну запись — Hamra (الحمراء). Альбом выполнен в формате биттейпа — сборника коротких инструментальных пьес с акцентом на ритм и минималистичное звучание. Hamra был выпущен ограниченным тиражом в 172 экземпляров. Каждая пластинка оформлена оригинальной полароидной фотографией, сделанной во время работы над проектом. Хамра (الحمراء) — один из самых оживленных районов Бейрута, название которого переводится как «красный». По словам Шарифа, звучание релиза вдохновлено его переживаниями, связанными с восприятием красного цвета и одноименного пространства. 🔗Spotify | AppleMusic | Bandcamp

Tibicen

@world_music_geek · Post #653 · 04.07.2024 г., 12:22

Al Wootton — Lifted From The Earth (Berceuse Heroique, 2024) #tribal#dub#techno#ambient#United_Kingdom Аль Вуттон, известный своими экспериментальными музыкальными проектами, представляет новый альбом Lifted From The Earth в серии кассет от Berceuse Heroique. После успешных релизов на лейблах ZamZam, Livity и Trule, а также сотрудничества с Сусуму Мукаи и Валентиной Магалетти во время работы над проектом Holy Tongue, Вуттон продолжает экспериментировать с формой и двигать границы стилей. Новый альбом представляет собой сочетание трайбла, даба и «эмбиента четвертого мира». Женщина на фотографии — Тетекула (Θετεκούλα του Μωραΐτη), жена исполнителя на греческой лире Михалиса Даргакиса (Μιχάλη Νταργάκη). Константинос Манос (Κωνσταντίνος Μάνος) запечатлил её в деревне Олимпос (Όλυμπος) на острове Карпатос (Καρπάθου) в 1964 году. Фотография опубликована в сборниках Маноса Suite Grecque (1972) и A Greek Portfolio (1999). Наряду с другими работами из коллекции Suite Grecque, фотография Тетекулы была подарена Маносом «Ассоциации Греческого Музыкального Фольклора Домны Самиу» и включена во вкладыш пластинки Τραγούδια της ξενιτιάς, посвященной теме греческой миграции. Примечательно также, что на левой части обложки альбома изображены гидры — мелкие беспозвоночные кишечнополостные животные с телом цилиндрической формы и со щупальцами вокруг рта, обитающие в пресных водоёмах. Тетекула как бы с лёгким недоверием поглядывает на гидр. Видимо дизайнер обложки бессознательно заключил, что все греки должны быть как-то связаны с древнегреческой мифологией, пусть и не самым тривиальным образом. 🔗Bandcamp | Telegram

Tibicen

@world_music_geek · Post #173 · 08.03.2021 г., 18:02

Chouk Bwa & The Ångstromers — Vodou Alé (Bongo Joe, 2020) #voodoo#dancehall#dub#electronic#Haiti Vodou Alé — совместная работа бельгийского электронного дуэта The Ångströmers и гаитянской группы Vodou Alé, исполняющей афро-карибскую музыку вуду, основанную на барабанах и пении. Африканская народная музыка смешивалась с электроникой множество раз, но на этом релизе синтетический звук оказывается на заднем плане, уступая место традиционному звучанию. Электронный звук заполняет пустое пространство и создает музыкальную интерпретацию таинственного и мистического образа культуры вуду. Spotify | AppleMusic | Bandcamp

Tibicen

@world_music_geek · Post #216 · 28.09.2021 г., 07:00

Admas — Sons of Ethiopia (African Heritage Records, 1984) #ethio_jazz#jazz#funk#soul#dub#electronic#Ethiopia В 1974 году был свергнут Хайле Селассие I, последний император Эфиопии, — тот самый, которого растаманы считают земным воплощением Джа. К власти в стране пришла хунта Дерг по руководством «Черного Сталина», Менгисту Хайле Мариама. Участники группы Admas выросли в эпоху пропаганды и цензуры. Эмигрировав, они играли с Астер Авеке и другими эфиопскими музыкантами, работавшими в США. В 1984 году Admas записали альбом «Sons Of Ethiopia», но никогда не исполняли его вживую. В 60-х годах в Аддис-Абебе сформировался эфиопский поп-саунд с элементами латины, соула и джаз. Admas обогатили его, добавив хайлайф, электро и регги. «Sons Of Ethiopia», вероятно, единственная запись того времени, на которой эфиопские музыканты запечатлели свои собственные идеи. Это звук молодости и свободы, но также грусти и ностальгии, созданный музыкантами, выступавшими для других беженцев. Spotify | AppleMusic | Bandcamp

Tibicen

@world_music_geek · Post #933 · 16.04.2025 г., 11:55

Horace Martin — You’ve Changed (Arabusta Records, 2024) #reggae#reggae_roots#dancehall#dub#electronic#Jamaica Альбом You’ve Changed ямайского музыканта Хораса Мартина впервые вышел на лейбле Sally B в 1986 году. Запись и сведение проходили на легендарной студии Channel One в Кингстоне, после чего материал был доработан в Канаде, соединив традиционное регги с электронной музыкой того периода. Для Хораса Мартина, начавшего карьеру в конце 1970-х с синглов Beautiful Dream и Jah Jah Children, это второй альбом после пластинки Watermelon Man. Всего за карьеру он записал более четырёхсот песен, выступал на международных фестивалях и до сих пор остаётся значимой фигурой в среде поклонников регги. 🔗Spotify | AppleMusic | YouTube | Bandcamp

Tibicen

@world_music_geek · Post #462 · 09.11.2023 г., 10:12

Horace Andy — Midnight Rocker (On-U Sound, 2022) #reggae#dancehall#dub#roots_reggae#ska#Jamaica Мало кто из певцов сумел так точно зафиксировать эволюцию звучания даба, как Хорас Энди. Его уникальный голос украшал не только классические регги-пластинки, записанные с продюсером Ли «Скретч» Перри в 1970-е годы, но и мрачные треки Angel,Spying Glass и Five Man Army культовой трип-хоп группы Massive Attack. Midnight Rocker — первый опыт сотрудничества Хораса с пионером британском даба Адрианом Шервудом. В дополнение к новым композициям, проект включает в себя переосмысление ранних работ Энди, таких как Mr. Bassie, This Must Be Hell, Materialist, Money Money и Rock To Sleep. Кроме того, в альбом вошла кавер-версия ранней песни Massive Attack«Safe From Harm». На этой пластинке Эдриан Шервуд выдвигает на первый план вокал Хораса, обращая внимание слушателя на то, как он изменился с годами. Например, в оригинальном исполнении This Must Be Hell 1978 года характерный для рутс-регги вокал перекликается с саксофонной партией из знаменитой композицииTake Five Дэйва Брубека. Бас звучит довольно громко, но все-таки инструментальные мелодии занимают много места в аранжировке и придают песне расслабленный беззаботный настрой. В новой интерпретации Шервуда композиция звучит более сдержанно и задумчиво, с акцентом на ритм и глубокий тенор Энди, в котором с возрастом появились новые оттенки и легкая хрипотца. Spotify | AppleMusic | Bandcamp

12
ПредишнаСтр. 1 от 2Следваща