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
Търсене: #jupiter
@drop_cryptogo · Post #1658 · 13.02.2025 г., 21:35
🗣#JUPITER Check if you received rewards from Jupiter ✔️Link to check Let us know in the comments if you got something! 💰🚀 ☝️ Start trading on Bybit Crypto Drop Club 👉 SUBSCRIBE
Hashtags
@drop_cryptogo · Post #1629 · 22.01.2025 г., 18:35
🗣#JUPITER JUP tokens are available for claiming! ✔️ Claim here 🟠Hurry up and claim before the token price falls. All tokens can be claimed directly to your wallet. Crypto Drop Club 👉 SUBSCRIBE
Hashtags
@drop_cryptogo · Post #1613 · 05.01.2025 г., 16:07
🗣#JUPITER The airdrop from Jupiter is scheduled for the 18th-24th ✔️Post link with details 🟠The checker will be available a few days before the airdrop. Ready to get rich? Crypto Drop Club 👉 SUBSCRIBE
Hashtags
@tonlines · Post #6847 · 18.04.2025 г., 19:59
⚡️swap.coffee Triumphs in Aggregator Competition #Jupiter#TON swap.coffee has been recognized as the best solution in the Aggregator Competition held by Jupiter and the TON Foundation. The team is dedicated to creating a user-friendly and stable DeFi product on TON, marking a significant achievement in the ecosystem. Source: link @tonlines
@MOONIVRSE · Post #47666 · 11.02.2023 г., 13:17
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Giselle & Jihoon Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)
@MOONIVRSE · Post #47663 · 11.02.2023 г., 13:01
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Olivia Hye & Taehyung Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)
@MOONIVRSE · Post #47659 · 11.02.2023 г., 13:00
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Hanni & Chenle Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)
@MOONIVRSE · Post #47656 · 11.02.2023 г., 12:53
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Eunchae & Ni-ki Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)
@MOONIVRSE · Post #47653 · 11.02.2023 г., 12:53
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Karina & Jaehyun Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)
@MOONIVRSE · Post #47650 · 11.02.2023 г., 12:47
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Haerin & Mingi Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)
@MOONIVRSE · Post #47647 · 11.02.2023 г., 12:46
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Kazuha & Haechan Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)
@MOONIVRSE · Post #47644 · 11.02.2023 г., 12:45
👩🏻🚀💄: *𝗕𝗢𝗢𝗠* 🤯🤯 Woah 😵💫😵... What was that 🤔🤔? Its was a super-duper big *boom* 💥💥 that just come to our 𝗯𝗲𝗮𝘂𝘁𝗶𝗳𝘂𝗹 𝗺𝗼𝗼𝗻 🌑🌕, and look. They giving us a super-duper adorable 𝗽𝗮𝗰𝗸𝗮𝗴𝗲 📦📦, lets check it now! Ooh 😯😯, its a #Jupiter called " Karina & Jaemin Couple Scribble " from our 𝗳𝗿𝗶𝗲𝗻𝗱𝘀 👨👩👧👦, which is #Awäa. Ah, thank you @moonivrse lets check the licence first! Oh, its only for PU (Personal Use)