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
Търсене: #acm
@CoinSonar · Post #244245 · 18.04.2026 г., 15:22
#ACM | Volume spike (USDT PAIR) 36 times the average volume 128.53K USDT traded in 15 min └Buying vol: 85.31K USDT 🟢 Boost score: 5/10 24h Vol: 339.60K USDT (Binance) Price: 0.461 (-1.7% in 24h)
Hashtags
@proanalysistrader · Post #28462 · 10.02.2025 г., 11:36
#ACM/USDT analysis : #ACM is currently in a correction phase and is expected to retrace to test the 200 EMA before resuming its bearish momentum. However, the current level presents a good opportunity for long trade. TF : 4H Entry : $1.075 Target : $1.193 SL : $0.994
Hashtags
@proanalysistrader · Post #28359 · 30.12.2024 г., 13:44
#ACM/USDT analysis : #ACM is currently in a downtrend, with the price consistently trading below the 200 exponential moving average (EMA). Recent price action shows a rejection from the 200 EMA, suggesting a continuation of the downward momentum. As a result, it is expected that the price will decline further and test previous lows. TF : 1D Entry : $1.520 Target : $1.235 SL : $1.690
Hashtags
@proanalysistrader · Post #28069 · 25.10.2024 г., 12:41
#ACM/USDT analysis : #ACM is in a downtrend, trading below the 200 EMA. The price is currently retracing back to the 200 EMA and a resistance zone, and it is expected to decline from this point, continuing its bearish momentum to test lower levels. It is advisable to wait for a pullback for a short entry. TF : 1H Entry : $1.535 Target : $1.478 SL : $1.567
Hashtags
@americancryptotrading · Post #27530 · 10.02.2026 г., 10:38
🇺🇸#ACM/USDT is attempting to bounce from the lowerborder of the descendingchannel on the 3D timeframe💁♂️ Looking for a rise📈 American Crypto©
Hashtags
@cryptoprofitcoach · Post #8592 · 18.12.2022 г., 12:38
#ACM👈 https://www.binance.com/en/trade/ACM_BTC Buying zone 1360-1420 Sell 🤑 1500-1600 🤑 1600-1750 🚀 1750-1950 💃 1950-2100 & above SL 1300
Hashtags
@cryptoprofitcoach · Post #7951 · 21.07.2022 г., 15:07
#ACM👈 Call given here Hit 1667 Target 1 done ✅ 14% profit If you invested 1 btc it's now 1.14 btc now 🤑🤑 Signal before pump @ low level Always trade with us for max profit 😊🤑💃 We are best pump tracker 🤑
Hashtags
@cryptoprofitcoach · Post #7948 · 21.07.2022 г., 14:28
#ACM will pump hard 🤑🤑🚀🚀
Hashtags
@cryptoprofitcoach · Post #7947 · 21.07.2022 г., 14:26
#ACM👈 https://www.binance.com/en/trade/ACM_BTC Buying zone 1400-1460 Sell 🤑 1600 🤑 1600-1750 🚀 1750-1950 💃 1950-2100 & above SL 1350
Hashtags
@Ptfxq · Post #251 · 15.09.2021 г., 10:35
#ACM ACM 发布公告表示 3 周年以来，其服务器的成本大多数由 SysOP 来承担。由于资金问题，如果在 本月底(2021/09月) 之前筹集不到 1200 欧元将会关闭网站。 除此之外，还移除了捐助者免除 HR 的权限。 感谢 PTfxq 12 号记录员写稿。
Hashtags
@Ptfxq · Post #517 · 23.12.2023 г., 00:36
#ACM#站免 ACM 五周年，站免两周。 Dear @everyone We are absolutely thrilled to announce that we are celebrating the 5th anniversary of our beloved platform dedicated to the mesmerizing world of Asian cinema! 🥳🍾 It feels like just yesterday that we embarked on this incredible journey, passionate about bringing you the best of Asian cinema. Over the past five years, we've delved deep into the heart of cinematic artistry, exploring the rich tapestry of stories, cultures, and talents that make Asian cinema truly exceptional. One of our core missions has always been to spread our love for Asian cinema around the globe and are very proud of what we have been able to accomplish so far. We've had the privilege of showcasing masterpieces, hidden gems, and emerging talents from across Asia. From the heartwarming dramas to the pulse-pounding action, the thought-provoking indie films to the visually stunning blockbusters, every frame has been a celebration of the cinematic excellence that defines Asian cinema. To mark this momentous occasion, we have activated global FreeLeech (FL) for the next 2 weeks so you can finally download all those films you have bookmarked since our last global FL :). This celebration is not just about looking back but also about looking forward to the exciting cinematic adventures that await us. None of this would have been possible without the unwavering support of our dedicated community. To each and every one of you who has shared their love for Asian cinema, contributed insightful discussions, and made this platform a vibrant hub – THANK YOU! Your enthusiasm fuels our passion, and we are incredibly grateful for your ongoing support. As we raise a virtual toast to the past five years, we eagerly look forward to the next chapter. With your continued support, we are confident that the future holds even more exciting discoveries, cinematic treasures, and shared moments of joy. Thank you for being a part of our cinematic journey. Here's to five years of Asian cinema magic, and to many more to come! Cheers to the love of film! 🎉🎬✨ Yours, AsianCinema Team
@Ptfxq · Post #581 · 10.02.2024 г., 06:30
#AsianCinema#ACM#站免 Global Freeleech Mode Activated! Note: seeding requirements are still in place (7 days)
Hashtags