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
Търсене: #release
@momogram_update · Post #1280 · 15.04.2026 г., 15:26
#release v12.6.4 a13c5e1229 r1128 Added: - Marquee in Momo settings for long option texts - Optionally confirm secret chat when there's a new incoming request Fixed: - Some real "GIF" being not playable - Spoilers not applied on blocked users Note. This will be the last build using the package name nekox.messenger.broken
Hashtags
@momogram_update · Post #1270 · 09.04.2026 г., 09:07
#release v12.6.4 006a5be2b4 r1127 Added: - Extend original force old topic view to default, force classic view and force tab view - Switch between accounts from chat list menu Fixed: - Follow server behavior for vote count preview (no more count before actual vote, you can thank Durov's pets for that) - [COT] thinking process in TranslateAlert3 not trimmed - zh_cn strings used when zh_tw is selected
Hashtags
@momogram_update · Post #1249 · 06.04.2026 г., 07:46
#release v12.5.1 61a2238ad0 r1125 Added: Strip [COT] from Telegram official translator
Hashtags
@momogram_update · Post #1236 · 02.04.2026 г., 11:36
#release v12.5.1 adb88e8006 r1123 - Fixed a minor UI issue - Switch to MapLibre for map views - Update Cloudflare token length check to support new token (Thanks MrKristofere@GitHub)
Hashtags
@momogram_update · Post #1218 · 16.03.2026 г., 16:29
#release v12.5.1 0506aa9732 r1122 Bump dependencies + bandaids for OSM crash from attachment menu
Hashtags
@momogram_update · Post #1203 · 07.03.2026 г., 03:12
#release v12.4.1 35d17b4b81 r1121 Fixed: Icon-only folder tabs view
Hashtags
@momogram_update · Post #1198 · 06.03.2026 г., 12:11
#release v12.4.1 a3fd6d67a5 r1121 Added: - Partial support for preserve link entities for translated messages (results may vary between languages and translate services used) Fixed: - Bottom padding for undo view in chat list PS. I recently lost my job, so any financial support is appreciated. If you can't donate, starring the repository or contributing improvements is also greatly appreciated.
Hashtags
@world_music_geek · Post #1196 · 02.04.2026 г., 17:08
🎧Погружение в историю Башкирии через джаз-рок Исполнитель «Фирма Мелодия» переиздает пластинку, впервые вышедшую во времена позднего СССР, в 1990-м году. Альбом «Ансамбль “Орлан”» стал дебютной и самой известной записью уфимского коллектива под управлением Олега Киреева. История «Орлана» связана с разными периодами в жизни страны. После ограничений для джазовых музыкантов в середине XX века последовали осторожные разрешения на исполнения и фестивали. По словам историка джаза Алексея Баташёва, коллективы почти принуждали работать с народными мелодиями и вплетать их в произведения. Как только контроль ослаб, многие ансамбли избавились от этого приема, а джаз, смешанный с народными мотивами, двинулся из центральных городов на восток. Где, например, в Уфе и появился ансамбль «Орлан». Музыка Олег Киреев, не чувствовал давления и свободно экспериментировал: «Джаз – ближайший родственник фольклора, а потому нас интересуют народные традиции, то, что живо вокруг нас, хотя и от джазовой классики мы ни в коем случае не отрекаемся». Свой основной инструмент, саксофон, Киреев обрел почти случайно: в предперестроечные годы в музыкальном училище был высокий конкурс на все специальности, кроме саксофона. Первый собственный коллектив Киреев собрал в 1984-м, а сделавший его известным в СССР и за его пределами «Орлан» – в 1986-м. Мысль остановиться на джаз-фьюжне, пропитанном национальными мелодиями, пришла сама собой. «На праздниках была традиция, которой сейчас уже нет: родственники […] начинали петь – башкирские, татарские, русские песни, всё вперемешку. Народная музыка окружала нас повсюду», – позже говорил музыкант. Мнение «Башкирские легенды», родившиеся из одноименной концертной программы, не только звучат непривычно – тут есть, например, микс горлового пения и саксофона, – но и имеют небанальную историю. «Легенды» ездили по фестивалям, и в Днепропетровске ансамбль познакомился с Алексеем Баташёвым, историком и популяризатором джаза. Тот позвал музыкантов в Москву, где они записали весь материал всего за два дня в студии «Мелодии». Киреев называл процесс «мини-спектаклем, погружением в историю Башкирии через джаз-рок» и считал, что на записи им «каким-то чудом удалось воссоздать атмосферу, которая была на концертах». Эта запись стала их единственной студийной работой. Денис Бояринов Спустя почти 35 лет «Мелодия» вновь издает «Башкирские легенды» на виниле. → Слушать #release
Hashtags
@momogram_update · Post #1177 · 10.02.2026 г., 08:25
#release v12.3.1 58ac5cd3e1 r1119 - Allow emoticons in folder names for non-premium users (local-only) - Circle(Round) profile action buttons
Hashtags
@momogram_update · Post #1172 · 02.02.2026 г., 08:23
#release v12.3.1 4e4d69001e r1118 Added: - Hide Cocoon AI button next to long messages Misc: - "Improve" cancel ongoing download
Hashtags
@momogram_update · Post #1167 · 23.01.2026 г., 06:00
#release v12.3.1 3abc7c7194 r1117 - Force padding for unrounded floating button in chat - View message history from member list of chats with admin privileges
Hashtags
@momogram_update · Post #1152 · 13.01.2026 г., 08:01
#release v12.2.10 c86b747287 r1115 Added: - Test ping manually when adding proxy - Truncate long value text in settings (Special Thanks: Nagram)
Hashtags