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
Търсене: #usd
@airdrop_presents · Post #1603 · 28.05.2022 г., 14:38
💧Airdrop : Quantum Financial 💧 📣Complete Task: ➕ 10 #USD 🎈Reward: ➕ 1000 QFL 🏆Winners: For All Valid Users 📅End date: 26th May 2022 💎Ratings: ⭐️⭐️⭐️ 🔛Quantum Airdrop For Click 🔛 🌀 Join Quantum Financial Group. 🌀 Follow on Twitter and retweet the pinned post. 🌀Submit Bep-20 address 📡Enter your information to the airdrop bot. 🗞Note: All airdrop steps should be completed.
Hashtags
@crypto_trish · Post #456 · 05.05.2022 г., 11:35
#USD скам лютый 😅 Как хорошо, что я продал все доллары по 100-130Р. Думаю в районе 60-64Р должен быть отскок.
Hashtags
@finsignal · Post #3331 · 30.06.2024 г., 10:00
💲The secret meaning of the #USD and #BTC symbols that we didn't think about 😂😂😂
@finsignal · Post #3314 · 24.06.2024 г., 22:59
🪙#BTC#USD "Governments have repeatedly frozen assets or restricted people's access to financial resources. BTC, on the contrary, ensures that users retain full control over their funds. BTC can accelerate the de-dollarization of the economy. In the future, financial transactions will no longer be limited by state borders or traditional banking systems. Bitcoin will empower people all over the world and will be able to replace the dollar in international transactions. BTC will change the definition of financial sovereignty and freedom, creating a new economic order" — Jack Dorsey
@kolgotada · Post #1940 · 24.06.2024 г., 08:03
#ETH/#USD remains stuck below resistance, which prevented a swift retest of the 2021 all-time-high. #ETH/#USD остается ниже сопротивления, что помешало быстрому повторному тестированию исторического максимума 2021 года. KolgotA • Crypto • Economy • Statistics
@globaltradesforex · Post #10697 · 03.07.2025 г., 06:03
⛔️Long Anticipated NFP News Arrives Today 👉You May See Significant Strong Effects Related To USD Pairs, Gold and much more. Please remember US employment data in the current situation has a significant impact on the #USD as well as the market as a whole. Need Help Navigating NFP? Feel Free To Contact Us Anytime @GTFadmin www.globaltradesforex.com #Gold#USD
@globaltradesforex · Post #10397 · 02.05.2025 г., 08:58
⛔️Long Anticipated NFP News Arrives Today 👉You May See Significant Strong Effects Related To USD Pairs, Gold and much more. Please remember US employment data in the current situation has a significant impact on the #USD as well as the market as a whole. Need Help Navigating NFP? Feel Free To Contact Us Anytime @GTFadmin www.globaltradesforex.com #Gold#USD
@zzz_nonameresearch · Post #1102 · 12.05.2025 г., 05:54
#торговыеидеи#USD Забыл дописать про доллар Его продолжают укатывать. Действуют на мой взгляд 3 фактора 1) Снижение импорта существенное из-за сильного влияния жесткой ДКП. Компании заморозили инвест проекты и не импортируют оборудование (станки, машины, производственную технику, вычислительную технику и т.п) и сырье. 2) Высокие ставки по депозитам из-за жесткой ДКП. Экспортеры стараются репатриировать как можно больше выручки и донести прибыль на вклады по выскоим ставкам пока не начилось снижение ставки. Базово ожидаю снижение ставки в июле 3) Улучшение геополитики. Да, все выебываются друг на друга, но дело тем не менее пришло к прямым переговорам. Также оно может и прийти к непосредственному заключению перемирия и мира а это вызывает и еще сильнее вызовет приток иностранных инвестиций в страну и усилит спрос на рубль. Поэтому все еще думаю, что доллар может сходить еще ниже, думаю мы можем увидеть уровни 70 и 65 рублей как бы это не было абсурдно. Однако когда так думаешь, обычно начинается отскок. + к этому доллар и нефть уже настолько слабые, что бюджету пиздец как плохо. Ценами на нефть управлять нельзя, слишком большой рынок. А вот курсом управлять можно. Поэтому кто любит валютные позиции, думаю можно начинать набирать, но точно не на всю котлету, скорее на 1/3 того, что вы хотели бы купить *НЕ ИИР
Hashtags
@notizieturchia · Post #3310 · 14.05.2025 г., 20:57
#USA Defense Security Cooperation Agency comunica al Congresso la vendita di un sistema di razzi alla #Turchia per una spesa da 304 milioni di #USD
@argunriver · Post #883 · 23.04.2025 г., 09:05
关于近日许多Paga用户反应账号被盗，资金被转移，美元卡被删。 联系多位用户均是使用 @KEVC_bot 强开美元卡，包括使用自己NIN BVN注册的Paga。 因此再次提醒不要再使用该bot。 #Paga#USD
@ganardineroseguro · Post #1093 · 14.02.2023 г., 02:19
✅El premio de $6 cada 6 días en Neomoon se sigue dando. ✅ Para solicitarlo entre a "Mooners" "Premios y Promociones" "Premio de Neo $6" 👉Más información sobre los cambios recientes 👉Registro en Neomoon #neomoon#usd
@kolgotada · Post #1923 · 20.06.2024 г., 17:03
Некоторые альткойны ослабли в абсолютном выражении. Например, Кардано (#ADA#USD) остается в нисходящем тренде с отрицательной динамикой. Следующая поддержка находится на уровне $0,36. KolgotA • Crypto • Economy • Statistics