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
Търсене: #ta
@handicraftman · Post #54839 · 19.02.2026 г., 03:59
#Ta’ziya “Hunarmand” uyushmasi Sirdaryo viloyati boshqarma boshlig‘i Muzaffar Rahmatovning nevarasi Xadichaxonning bevaqt vafoti munosabati bilan “Hunarmand” uyushmasi rahbariyati va jamoasi nomidan chuqur ta’ziya izhor etamiz. Marhumaning yaqinlariga sabr-toqat, oila a’zolariga Allohdan matonat tilaymiz.
Hashtags
@handicraftman · Post #54731 · 16.02.2026 г., 06:31
#Ta’ziya Respublika “Hunarmand” uyushmasi rahbariyati va jamoasi, bo‘lim boshlig‘i Davron Sobirovning qaynonalari Saidahon onaning vafoti munosabati bilan chuqur ta’ziya izhor qiladi. Ya’qinlariga sabr-toqat tilaymiz.
Hashtags
@handicraftman · Post #54672 · 12.02.2026 г., 09:17
#TA'ZIYA Rеspublika Hunarmand uyushmasi rahbariyati va jamoasi, Uyushmaning Marg‘ilon shahar bo‘limi a’zosi, usta hunarmand, misgar Dadajonov A’zamxonning padari buzruqvori kandakor usta, «Mehnat shuhrati» ordеni sohibi Dadajonov Usmonxon xoji 83 yoshda olamdan o‘tganligi munosabati bilan chuqur ta’ziya bildiradi. Marhumning oila a’zolari, farzandlari va yaqinlariga sabr va quvvat tilaymiz. Ohiratlari obod bo‘lsin.
Hashtags
@handicraftman · Post #54149 · 24.01.2026 г., 06:02
#Ta’ziya Toshkent viloyati Yangiyo‘l shahrida faoliyat olib borayotgan Madraimov Behzod Yuldashevichning rafiqasi — Madraimova Zuhra Ahmadjanovnaning vafot etgani munosabati bilan “Hunarmand“ uyushmasi rahbariyati va jamoasi nomidan chuqur ta’ziya izhor etamiz. Marhumaning oila a’zolari va yaqinlariga og‘ir judolik munosabati bilan sabr-toqat tilaymiz.
Hashtags
@handicraftman · Post #53892 · 07.01.2026 г., 16:31
#TA’ZIYA Bugun “Hunarmand” uyushmasi Farg‘ona viloyati Rishton tumani bo‘limi a’zosi, usta hunarmand kulol Toqirjon Haydarovning onalari — Haydarova Hursanoy hoji ona 84 yoshda vafot etdilar. Shu munosabat bilan “Hunarmand “uyushmasi rahbariyati va jamoasi nomidan marhumaning yaqinlariga chuqur ta’ziya izhor etamiz. Marhumaning janoza marosimi soat 11:00 da bo‘lib o‘tadi. Manzil: Rishton tumani, Jalaer qishlog‘i, “Saroy” MFY. Oxiratlari obod bo‘lsin, yaqinlariga sabr-toqat bersin.
Hashtags
@handicraftman · Post #53889 · 07.01.2026 г., 12:30
#Ta’ziya "Hunarmand" uyushmasi rahbariyati va jamoasi Furqat Qo‘chqorovich Ne’matov vafoti munosabati bilan uning oila a’zolariga chuqur hamdardlik va ta’ziya bildiradi. Furqat Qo‘chqorovich 2022–2024 yillarda Jizzax viloyati boshqarma faoliyatida o‘z mehnatsevarligi, faolligi va samimiyligi bilan hamkasblari xotirasida abadiy qoladi.
Hashtags
@handicraftman · Post #53577 · 16.12.2025 г., 07:45
#TA’ZIYA Xalq amaliy san’ati ustasi, kashtado‘z hunarmand, ustoz Qo‘chqorova Muhabbatning vafotlari munosabati bilan marhumaning barcha oila a’zolariga, shogirdlariga va yaqinlariga Respublika “Hunarmand” uyushmasi rahbariyati va jamoasi nomidan chuqur va samimiy ta’ziya izhor etamiz. Alloh taolo marhumaning farzandlari va oila a’zolariga chiroyli sabr ato etsin, marhum hunarmandimizning oxiratlari obod bo‘lsin.
Hashtags
@binancepumpsignais · Post #51577 · 23.03.2026 г., 18:27
| Coin: #TA/USDT - Short 20x | Entry Targets: 0.04914 Take-Profit Targets: 1) 0.04816 2) 0.04767 3) 0.04717 4) 0.04668 Binance Pumps®
Hashtags
@binancefuturesignal · Post #36204 · 28.03.2026 г., 12:02
🚀🚀 Consistent Profit on all the Premium signals - 51% profit made on #TA/USDT - All profit targets covered 🎯🎯Contact - @futurechief for Premium Access
Hashtags
@farvmmtb · Post #32499 · 18.04.2026 г., 01:08
#Ta’zim 💎Ikkinchi jahon urushi qatnashchisi, toshloqlik 103 yoshli Odiljon ota Zokirov tilidan bir daqiqa bo‘lsin shukronalik tushmaydi. 🔻Ocharchilik, urush dahshati va o‘lim xavfidan omon qolgan bu tabarruk zotning har bir so‘zi insonni faqat yaxshilikka yetaklaydi, hayotning har bir lahzasiga shukr qilib yashashni o‘rgatadi. 🔸Hali-hanuz yuragida Vatanga muhabbat o‘ti yonib turgan toshloqlik Odiljon otadan ibrat oling va bu insonlarning buyuk jasorati oldida bosh egaylik. 📍Toshloq tumanidagi maktab o‘quvchilari tez-tez ushbu mo‘tabar inson xonadonida bo‘lib, hayotiy hikmatlaridan bahramand bo‘lishni kanda qilishmaydi. Farg‘ona viloyati Maktabgacha va maktab ta’limi boshqarmasi Axborot xizmati.
Hashtags
@cryptosignalalert · Post #28460 · 26.03.2026 г., 18:27
🚀🚀#TA/USDT was shared in the premium group & it has resulted in terrific profit 👁🗨Contact @cripexperts to enter the premium group
Hashtags
@Fanlar_akademiyasi · Post #26238 · 09.12.2025 г., 04:32
#TA’ZIYA AKADEMIK ABDULLA UBAYDULLAYEV OLAMDAN O‘TDI O‘zbek ilm-fani og’ir judolikka uchradi. Taniqli pulmonolog olim, Oʻzbekiston Fanlar akademiyasi akademigi, Oʻzbekistonda xizmat koʻrsatgan tibbiyot xodimi Ubaydullayev Abdulla Muharramovich 91 yoshida olamdan o‘tdi. Atoqli olim, mehribon ustoz, kamtarin inson Abdulla Ubaydullayevning xotirasi qalblarimizda hamisha saqlanib qoladi. Marhumning oila a'zolari va yaqinlariga O'zbekiston Respublikasi Fanlar akademiyasi nomidan hamdardlik bildiramiz. СКОНЧАЛСЯ АКАДЕМИК АБДУЛЛА УБАЙДУЛЛАЕВ Наука Узбекистана понесла тяжелую утрату. В возрасте 91 лет скончался Абдулла Убайдуллаев Мухаррамович, ведущий ученый в области пульмонологии, заслуженный врач, академик Академии наук Республики Узбекистана. Память об Абдулле Убайдуллаеве, выдающимся ученом, заботливом наставнике, искреннем и скромном человеке сохранится в наших сердцах. Академия наук Республики Узбекистан выражает глубокие соболезнования членам семьи, родным и близким покойного. 😎Telegram |🌐Websayt 😎Facebook |😎YouTube|😎Instagram
Hashtags