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
Търсене: #internet
@HashtagUz · Post #14921 · 06.04.2026 г., 14:49
🇮🇷Eron internetni “o‘chirib qo‘yish” bo‘yicha rekord o‘rnatdi 🚫 Eron’da internet 1 oydan ortiq vaqt davomida ishlamayapti va bu holat hatto jahon rekordi sifatida qayd etildi. 🌐 Ma’lumotlarga ko‘ra, NetBlocks hisobotiga asosan, mamlakatda internetga kirish 888 soatdan ortiq vaqt davomida cheklangan. ➡️#internet | Birinchi IT-Blog
Hashtags
@HashtagUz · Post #14918 · 04.04.2026 г., 12:24
🔎 Internet bo‘ylab sizning raqamli izingizni bir necha soniyada yig‘ib beradigan OSINT vosita topildi — Sherlock bitta nik orqali yuzlab saytlardagi akkauntlarni aniqlaydi. 📝 Username kiritasiz, va dastur bir vaqtning o‘zida 400+ platformani tekshiradi: ijtimoiy tarmoqlardan tortib forumlar va GitHub’gacha. Natijada topilgan barcha profillar ro‘yxatini olasiz — uni faylga yuklab olish yoki brauzerda ochish mumkin. 🛡 Har qanday tizimda ishlaydi, proxy va Tor qo‘llab-quvvatlanadi. 🆓Vosita bepul va ochiq kodli. ➡️#internet | Birinchi IT-Blog
Hashtags
@HashtagUz · Post #14546 · 18.11.2025 г., 11:58
⚠️ Internet yana uxladi - Cloudflare'da muammolar yuzaga kelmoqda. 👀 Sizda shikoyatlar yo'qmi? ➡️#internet | Birinchi IT-Blog
Hashtags
@HashtagUz · Post #13945 · 20.04.2025 г., 06:35
⚡️ 10G internet endi fantastika emas! 🇨🇳 Xitoyning Syun’an tumanidagi aholiga 9834 Mbit/s tezlikdagi tarmoq ochildi. 🆚 Solishtirish uchun: bu tezlikda 8K formatdagi 2 soatlik filmni atigi 72 soniyada yuklab olish mumkin. Yaqin orada Xitoyda yana 168 ta hududda 10G tarmoq ishga tushiriladi. 🤔“6G–9G qayerda?” deb hayron bo‘lish mumkin. Aslida bu mobil aloqa avlodlari emas, balki 10 gigabitli tezlikni bildiruvchi texnologik belgi, xolos. Generation ma'nosida yozmadik xullas)) 🎥#internet | Birinchi raqamli IT-Blog
Hashtags
@HashtagUz · Post #13543 · 03.01.2025 г., 03:08
🎮 Captcha o‘rniga DOOM? ℹ️ Dasturchilar internetda Captcha testini kichik DOOM o‘yiniga aylantirishdi. Foydalanuvchilar odatdagi rasmlarni tanlash yoki kod kiritish o‘rniga, DOOM uslubidagi qisqa topshiriqni o‘ynab, “robot emaslik”larini tasdiqlashlari kerak bo'ladi. 🖱 Sinab ko'rish manzili esa shu yerda. ➡️#internet | Birinchi raqamli IT-Blog
Hashtags
@HashtagUz · Post #13529 · 26.12.2024 г., 06:36
🤦♂️ Shunday katta tizimni mayda narsalar sharmanda qilishi mumkin 🕸my.gov.uz'dagi Muxlisa AI ishlashida kamchiliklar bor, sinov rejimida degan yozuv anchadan buyon turibdi. Kamchiliklarni tezroq bartaraf etib, yakuniy relizni tezroq chiqarishni o'rganishimiz kerak. Siz nima dedingiz? ➡️#internet | Birinchi raqamli IT-Blog
Hashtags
@HashtagUz · Post #13091 · 02.09.2024 г., 11:57
🌐Dunyo aholisi eng ko'p qaysi internet brauzerlardan foydalanmoqda? 🖥 Kompyuterlar bo'yicha: 1. Google Chrome: 64,54% (-0,18%); 2. Microsoft Edge: 13,78% (+0,03%); 3. Apple Safari: 9,4% (+0,3%); 4. Firefox: 6,65% (+0,01%); 5. Opera: 2,43% (-0,03%). 📱 Smartfonlarda: 1. Google Chrome: 66,2% (-0,25%); 2. Apple Safari: 23,26% (-0,05%) 3. Samsung Internet: 4,13% (-0,06%); 4. Opera: 2,04% (+0,17%) 5. UC Browser: 1,78% (+0,12%). ➡️#internet | Birinchi raqamli IT-Blog
Hashtags
@HashtagUz · Post #13021 · 02.08.2024 г., 12:10
✋ Reklama emas! 🌐Ucell operatori O'zbekistonda eng tezkor mobil internetga ega deb topilibdi. Shu fikr rostmi, siz qaysi deb hisoblaysiz? ➡️#internet | Birinchi raqamli IT-Blog
Hashtags
@Kompyuter_Akademiyasi · Post #6541 · 16.08.2024 г., 05:02
Noutbuk Wi-Fi'ni ko'rmasligining 15 sababi va uni qanday tuzatish kerak? #internet Muammo Windows sozlamalarida, apparat drayverlarida yoki yo'riqnoma sozlamalarida bo'lishi mumkin. 🗞Batafsil maqolani o'qish (RUS) ✅ Agar rus tilini bilmasangiz brauzerning sahifani tarjima qilish funksiyasidan foydalaning (izohda rasmini tashlab qo'yaman). 💻 Kompyuterni birga o'rganamiz ⤵️ TelegramIYouTube
Hashtags
@kompyuter_bilimlari · Post #5688 · 09.06.2023 г., 16:35
🦠VPN (Virtual Private Network) – bu virtual xususiy tarmoq bo'lib, shaxsingizni yashirish va bloklangan saytlarni ochishda yaxshi qurol vazifasini o’taydi. 🔒VPN kuzatuv, xakerlik va tsenzuradan samarali himoya qiladi, shuningdek foydalanuvchiga Internetdagi maxfiylikni beradi. 🔓 Qaysidir bir VPN xizmatini sozlab, o'rnatib olganingizdan so'ng, gadjetingiz shu xizmatga aloqador VPN tarmoqlariga xavfsiz ulanadi. 📥 Bloklangan birorta saytga yoki ijtimoiy tarmoqga kirmoqchi bo'lsak, bu uchun murojaatimiz VPN serveriga yuboriladi va bu server sayt yoki tarmoqqa bloklanmagan manzildan olib sizga jo'natadi. ✅ Shu yo'l bilan xuddi to'g'ridan-to'g'ri ulanayotgandek bo'lasiz, lekin aslida siz VPN orqali boshqa bir yashirin manzil va ma'lumotlar bilan saytni ochayotgan bo'lasiz. 😅P.S: VPNni iloji boricha yaxshi maqsadlarda ishlatishga harakat qiling! 🤔 — ha aytgancha siz qanday VPN dan foydalanasiz? @BigMasterUz_bot – universal ustoz! 👉🏼Birinchi raqamli windows blog | #internet
Hashtags
@kompyuter_bilimlari · Post #5309 · 18.03.2023 г., 12:58
🔎Microsoft Edge brauzerlarida kriptovalyuta hisoblarini yaratish va boshqarish mumkin bo'lgan yangi funksiyasini sinovdan o'tkazayotgan ekan. 🤔 Menimcha, avval Edge'ni internet brauzeri sifatida mukammallashtirib olish kerak, deb o'ylayman. Sizning fikringiz qanday? 👉🏻#internet | Birinchi raqamli IT-Blog
Hashtags
@perspectiveix · Post #1316 · 06.06.2018 г., 19:30
💡The Offlines! In a time when your entire life can essentially be lived online, there are increasingly fewer aspects of existence which remain untouched by the #internet. Likewise, the number of people that don't use the internet is also decreasing. As data from the ONS shows, though, there is still a fair share of people in the UK that have never used the internet and these differences vary significantly by country/region. In Northern Ireland, 13 percent have never been online, while in London the share is only 6 percent. 🚀@PerspectiveIX 📖 via Statista: prs.pctvix.co/2JvLONX
Hashtags