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
Търсене: #cello
@exploreclassical · Post #272 · 07.05.2021 г., 14:44
今天是柴可夫斯基的生日～分享一首他的Variations on a Rococo Theme，版本是1990年列宁格勒举办的柴可夫斯基150年诞辰音乐会中马友友的演奏～ #tchaikovsky#cello https://www.youtube.com/watch?v=UxuX96bjOjE 整场Tchaikovsky 150 Birthday Gala in Leningrad可以移步：https://www.youtube.com/watch?v=7qiDSyICy3o ref: 1. 作品介绍：http://en.tchaikovsky-research.net/pages/Variations_on_a_Rococo_Theme
Hashtags
@exploreclassical · Post #192 · 08.02.2021 г., 11:23
不知道各位怎么样，最近因为一些众所周知的原因鄙人觉得有点难以静下心来好好做事，今天分享一首Schumann的Five Pieces in Folk Style吧，用优美的大提琴平复一下～大家周一愉快～❤️💪 #schumann#cello https://m.youtube.com/watch?v=i4dmlC2Ewz8
@exploreclassical · Post #135 · 18.12.2020 г., 12:22
大家周五快乐～昨天群里朋友聊起了人生不易，很感动大家会觉得这里是一个安全的可以聊这些的地方。我想音乐、艺术很重要的作用大约就是抚慰人心吧，了解艺术家的故事也多少会给我们一些人生的感悟，在不易的人生中有一些陪伴。比如我们这个月的主角贝多芬，每每想到一位音乐家面对耳聋内心是有多么的绝望，再又听到在这种绝望之下留下的音乐作品，都觉得多了一些面对不易人生的勇气。 于我，大提琴是最抚慰我的乐器，所以今天分享一首Beethoven的Cello Sonata No.3。这首创作于他非常高产的一个时期：同时创作的作品有第五交响曲，第六交响曲，choral fantasy等。这也是他耳聋日益严重的时期，以至于他作为钢琴演奏家的职业生涯结束了（前面也有提过，1808年包括了第五、六交响曲，Piano Concerto No.4等长达4小时的音乐会是他最后一次作为钢琴家的公开演出）。 这个Cello Sonata和他的Violin Sonata类似，都是弦乐+钢琴的组合，而且弦乐和钢琴的份量相当，和早期的这个类型的Sonata很不一样。在这首作品的签名上，贝多芬写的是"Inter lacrymas et luctus" (Amid tears and sorrows)，但和他同时期的很多作品类似，我们从音乐中不太能听出这种痛苦，对我个人而言这让我有很深的感触。 有时觉得说什么“一切都会过去”总觉单薄，但衷心祝福各位朋友可以在音乐的陪伴下，或者更有幸的，在我们这个小小community的陪伴下，好好地活着～💪❤️ #Beethoven#Beethember#cello https://www.youtube.com/watch?v=X9pivx91mVk P.S. 还有一周就是我们的第一次学习/讨论/聚会/闲聊活动啦！期待见到大家！（具体信息参见上条）
Hashtags
@exploreclassical · Post #88 · 14.11.2020 г., 02:17
周五晚上来听点soothing的音乐吧～最近在听王健和古典吉它手Göran Söllscher的一张专辑，很喜欢里面这首Fauré的Après un rêve (After a dream)，祝大家早安，午安，晚安～～ https://m.youtube.com/watch?v=iPSeGbUSS2I#cello#guitar#Faure
@exploreclassical · Post #497 · 27.11.2023 г., 22:33
此曲只应天上有，人间能得几回闻 。大家听3:15 之后长达十五秒钟的属音持续音，一直到3:30的解决。也就是拉赫能写的这么过瘾。 #在听啥#piano#cello#Rachmaninovhttps://www.youtube.com/watch?v=k_aBwXWGyrs&ab_channel=cello644
Hashtags
@exploreclassical · Post #548 · 19.03.2025 г., 15:25
那时的马友友和 Emanuel Ax真年轻啊 https://m.youtube.com/watch?v=6oyLJHpe8Z8 #cello#piano#chamber#brahms
@exploreclassical · Post #168 · 05.01.2021 г., 02:34
今天在听Sibelius，为下一个mini-series临时抱佛脚lol，听到这么一首很喜欢～ #sibelius#cello#guitar#arrangement https://www.youtube.com/watch?v=n4rldQkOutY
@world_music_geek · Post #904 · 17.02.2025 г., 14:13
Fran & Flora — Precious Collection (Hidden Notes Records, 2024) #yiddish#ambient#cello#klezmer#violin#poik#United_Kingdom Precious Collection — второй альбом струнного дуэта Fran & Flora, в состав которого входят виолончелистка Франческа Тер-Берг и скрипачка Флора Керзон. В основе альбома лежит преимущественно клезмер, но сами музыкантки отмечают, что черпали вдохновение и в других традициях Восточной Европы. В записи также отразилось влияние фри-джаза, современной академической музыки, эмбиента и дрона. Любовь дуэта к архивным записям и старинным рукописям прослеживается в разнообразии материала. Например, песня Feygele — это известная среди русских евреев песня «Сапожечки», а Flowers for Innocence основанна на трансильванском Gyöngyvirágos. Среди других традиционных композиций — бурлящая энергией греческая народная мелодия Kick Up In 9 и мрачная Yikhes, где скрипка звучит как далекий тревожный вой сирены. В композиции Nudity, на фоне скрипки, задающей румынско-еврейский ритм 6/8 «сирба», звучит высокий скрипичный гул и пение в стиле Мередит Монк. В некоторых треках слышится влияние инди-музыки. Например, бессловесные гармонии в Nign и Hold Me Close напоминают вокальные приемы Blonde Redhead иStealing Sheep. Возможно, в контексте современных музыкальных инструментов это и звучало бы эклектично, но в традиционной аранжировке такие элементы органично вплетаются в общее звучание. Они не приближают Fran & Flora к альтернативной сцене, а скорее показывают, что ростки фольклора продолжают пробиваться даже сквозь самые самобытные образцы современной музыки. 🔗 AppleMusic | Spotify | YouTube | Deezer | TIDAL | Bandcamp
@world_music_geek · Post #1038 · 22.08.2025 г., 18:02
The National Choir of Turkish Classical Music — Turkish Classical Music: Tribute to Yunus Emre (Unesco Collection, 1991) #traditional#ottoman_сlassical#kemenche#kanun#tanbur#ney#oud#violin#cello#Turkey С XIX века турецкие композиторы стали использовать западную нотную систему для фиксации придворной музыки Османской империи. До этого произведения не записывались, а передавались из уст в уста. В результате значительная часть репертуара оказалась утрачена. Так, до наших дней дошло лишь около тридцати произведений Абдулкадира Мараги, композитора и музыковеда XIV века. Эта запись Национального хора турецкой классической музыки представляет сохранившиеся произведения 13 поэтов и композиторов Турции. Среди них — Абдулкадир Мераги (1353-1435), Хафиз Пост (1630-1694), Гази Гирей Хан II (1554-1608), Эйюби Эбубекир Ага (1685-1759), Бухуризаде Мустафа Итри (1640-1712), Таби Мустафа Эфенди (1705-1770), Хаджи Садуллах Ага (1760-1808), Дилхаят Калфа (XVIII век), Мехмет Ага младший (конец XVIII века), Султан Селим III (1761-1808), Хаммамизаде Исмаил Деде Эфенди (1778-1846) и Мустафа Чавуш. Работы композиторов на альбоме расположены именно в таком порядке, хотя и не указаны в названиях композиций. Помимо прочего, альбом был выпущен к 750-летию со дня рождения поэта Юнуса Эмре (1238–1320). Для османской литературы он был тем же, кем Данте был для итальянской: поэтом, преобразившим духовный опыт и язык народа в основу будущей литературы. 🔗Spotify | AppleMusic | Telegram
@world_music_geek · Post #1092 · 04.11.2025 г., 22:07
Fawzi Al-Aiedy — Amina (Arc En Ciel, 1981) #nursery_rhymes#oud#cello#darbouka#naqqarate#bendir#tambour#zarb#guitar#Iraq#Algeria#Tunisia#Palestine#Morocco#France Amina — это сборник детских песен в исполнении иракского певца и удиста Фаузи Аль-Айеди. Большинство из них — традиционные и происходят из Палестины, Марокко, Алжира, Туниса и Ирака. Но одна песня принадлежит перу ливанского поэта XX века Джебрана Халиля Джебрана, а ещё две написаны коллегой Аль-Айеди, французом Ги Жаке. Фаузи Аль-Айеди родился и вырос в Ираке, а в 1971 году переехал во Францию. Он изучал музыку в обеих странах, и это, в общем-то, хорошо слышно на этом альбоме. Хотя записи в целом выдержаны в традиции арабского макама, время от времени в них всплывают неожиданные элементы: то гобои, напоминающие французское барокко, то виолончель, чья партия пародирует звук разгоняющегося автомобиля. Музыка альбома щедра на такие мелкие музыкальные шутки. Манера пения Аль-Айеди тоже особенная. Она напоминает стиль детских песен 1970-х, как будто слегка заигрывает со слушающим эту музыку ребёнком. С 1977 по 1985 год Аль-Айеди вместе с актёром Ги Жаке и каллиграфом Хасаном Массуди работал над спектаклем L’Arabesque à voir et à entendre, который объединял поэзию, каллиграфию и арабские песни. Вероятно, альбом отчасти вырос из этого сотрудничества. Ги Жаке написал две песни, а Хасан Массуди сделал каллиграфическое оформление либретто. 🔗Telegram
@world_music_geek · Post #52 · 08.10.2020 г., 06:00
Diana Di L'alba – Diana Di L'alba (Ricordu, 1980) #corsican#traditional#сharango#cetara#mandolin#mandocello#violin#cello#urganettu#chalumeau#contrabass#cialamedda#pivana#riberbula#France Diana di l'Alba — группа из корсиканского города Бастиа. Группа была основана в 1978 году и с тех пор исполняет традиционные корсиканские песни на корсиканском языке, диалекте итальянского. Песни сопровождает оркестр народных инструментов, среди которых различные флейты и струнные, диатонический аккордеон, мандолина, чаранго, мандочелло и даже некоторое подобие варгана — рибербула. Группа пережила множество смен состава, но до сих пор существует. Последний альбом вышел в 2018 году. На стриммингах альбом вышел вторым диском в рамках сборника Diana Di L'alba. 🔗Spotify | AppleMusic