В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
🔰 Viber MOD APK Messenger v20.9.0.0 🔰
MOD - (Patched)
ℹ️ Description:
Download Viber MOD APK Messenger v20.9.0.0 (Patched) Join Viber messenger to enjoy the most secure messaging and free calls around!
🆕 WHAT’S NEW:
The Viber experience just got better!
Now available:
Search in chats: Easily find words that you used in specific chats.
Search and call: Call a contact directly from the Search screen.
Update now and feel the difference.
Like what you see? Rate us and submit a review today 🙂
➕ MOD:
★★★ MOD ★★★
1. Version with stock design
2. Removed language packs (except for Ukrainian, Russian, English), duplicate graphics
3. Removed the welcome banner at the start of the chat
4. Removed carousel of suggested contacts
5. Status "online" left stock
6. The sound when you click on the heart has been changed to unobtrusive this time ...
7. Emoticons in the table - three-dimensional
8. Hearts become voluminous when pressed
9. Stock themes
10. Added a version with a black theme
Category: #Communication🧩
Developer: Viber Media S.à r.l. 👨💻
App ID: com.viber.voip🔐
Current Version: VARY ✅
Latest Update: 2023-09-11 20:05:08 ♻️
Content Rating: Teen 👀
Requirements: 5.0 📲
Enjoy 😊😘😊😘😊😘😊😘😊
https://t.me/joinchat/KOQ8o_8ns24yZTE8
@EverythingMe
🔰 Psiphon Pro Mod APK VPN v385 🔰
MOD - (Full - Unlimited)
ℹ️ Description:
Psiphon Pro - The Internet Freedom VPN Mod APK Access everything on the Internet with Psiphon Pro, the free VPN with a purpose. Download Psiphon Pro - The Internet Freedom VPN APK Update 2023
➕ MOD:
Subscription / Paid features unlocked;
Disabled / Removed unwanted Permissions + Receivers + Providers + Services;
Optimized and zipaligned graphics and cleaned resources for fast load;
Ads Permissions / Services / Providers removed from Android.manifest;
Ads links removed and invokes methods nullified;
Ads layouts visibility disabled;
Google Play Store install package check disabled;
Debug code removed;
Remove default .source tags name of the corresponding java files;
Analytics / Crashlytics / Firebase disabled;
Facebook ads bundled SDK removed completely;
Forced open browser after established connection disabled;
No active trackers or advertisements;
AOSP compatible mode;
Languages: Full Multi Languages;
CPUs: armeabi-v7a, arm64-v8a;
Screen DPIs: 120dpi, 160dpi, 240dpi, 320dpi, 480dpi, 640dpi;
Original package signature changed;
Category: #Communication🧩
Developer: Psiphon Inc. 👨💻
App ID: com.psiphon3.subscription🔐
Current Version: 342 ✅
Latest Update: 2023-09-06 09:04:38 ♻️
Content Rating: Everyone 👀
Requirements: 4.0 📲
Enjoy 😊😘😊😘😊😘😊😘😊
https://t.me/joinchat/KOQ8o_8ns24yZTE8
@EverythingMe
🔰 Temp Mail - Temporary Email v3.36 🔰
MOD - [AdsFree]
ℹ️ Description:
by Temp Mail Pro APK, you can instantly generate a disposable temporary email address for verification - free disposable email address
🆕 WHAT’S NEW:
Translations improvements and minor fixes
➕ MOD:
Unlimited Email Without Ads
All Email Generated Quickly No Error Even Without Ads
Unlimited Tap On Copy Without Ads
COMPLETELY AD-FREE
Category: #Communication🧩
Developer: Privatix Limited 👨💻
App ID: com.tempmail🔐
Current Version: 3.02 ✅
Latest Update: 2023-09-06 09:01:38 ♻️
Content Rating: Everyone 👀
Requirements: 5.0 📲
Enjoy 😊😘😊😘😊😘😊😘😊
https://t.me/joinchat/KOQ8o_8ns24yZTE8
@EverythingMe
🔰 Truecaller MOD APK v13.32.5 🔰
MOD - (Premium+Gold)
ℹ️ Description:
Download Truecaller Mod APK 2022 - Truecaller Premium APK MOD GOLD Unlocked keep your phone free of unwanted calls and connect
🆕 WHAT’S NEW:
- Now quickly call your favorite contacts from the Favourite tab
- Introducing Truecaller Assistant - A premium feature that screens your calls, asks questions, detects spam, and lets you know if the call is worth answering or if you should just let it ring
- Introducing caller id for WhatsApp calls
- Faster call experience
- Smaller app size
- Introducing Who Searched For Me - A premium feature that allows you to see who searched for you in Truecaller
➕ MOD:
◉ Premium Pack Unlocked
◉ Dark & Amoled (Purely black) variants
* Premium features like Call Assistant that are cloud based (server based) are disabled from premium screen.
* Blocking tab is removed from bottom bar. It can be accessed from Premium tab.
* Premium tab is not removed because few functions like Ghost call can only be accessed from there.
* Google drive backup works.
* Unnecessary receivers/activities/alarms/permissions/metadata etc removed from manifest.
Category: #Communication🧩
Developer: Truecaller 👨💻
App ID: com.truecaller🔐
Current Version: 13.30.6 ✅
Latest Update: 2023-08-29 07:21:14 ♻️
Content Rating: Everyone 👀
Requirements: 7.0 📲
Enjoy 😊😘😊😘😊😘😊😘😊
https://t.me/joinchat/KOQ8o_8ns24yZTE8
@EverythingMe
🔰 Viber MOD APK Messenger v20.8.1.0 🔰
MOD - (Patched)
ℹ️ Description:
Download Viber MOD APK Messenger v20.8.1.0 (Patched) Join Viber messenger to enjoy the most secure messaging and free calls around!
🆕 WHAT’S NEW:
The Viber experience just got better!
Now available:
Search in chats: Easily find words that you used in specific chats.
Search and call: Call a contact directly from the Search screen.
Update now and feel the difference.
Like what you see? Rate us and submit a review today 🙂
➕ MOD:
★★★ MOD ★★★
1. Version with stock design
2. Removed language packs (except for Ukrainian, Russian, English), duplicate graphics
3. Removed the welcome banner at the start of the chat
4. Removed carousel of suggested contacts
5. Status "online" left stock
6. The sound when you click on the heart has been changed to unobtrusive this time ...
7. Emoticons in the table - three-dimensional
8. Hearts become voluminous when pressed
9. Stock themes
10. Added a version with a black theme
Category: #Communication🧩
Developer: Viber Media S.à r.l. 👨💻
App ID: com.viber.voip🔐
Current Version: VARY ✅
Latest Update: 2023-08-29 06:46:40 ♻️
Content Rating: Teen 👀
Requirements: 5.0 📲
Enjoy 😊😘😊😘😊😘😊😘😊
https://t.me/joinchat/KOQ8o_8ns24yZTE8
@EverythingMe
🔰 Plus Messenger Mod APK (Telegram Plus) v10.0.4.0 🔰
MOD - [Mod]
ℹ️ Description:
Plus Messenger Mod APK Plus Messenger is an UNOFFICIAL messaging app that uses Telegram's API Download Plus Messenger APK Mod
🆕 WHAT’S NEW:
Source code updated to v10.0.4.
• Bug fixes and minor improvements.
@plusmsgr
➕ MOD:
★★★ MOD by Taver Andrey ★★★
1.Removed languages except RU, EN
2.Name - TaverInfo, Plus
3. Removed duplicate graphics
4. The serial number of the version has changed - the update should not ask
5. Optimized Manifesto
6. My graphics
Category: #Communication🧩
Developer: rafalense 👨💻
App ID: org.telegram.plus🔐
Current Version: 10.0.4.0✅
Latest Update: 2023-08-29 06:43:47 ♻️
Content Rating: Everyone 👀
Requirements: 4.1 📲
Enjoy 😊😘😊😘😊😘😊😘😊
https://t.me/joinchat/KOQ8o_8ns24yZTE8
@EverythingMe
Group: Random Chats International
Members: ~64.99K
💢 Username: @randomchatschat
Description:
Welcome ! Top Active Community On Telegram ️ Equality is Equal here ️ 24/7 support for our bots/services ️ Preach Love Ofcourse Welcome
🏷 Tags: #communication
https://telegramchannels.me/groups/randomchatschat
Ochiq va yopiq savollar
Odamlar orasidagi muloqotning katta qismi savol va javoblardan iborat. Ayniqsa, komandada kommunikatsiya uchun ketadigan har bir qo’shimcha vaqt kompaniyaga foyda keltiradigan boshqa faoliyatlarni orqaga surishi mumkin. Yaxshi mutaxassislar to’g’ri savollar berish va to’g’ri javobni imkoni boricha tezroq olishga harakat qilishadi.
To’g’ri savol berishning eng asosiy qoidalaridan biri - ochiq savollar. Ingliz tilida “open-ended questions” deb ataladigan bu qoidada savolga “ha” yoki “yo’q” deb javob berib bo’lmaydi. Odatda, ochiq savollar ancha keng, to’liq, maqsadga tezroq erishishga yordam beradigan javoblar olishga yordam beradi. Va bu savollar “nega”, “qanday (qilib)”, “qaysi”, “nima”, “kim” va hokazo yordamchi so’zlardan foydalanadi.
Ochiq savollar:
- O’zingizni qanday his qilyapsiz hozir?
- Nega bu loyiha bilan shug’ullanish biz uchun hozir muhim, deb o’ylaysiz?
- Bugun sizni ofisda nechada kutsak bo’ladi?
- Bizning mahsulotning qaysi tomonlarini o’zingizga juda foydali, deb hisoblaysiz?
- Xizmatlarimizning sifatini qanday yaxshilasak bo’ladi?
- Loyihani muvaffaqiyatli tugatishimiz uchun kimlar kerak bo’ladi?
“Ha/yo’q” bilan javob bersa bo’ladigan savollar esa yopiq savollar (ingliz tilida “closed questions”), chunki, keyin yana qo’shimcha (ortiqcha) savollarni keltirib chiqaradi va maqsadga erishishni kechiktiradi.
Yopiq savollar:
- Boshingiz og’riyaptimi? Qorningiz og’riyaptimi?
- Loyiha bilan shug’ullanamizmi?
- Ofisga kelasizmi bugun?
- Mahsulotning manavi joyi foydalimi?
- Manavi xizmatimizni bunaqa o’zgartirsak sifati yaxshilanadimi?
- Bu loyihani tugatish uchun menejer kerakmi? Frontendchi? Backend? QA?
Yopiq savollar o’rinli bo’lgan holatlar bor. Yopiq savollar nisbatan “yalqov” bo’lganligi uchun odamlardan tezda javob olsa bo’ladi. Masalan, mahsulotni baholashda kengroq fikr so’raydigan forma va “ha/yo’q” variantli formaga olinadigan javoblarning soni har xil bo’ladi.
P.S.: Ingliz tilida savollarni so’rashda iltifot sifatida “could/can you please” ishlatiladi, lekin bu savolni “yopmaydi.” Savolning ikkinchi qismidagi so’ralayotgan narsa muhimligicha qoladi: “could you please describe how are you feeling right now?” savoliga “yes, I can”, deb to’xtab qolish kulgili pauzaga olib keladi.
P.P.S.: Bu yo’nalishni ko’proq o’rganishni xohlaydiganlarga “Start with NO…” kitobini tavsiya qilaman. Yillar oldin bu kitob menga ancha foyda bergan.
“Shu mavzu haqida nima deb o’ylaysiz?” - 👍🏼
“Mavzu sizga yoqdimi?” - 👎🏼
@farhodjon#communication
🔥Пришло время сделать Киберспорт в Siege X ещё сильнее!
Друзья, у нас есть шанс организовать крутой турнир с огромным призовым фондом – но для этого нужна ваша поддержка!
В 2023 году форум Lolz.guru уже проводил успешный турнир на 110000 рулей, и теперь у нас есть возможность повторить этот опыт! Но для этого необходимо проголосовать за турнир и зарегистрироваться на платформе.
🖥Как помочь?
1. Зарегистрируйтесь на Lolz (это быстро и бесплатно!)
2. Проголосуйте за турнир по Siege X
3. Расскажите друзьям – чем больше голосов, тем выше шансы!
#r6news#communication