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
Търсене: #insight
@phd_shopulatov · Post #4692 · 07.06.2025 г., 16:03
#insight Funksiya grafiklari uchun dasturlar Photomath Desmos Geogebra Wolfram alpha Va yana ko'p dasturlar, yana bilsangiz izohlarda yozib qoldiring. O'zim ishlatadiganim desmos, saytidan ham ishlatsa bo'ladi.
Hashtags
@shakhzod_bakhodirov · Post #959 · 29.12.2025 г., 19:29
#insight Har bir asoschi ikki loyihani bir vaqtda quradi — biznesini va o‘zini!
Hashtags
@shakhzod_bakhodirov · Post #919 · 09.12.2025 г., 08:37
#insight Odamlar ko‘p narsa kutadi: motivatsiya, ilhom, kuch, imkon, omad. Lekin haqiqiy o‘zgarishlarni birgina narsa olib keladi: INTIZOM💪
Hashtags
@shakhzod_bakhodirov · Post #912 · 23.11.2025 г., 09:15
#insight Ba’zilar imkoniyat kutadi, aqllilar esa tartib va tizim yaratadi! @shakhzod_bakhodirov✅
Hashtags
@shakhzod_bakhodirov · Post #911 · 17.11.2025 г., 07:17
#insight Kuchli lider faqatgina rivojlanish yo’lini bilishi emas, balki bu yo’ldagi har bir bosqichni oldindan ko’ra olishi kerak.🎯 @shakhzod_bakhodirov✅
Hashtags
@shakhzod_bakhodirov · Post #909 · 13.11.2025 г., 10:43
#insight To‘g‘ri tuzilgantizim - sizni mayda qarorlardan ozod qilib, keng fikrlash uchun vaqt yaratadi. ⏱️ @shakhzod_bakhodirov✅
Hashtags
@shakhzod_bakhodirov · Post #908 · 12.11.2025 г., 07:57
#insight Diqqat — bugungi kunning eng qadrli valyutasi, u bilan mazmunli hayotni xarid qilish mumkin! @shakhzod_bakhodirov✅
Hashtags
@shakhzod_bakhodirov · Post #668 · 01.06.2025 г., 15:33
#insight Pul ishlash bu - mahorat Pulni saqlab qolish bu - intizom Pulni ko’paytirish bu - sa’nat ✅@shakhzod_bakhodirov
Hashtags
@cryptocurrentsglobal · Post #3608 · 26.07.2025 г., 13:44
⚠️✴️#ETH#crypto#insight Santiment warns of strong FOMO surrounding ETH right now. Historically, such surges in passionate interest for the asset have led to short-term corrections... Nonetheless, demand for ETH remains robust, and the bullish trend is still in effect, experts note.
@designbymuhammadjon · Post #318 · 11.11.2024 г., 14:45
#insight#najotTalim Jamoa bo'lib ishlash — muvaffaqiyat kaliti! O'quvchilar jamoaviy tayyorlagan ishlarini "bento ui" uslubida taqdimot qilib ko'rishdi. Qisqa va lo'nda. Bu yo'nalishdagi dastlabki ishlarini yuqorida ko'rishingiz mumkin. Bu qizib olish uchun edi😎, tez orada vizual aydentika bo'yicha tayyorlashgan ishlarini ham ulashaman. @blogolimjanov
Hashtags
@trikofuko · Post #407 · 12.12.2019 г., 20:52
#психотерапия#mentalhealth#транс#гендерный_прогноз#insight Сегодня на группе (у меня личная терапия, учебная группа и терапевтическая группа) - так вот я про терапевтическую сейчас - почувствовал себя мужчиной (не транс*мужчиной, а именно просто мужчиной) и при этом не мудаком! Поразительно, насколько идентичность может сдерживаться стереотипами (да, меня учили, что мужчины - это кобели и насильники. (Те, кто побольше и пострашнее - те насильники, а те, кто поменьше и потрусливее - кобели). Ни тем, ни другим мне быть никогда не хотелось. Я очень остро реагировал на FLTI - пространства (фем-лесби-транс*-интерсекс, т.е. пространства, куда нельзя приходить цисмужчинам), на слова вроде "мужчинки не нужны" и тому подобные. Да, при этом мозгом я понимаю, что речь идет о мужской социализации, но чувственно оно было как-то очень связано: говорят про мужчин - значит, и про меня тоже. А я не такой. И где тогда я? Куда мне себя, что делать-то? Постоянно использовать приставку "транс*"? Но в таком контексте это для меня звучало как синоним слова "недостаточно" или "не совсем мужчина" или иногда даже так: "круче, чем просто мужчина". Но это все равно не "равно". В общем, живу себе маленький я, никого не трогаю, а вокруг разговоры взрослых про насильников и кобелей, про волосатые вонючие члены (правда, мне рассказывали, что женщины чище! Даже у животных. Мол, кошка чистенькая, а кот метит. Еще и воняет!), да и просто куча примеров стремных лиц (в наших странах как-то мало красивых мужчин негопнического вида), рассказы, опять же, про то, что вот мальчикам нельзя то и это (а им нельзя, получается, самое красивое! И вообще лучше все время лицо кирпичом носить и стричься налысо), а разыалы с мужским бельём и носками....в общем, отвратительно. При этом они еще и мудаки, насильники, про войну и физкультуру. А маленький я ни войны не любил, ни физкультуры (точнее, мне нравится спорт, но то количество унижений, которые там были даже у меня-девочки - это ту мач, а у парней еще хуже), ни этих стрёмных носкотрусов, простихосподи. Ни уж, тем более, не хотелось вонючего тела, грязи, нечистот и вот этого всего. И вот что делать? Начинаешь переход, смотришь в метро на тех, с кем ты теперь в одной лодке якобы и вот вместе с ними в этой лодке быть ну очень не хочется. И куда лезть? Назад в женскую? Но и оно как-то не так, какой-то подвох в ней есть... Сегодня на группе мой интерес восприняли как мужской (в дружеской тёплой атмосфере, это были цислюди, я вообще с цислюдьми только на терапию хожу) и испугались возможного насилия. И на мое недоумение (мол, с чего бы мне делать что-то с тем, кто не хочет, зачем настаивать) рассказали истории, где мужчины поступали именно так. А потом пошутили про топор, ну, что иногда хочется ррраз так и лишнее всем поотрубать. И я испугался, но это было смешно и приятно: испугаться того, что мне могут отрубить чего-то там, хотя у меня этого нет. Чувствовать себя мужчиной и при этом не чувствовать себя мудаком. Да, оказывается, так тоже можно было: быть мальчиком, сыном, парнем, который один плывёт себе в своей лодке. И может свернуть к любому берегу когда угодно: просто чтобы, например, полюбоваться тропическими растениями.
@ethereumglobalnews · Post #1266 · 01.11.2025 г., 09:23
📊 OnChain Insight Swissblock: $BTC Short-Term Holders on Edge 📈 市場數據顯示短期持有者行為接近歷史底部區。 #Insight#OnChain#Markets ———————————— 👍@EthereumGlobalNews 🥲 🥲Follow for more Web3 News 🤣