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
Търсене: #lifehack
@ITmastersuz · Post #12684 · 19.01.2026 г., 06:00
#lifehack 📂Alternativ dasturlarni topish 💻 Pullik dasturlarga o'xshash bepul alternativ dasturlar mavjud bo'lib, ularda asosiy funksiyalari pulliklaridan kam emas. Ammo bunday dasturlarni qanday topish mumkin? ⏺Buni AlternativeTo saytiga qo'yib bering. Saytga kiring va qidiruv maydoniga muqobilini topmoqchi bo'lgan dastur nomini kiriting. 🌎 Sayt manzili: alternativeto.net ✅@UltraSoft_uz — IT dasturlar!
Hashtags
@ITmastersuz · Post #12347 · 23.08.2025 г., 16:24
#lifehack 🖥 Ko'pchilik internetda rasmlar ustiga sichqonchani o'ng tugmasini bosib, "saqlash" variantini tanlaydi, ammo kompyuteringizga suratni yuklab olishning ancha oson va tezroq usuli mavjud. ⌨ Siz shunchaki “ALT” tugmasini bosishingiz va keyin sichqonchani chap tugmasini bosishingiz kifoya va u avtomatik ravishda kompyuteringizda “Yuklashlar” papkasiga saqlanadi. 👉Bizning barcha loyihalar
Hashtags
@ITmastersuz · Post #11816 · 05.12.2024 г., 07:16
#lifehack 👤Windows 10 ga yangi foydalanuvchini qanday qo'shish mumkin? ☠ Ba'zida Windows-ning pirat nusxasidan foydalanganda, tizimdagi kamchiliklar tufayli kompyuteringizga yangi foydalanuvchi qo'sha olmaslik holati kuzatiladi. ➕ Bunday holda, Win + R tugmalarini bosing va control userpasswords2 buyrug'ini kiriting, keyin ochilgan oynada "Add" tugmasini bosing va foydalanuvchi nomi va parolni kiritib davom eting. 📶 Yangi foydalanuvchi qo'shishdan tashqari, xuddi shu menyuda siz ularning har biri uchun foydalanish huquqlarini tanlashingiz mumkin. #⃣ Buni amalga oshirish uchun "Properties" tugmasini bosing, "Group Membership" bo'limiga o'ting va o'sha foydalanuvchiga qaysi huquqlarni berish kerakligini tanlang. 👉Bizning barcha loyihalar
Hashtags
@ITmastersuz · Post #11751 · 08.11.2024 г., 15:20
#lifehack 🖥 Ko'pchilik internetda rasmlar ustiga sichqonchani o'ng tugmasini bosib, "saqlash" variantini tanlaydi, ammo kompyuteringizga suratni yuklab olishning ancha oson va tezroq usuli mavjud. ⌨ Siz shunchaki “ALT” tugmasini bosishingiz va keyin sichqonchani chap tugmasini bosishingiz kifoya va u avtomatik ravishda kompyuteringizda “Yuklashlar” papkasiga saqlanadi. 👉Bizning barcha loyihalar
Hashtags
@ITmastersuz · Post #11697 · 14.10.2024 г., 14:49
#lifehack 📂Alternativ dasturlarni topish 💻 Pullik dasturlarga o'xshash bepul alternativ dasturlar mavjud bo'lib, ularda asosiy funksiyalari pulliklaridan kam emas. Ammo bunday dasturlarni qanday topish mumkin? ⏺Buni AlternativeTo saytiga qo'yib bering. Saytga kiring va qidiruv maydoniga muqobilini topmoqchi bo'lgan dastur nomini kiriting. 🌎 Sayt manzili: alternativeto.net @UltraSoft_uz — IT dasturlar!
Hashtags
@boredpandablog · Post #11085 · 05.11.2025 г., 18:21
#lifehack Exit Samolyotlarda uchayotganda bir qoida bor ekan: Agar evakiatsion chiqish eshigi (Exit) oldida oʻtirib qolsangiz, samolyotda uchayotgan koʻpchilik tushunadigan tilda gaplasha olishingiz va eshikni ochishga yordam berishga ma’sul boʻlarkansiz. Agar bunga rozi boʻlmasangiz, sizni majburan boshqa joyga oʻtkazishadi. Meni maslahatim rozi boʻling. Chunki A) aviaatsiya eng xavfsiz transport turi; B) mazza qilib oyoqni choʻzib ketasiz. Agar nimadur boʻlsayam don’t worry. Halokat boʻlsayam hech kim sizdan xafa boʻlmaydi. Aniqrogʻi, bunaqa odam boʻlmaydi:) @bagajsiz
Hashtags
@avtobloguz · Post #10657 · 10.12.2025 г., 07:05
#Lifehack ❗️ Не забудьте подписаться на канал. 🛡@UDDU_channel
Hashtags
@mib_messageinabottle · Post #6844 · 20.05.2024 г., 16:36
#LifeHack 👇👇👇👇👇👇👇👇👇
Hashtags
@kompyuter_bilimlari · Post #6392 · 11.05.2024 г., 14:56
Caps Lock, Num Lock yoki Scroll lock tugmalari bosilganida tovush chiqadigan qilish ⌨️ Ba'zida Caps Lock yoki Num Lock tugmalarini tasodifan bosib yuborganimizni bilmay qolamiz va bu qandaydir odamga yoqmaydigan holatdir. Keling ular har safar bosilganida ovoz chiqaradigan qilib sozlaymiz. 🧑💻 Buning uchun Settings dasturiga kirib, u yerdan Ease of Access bo'limiga o'tamiz va u yerdan eng pastga tushib Keyboard'ga o'tamiz. U yerdan esa Use Toggle Keys deganini yoqib qo'yamiz. 🔉 Ana endi har safar Caps Lock, Num Lock yoki Scroll lock tugmalaridan biri bosilib ketganidan "tit" kabi o'chirish uchun bosilganida esa "tut" kabi tovush chiqa boshlaydi. 👉🏼Birinchi raqamli Windows Blog | #lifehack
Hashtags
@kompyuter_bilimlari · Post #6038 · 27.10.2023 г., 16:09
Caps Lock, Num Lock yoki Scroll lock tugmalari bosilganida tovush chiqadigan qilish ⌨️ Ba'zida Caps Lock yoki Num Lock tugmalarini tasodifan bosib yuborganimizni bilmay qolamiz va bu qandaydir odamga yoqmaydigan holatdir. Keling ular har safar bosilganida ovoz chiqaradigan qilib sozlaymiz. 🧑💻 Buning uchun Settings dasturiga kirib, u yerdan Ease of Access bo'limiga o'tamiz va u yerdan eng pastga tushib Keyboard'ga o'tamiz. U yerdan esa Use Toggle Keys deganini yoqib qo'yamiz. 🔉 Ana endi har safar Caps Lock, Num Lock yoki Scroll lock tugmalaridan biri bosilib ketganidan "tit" kabi o'chirish uchun bosilganida esa "tut" kabi tovush chiqa boshlaydi. 👉🏼Birinchi raqamli Windows Blog | #lifehack
Hashtags
@kompyuter_bilimlari · Post #5966 · 19.09.2023 г., 13:33
Routersiz noutbukni o'zidan Wi-Fi tarqatamiz! Agar sizda Windows 10 versiyasiga ega noutbuk bo'lsa, Internet tarqatishni bevosita shaxsiy kompyuteringizdan faollashtirishingiz mumkin. ✅ Buning uchun "Pusk" - "Sozlamalar" - "Tarmoq va Internet" - "Mobil ulanish nuqtasi" ketma-ketlikda o'ting. Tarmoq nomi va parol allaqachon bu yerda mavjud bo'ladi. Agar xohlasangiz, ularni "Tahrirlash" tugmasi yordamida o'zgartirishingiz mumkin. ✅ "Internet aloqangizni boshqa qurilmalar bilan baham ko'ring" tugmasini faollashtiring, tamom! 👉Birinchi raqamli windows blog | @ITMastersUz | #lifehack
Hashtags
@learnRCRussian · Post #5896 · 23.12.2025 г., 14:00
Я продуктивно работала, пока не узнала, что, если загуглить слово 'кот', то можно сделать отпечатки лапок на экране. Дальше всё как в тумане)))) I was being really productive until I discovered that if you Google the word 'cat', you get paw prints on the screen. After that, it all became a blur))) 🐾🐾Have you tried this button yet? #lifehack 🟠RCR | Support | Boost
Hashtags