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
Търсене: #war
@developmentnewsindia · Post #43807 · 19.04.2026 г., 12:42
JUST IN - Trump says if Iran doesn't take the deal he "is going to knock out every single Power Plant, and every single Bridge, in Iran. NO MORE MR. NICE GUY!." #war
Hashtags
@developmentnewsindia · Post #43329 · 07.04.2026 г., 12:29
Trump's latest post: "A whole civilization will die tonight" #war
Hashtags
@googlefactss · Post #39953 · 27.10.2025 г., 02:33
Today 63 years ago on 27 October 1962, during the Cuban Missile Crisis, Vasili Alexandrovich Arkhipov, a Soviet Navy officer was credited with preventing a Soviet nuclear strike (and, presumably, all-out nuclear war) Such an attack likely would have caused a major global thermonuclear response. (read more here) @googlefactss#war
Hashtags
@TestFlightX · Post #35146 · 10.04.2026 г., 15:05
#War Robots Test https://testflight.apple.com/join/aE7qTf9G
Hashtags
@necrenie · Post #143 · 25.03.2026 г., 13:22
Amazon data servers #war
Hashtags
@Middle_East_SpectTor · Post #43 · 01.03.2026 г., 10:41
Heavy tension! 🇷🇺Russia hit and destroyed two U.S warships at the Caribbean coast early this morning 😱🇺🇸🇺🇦 #war
Hashtags
@crypto_woolf · Post #11558 · 01.04.2026 г., 09:31
#Fomo_Fighters⚔️ ⚔️ ОБНОВЛЕНИЯ Друзья, мы недавно выпустили несколько важных обновлений: — Награды для лидеров клана Теперь лидеры клана будут получать примерно на 1,25% больше наград после клановых войн. Это касается всех наград: #WAR, ресурсов, опыта, звезд и сундуков. Руководство кланом требует значительных усилий, и лидеры действительно заслуживают дополнительного признания. — Снижение стоимости энергии Мы снизили стоимость энергии в Премиум-магазине: 10 единиц энергии: 200 → 150 жемчужин 50 единиц энергии: 600 → 450 жемчужин Кстати, мы делимся большим количеством обновлений в нашем чате — не пропустите. Зайдите в игру и проверьте новые обновления!⚔️ Сегодня на нас напали, так что это было поражение. Но даже так, удалось забрать немного токенов 👌 Всего у меня в этом сезоне накоплено 14 миллиардов токенов $WAR 😎 ➡️ Зайти в проект можно по ссылке. Прочитать о проекте тут. PS: набора в наш клан нет ❌ ——————————— How to enable a translator in Telegram to read foreign channels? Watch here.
Hashtags
@crypto_woolf · Post #11301 · 02.03.2026 г., 10:16
#Fomo_Fighters⚔️ 🛠 Обновление Если вы покупаете Драгоценные камни с помощью USDT, обмененного из #WAR, вы получаете бонус +30% на базовую покупку. Если в момент покупки активен Счастливый час, вы получаете: +30% к базовой покупке + бонус Счастливого часа. Час удачи теперь активен и будет оставаться в силе до конца периода обратной покупки. 🛠 Обновление — Были собраны статистические данные игроков для 2-го сезона. — Были присвоены значки достижений. — Награды для игроков, заработавших значки, будут распределены после периода обратной покупки. — Теперь вы можете сбросить настройки своего аккаунта (если хотите — ваши USDT останутся в безопасности). — Очки убийств были обнулены для этого сезона. /check_season_stat 2 - вводите команду в боте и вам показывает, какие места в рейтингах вы заняли Включили обмен токенов на USDT. У меня за 2 сезон вышло немного меньше, чем за первый. Но, если честно, я уже давно играю в эту игру не ради заработка, а просто для удовольствия 😎 Так что забирать эти деньги из проекта не буду, лучше куплю еще гемов с 30% бонусом 👌 В 3 сезоне нам готовят много интересного в обновлениях, так что готовлюсь к продолжению игры и новым сражениям 🔥 ➡️ Зайти в проект можно по ссылке. Прочитать о проекте тут. PS: набора в наш клан нет ❌ ——————————— How to enable a translator in Telegram to read foreign channels? Watch here.
Hashtags
@crypto_woolf · Post #11229 · 18.02.2026 г., 22:05
#Fomo_Fighters⚔️ $117 978 Остается всего 12 дней до конца сезона Кланвойны — и наш пул обратной покупки уже достиг $117 978! Если вы хотите получить свою долю от пула, это финальный отрезок. Заработайте как можно больше #WAR до конца сезона и закрепите свою позицию среди лучших бойцов. Время летит. Зайдите в игру сейчас и сражайтесь за победу своего клана⚡️ Очередная победа в клановом сражении! Всего у меня в этом сезоне уже накоплено почти 2 миллиарда токенов $WAR 👌 ➡️ Зайти в проект можно по ссылке. Прочитать о проекте тут. PS: набора в наш клан нет ❌ ——————————— How to enable a translator in Telegram to read foreign channels? Watch here.
Hashtags
@translatedrussiannews · Post #42685 · 07.03.2026 г., 16:06
A rally of Iranian opposition activists in London.⚠️ And yet — Ukraine is present as well. #Iran#War Original Post Follow TRN👈
@googlefactss · Post #39989 · 31.10.2025 г., 23:01
Today, 1 november 1952; Ivy Mike’s thermonuclear blast vaporized Elugelab, created new elements, and left a 2 miles or about 3.22 km wide scar on the planet's surface. The explosion was 500 times harder than the one on Hiroshima and wiped away all vegetation on the neighboring islands. [read more here] @googlefactss#science#war
@oneonefivewpfx · Post #32071 · 17.04.2026 г., 00:46
[剧集] 八千里路云和月 (2026) S01E01-E20 4K WEB-DL HDR DDP2.0 HiveWeb 简介：抗战爆发，厨子孟万福在成亲当天被国民党抓去充军。将军张云魁一心报国，却因上司指挥不当，全军覆没。战场... 分享：白可乐 TMDB: 289624 大小：85.94GB 字幕：内封简中 直达链接 ｜ 八千里路云和月 标签：#剧情#War&Politics 🌍： 群主自用机场: 守候网络, 9折活动! 🔥： 阿里云盘播放神器: VidHub