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
Търсене: #drums
@wigwam_announcements · Post #72 · 07.06.2024 г., 12:06
🎉WOW! What an incredible achievement!🎉 We've reached 500,000 players and 100,000 Twitter followers! 🌟 You are the best tribe in the world! 🥁 Let's keep this celebration going! Don't stop, enjoy the rhythms of your drums https://t.me/@drumtap_bot, and collect #DRUMs! 🔥🪘
Hashtags
@bazhenov_max · Post #190 · 24.05.2024 г., 15:46
Есть такая фишка - заниматься под миксы с выключенными барабанами. На ютубе полно таких композиций. В поиске вводите жанр, темп и drumless. Например, сегодня я набрал "drumless funk 136 bpm", и первой же вылезла вот эта вещь. Включил камеру, и погнали! Ссылка на оригинал без барабанов: https://www.youtube.com/watch?v=UaDC2i-G… #drums#funk
@venanalysis · Post #1619 · 26.06.2024 г., 22:01
Delegations from 14 countries attended the ‘ALBA Drums’ event in Caracas to showcase varied percussion expressions and the African heritage in the region's culture. The gathering featured debates, workshops and musical performances. Check out our gallery: https://venezuelanalysis.com/images/venezuela-hosts-alba-drums-gathering-to-celebrate-african-heritage/ #Drums#AfricanDiaspora#Culture#AfricanHeritage
@taste_of_africa · Post #64 · 09.02.2026 г., 04:11
🗣️🎶 Taste of Africa: Язык и музыка 🌟🔔 «Ритмическое путешествие продолжается!» 🥁🌟 Когда речь становится ритмом, а мелодия — смыслом 🥁 В Африке язык и музыка часто звучат как единое целое, и это ощущается даже при первом знакомстве. В ряде языков региона (например, Yorùbá, Igbo и многих других) значение передают и слоги, и высота произнесения. 📌 Тональные языки используют тон (высоту голоса) для различения значений. Одна и та же последовательность звуков, произнесённая выше или ниже (или с другим контуром), передаёт другое слово. Ключевая мысль рубрики: 🎼 в песне мелодия работает как часть смысла и помогает ему звучать точно. 🎤 1) Как язык задаёт форму вокалу Тональная речь направляет вокальную линию к смысловой точности, поэтому в музыке часто встречаются такие решения: 🗣️ Вокал как речь: мелодия держится в узком диапазоне, звучит как разговор, уложенный в ритмический узор. 🔁 Хуки‑формулы: важная фраза повторяется, смысл закрепляется и становится общим. 👥 Call-and-response (вопрос–ответ): лидер произносит строку → хор отвечает и поддерживает. Формат создаёт ощущение общинного согласия: “мы услышали, мы повторили, мы поняли”. 🥁 2) Барабаны как продолжение языка Связь языка и музыки проявляется и через ритм речи. У каждой этнической традиции формируется свой набор привычек: ⏱️ акценты ✂️ паузы 📌 группировки слогов ⚡ ускорения и “перебросы” 🥁 Барабанные рисунки часто отражают эти принципы: ритм становится моделью речи. Поэтому в ансамблях барабаны звучат как участники диалога: отвечают голосу “репликой”, поддерживают ключевую фразу, закрепляют смысл повтором, в ряде традиций передают сообщения и статус через говорящие барабаны и кодированные сигналы. 🎧 Как услышать это в треке: представьте вокальную строку как фразу, произнесённую вслух. Когда перкуссия попадает в те же акценты, возникает ощущение разговора внутри музыки. 🌍 3) Кого послушать сегодня (по странам) 🎶 Под тему отлично подходят артисты, у которых композиция строится на риторике, повторе, коллективном ответе и “говорящем” груве. 🇳🇬 Нигерия • Fela Kuti — длинная музыкальная “речь” поверх гипнотического грува 🔥 fela-kuti.bandcamp.com • Seun Kuti & Egypt 80 — лозунг‑фраза ↔ ответ, энергия сообщества 👥 seunkuti.bandcamp.com 🇬🇭 Гана • Ebo Taylor — highlife/afro-funk, где риффы звучат как реплики 🎸 ebotaylor.bandcamp.com • Gyedu-Blay Ambolley — речевой фанк/highlife 🗣️ gyedublayambolley.bandcamp.com 🇸🇳 Сенегал • Orchestra Baobab — ансамбль как разговор: слои ответов и мягкий грув 🧵 orchestrabaobab.bandcamp.com 🇲🇱 Мали • Ali Farka Touré — фразировка как интонация речи, музыка “рассказывает” 🌀 alifarkatoure.bandcamp.com • Tinariwen — сила повтора и коллективного звучания 🌙 tinariwen.bandcamp.com 🇬🇳 Гвинея • Bembeya Jazz National — городская оркестровая традиция, где ритм держит “сюжет” 🎺 bembeyajazznational.bandcamp.com 🇪🇹 Эфиопия • Mulatu Astatke — этно‑джаз: интонации и паузы как пунктуация 🎷 mulatuastatke.bandcamp.com 🇿🇦 ЮАР • Hugh Masekela — инструмент “говорит”: вопрос–ответ, паузы, реплики 🗣️🎺 hughmasakela.bandcamp.com 🇹🇿 Танзания • Siti Muharam — суахили‑песня: текст и интонация ведут аранжировку ✨ sitimuharam.bandcamp.com 🎧 4) Мини‑упражнение (2 минуты) Выберите любой трек из списка и отметьте: 🎤 где вокал поёт, а где говорит/скандирует 🔁 какие фразы повторяются как “формулы” 🥁 где ритм‑секция отвечает голосу — как подтверждение смысла 🔄 Сохраняйте пост и приглашайте друзей в наше увлекательное путешествие вокруг света африканских ритмов!🎶🌍 #TasteOfAfrica#ЯзыкиАфрики#ЯзыкИМузыка#АфриканскаяМузыка#ТональныеЯзыки#Этномузыка#WorldMusic#AfricanRhythms#Drums#TalkingDrum#Djembe#CallAndResponse#Afrobeat#Highlife#AfroJazz#WestAfrica#EastAfrica#SouthAfrica#Nigeria#Ghana#Senegal#Mali#Guinea#Ethiopia#Tanzania#FelaKuti#SeunKuti#EboTaylor#OrchestraBaobab#AliFarkaToure#Tinariwen#MulatuAstatke#HughMasekela#SitiMuharam
Hashtags