TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

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

Резултати

Намерени 767 подобни публикации

Търсене: #tools

当前筛选 #tools清除筛选
Everything 4U Apk

@everythingme · Post #55943 · 13.09.2023 г., 11:57

🔰1.1.1.1: Faster & Safer Internet v6.30 🔰 MOD - [Unlimited+ZeroTrust] ℹ️ Description: 1.1.1.1: Faster & Safer Internet v6.30 [Unlimited+ZeroTrust] APK 📱 A More Private Internet Download 1.1.1.1 Faster & Safer Internet mod apk 🆕 WHAT’S NEW: Our latest Android client with improvements and bug fixes to keep your DNS fast and connection secure on the Internet. Notable changes: - Fixed an issue with tunnel reconnecting when multiple device profile settings is available in Cloudflare dashboard. ➕ MOD: ★ WARP+ (Unlimited) Unlocked ★ Unwanted Permissions + Activities removed ★ Unwanted Services + Receivers and Providers removed ★ Ads / Analytics / Crashlytics links removed ★ AOSP compatible ★ Analytics / Metrics / Crashlytics / Firebase disabled ★ .source attributes of the corresponding java files removed ★ All Debug info removed ★ Original package signature changed ➡️ Languages: Full Multi Languages ➡️ CPU architectures: arm64-v8a, armeabi-v7a, x86, x86_64 ➡️ Screen DPIs: 120dpi, 160dpi, 240dpi, 320dpi, 480dpi, 640dpi Mod by derrin Category: #Tools🧩 Developer: Cloudflare 👨‍💻 App ID: com.cloudflare.onedotonedotonedotone🔐 Current Version: 6.30 ✅ Latest Update: 2023-09-12 13:35:54 ♻️ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55918 · 12.09.2023 г., 09:52

🔰 Melon VPN - Secure Proxy VPN Mod APK v7.9.273 🔰 MOD - [PRO] ℹ️ Description: Melon VPN - Secure Proxy VPN Mod APK Melon VPN - One tap to surf the Internet securely. Download Melon VPN - Secure Proxy VPN APK Update 2023 🆕 WHAT’S NEW: - Now you can start FREE VIP and PRO VIP to enjoy super fast speed. - Bypass the school firewall, free VPN proxy school wifi. - Add more servers and regions. - Fix crashes and bugs. Melon VPN - Unlimited Unblock Free Wifi Proxy VPN ➕ MOD: ★ PRO / Paid features Unlocked ★ .source attributes of the corresponding java files removed ★ All Debug code removed ★ Original package signature changed ➡ Languages: Full Multi Languages ➡ CPU architectures: arm64-v8a, armeabi-v7a ➡ Screen DPIs: 120dpi, 160dpi, 240dpi, 320dpi, 480dpi, 640dpi Category: #Tools🧩 Developer: Inf Security Studio 👨‍💻 App ID: com.vpnbottle.melon.free.unblock.fast.vpn🔐 Current Version: 7.9.125 ✅ Latest Update: 2023-09-11 19:42:47 ♻️ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55904 · 12.09.2023 г., 09:52

🔰 Calculator Plus with History v5.4.4 🔰 MOD - [PRO] ℹ️ Description: Calculator Plus with History v5.4.4 [PRO] Mod APK Fraction Calculator - the easiest way to solve everyday fraction problems! Download Fraction Calculator Plus APK Update 2022 🆕 WHAT’S NEW: - App performance has been improved. - Minor issues reported by users were fixed. - Please send us your feedback! ➕ MOD: ☆PRO features unlocked ☆Ads Layout removed/Ad activity Removed ☆Optimized Graphics/Zipaligned ☆Remove default .source name of java files; ☆Cleaned Package for fast load ☆Debug Info Removed Category: #Tools🧩 Developer: Digitalchemy 👨‍💻 App ID: com.digitalchemy.calculator.fraction🔐 Current Version: 5.4.2 ✅ Latest Update: 2023-09-11 06:51:11 ♻️ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55870 · 10.09.2023 г., 16:55

🔰 Adguard Premium APK v4.2.77 Final 🔰 MOD - (Mod) ℹ️ Description: Download Adguard Premium APK New Update - AdGuard is a unique no-root ad blocker for Android, removes ads in apps and browsers 🆕 WHAT’S NEW: version 3.5 nightly 7 from August 8, 2020 * [Enhancement] HTTPS filtering in Firefox Fenix; * [Enhancement] Update the Corelibs version to 1.6.139; * [Fixed] Provide an option to disable fallback; * [Fixed] Problematic userscripts; * [Fixed] Filtering log doesn't show information about cookies; * [Fixed] Process name detection causes scary warnings in Windows Security; * [Other] ERR_CONNECTION_RESET. ➕ MOD: Premium / Paid features unlocked; Category: #Tools🧩 Developer: adguard 👨‍💻 App ID: adguard.com🔐 Current Version: 3.6.48 ✅ Latest Update: 2023-09-10 20:08:03 ♻️ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55851 · 06.09.2023 г., 18:09

🔰 X-plore File Manager Donate v4.33.02 🔰 MOD - (Mod Extra) ℹ️ Description: Download X-plore File Manager Donate v4.33.02 (Mod Extra) Android - X-plore is dual-pane file manager with tree view, LAN/FTP/Root/Clouds and more. 🆕 WHAT’S NEW: Share individual files over WiFi ➕ MOD: Donate / Paid features unlocked; Disabled / Removed unwanted Permissions + Receivers + Providers + Services; Optimized and zipaligned graphics and cleaned resources for fast load; Google Drive works; Google Play Store install package check disabled; Debug code removed; Remove default .source tags name of the corresponding java files; Analytics / Crashlytics / Firebase disabled; Languages: Full Multi Languages; CPUs: armeabi-v7a, arm64-v8a, x86, x86_64; Screen DPIs: 120dpi, 160dpi, 240dpi, 320dpi, 480dpi, 640dpi; Original package signature changed; Category: #Tools🧩 Developer: Lonely Cat Games 👨‍💻 App ID: com.lonelycatgames.Xplore🔐 Current Version: 4.33.02 ✅ Latest Update: 2023-09-06 08:54:09 ♻️ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55839 · 06.09.2023 г., 18:08

🔰 KillApps - Close all apps v1.31.1 🔰 MOD - (Premium) ℹ️ Description: KillApps - Close all apps Mod APK Close all apps running in background Download KillApps - Close all apps APK Update 2023 🆕 WHAT’S NEW: v1.31.1: * Fixed bugs ➕ MOD: ★ Premium features Unlocked ★ No third-party patch ★ All Debug code removed ➡ Languages: Full Multi Languages ➡ CPU architectures: Universal ➡ Screen DPIs: 160dpi, 240dpi, 320dpi, 480dpi, 640dpi Category: #Tools🧩 Developer: APPDEV QUEBEC 👨‍💻 App ID: com.tafayor.killall🔐 Current Version: 1.31.1 ✅ Latest Update: 2023-09-06 08:37:13 ♻️ Content Rating: Everyone 👀 Requirements: 4.4 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55816 · 02.09.2023 г., 22:58

🔰 Adguard Premium APK v4.2.59 Final 🔰 MOD - (Mod) ℹ️ Description: Download Adguard Premium APK New Update - AdGuard is a unique no-root ad blocker for Android, removes ads in apps and browsers 🆕 WHAT’S NEW: version 3.5 nightly 7 from August 8, 2020 * [Enhancement] HTTPS filtering in Firefox Fenix; * [Enhancement] Update the Corelibs version to 1.6.139; * [Fixed] Provide an option to disable fallback; * [Fixed] Problematic userscripts; * [Fixed] Filtering log doesn't show information about cookies; * [Fixed] Process name detection causes scary warnings in Windows Security; * [Other] ERR_CONNECTION_RESET. ➕ MOD: Premium / Paid features unlocked; Category: #Tools🧩 Developer: adguard 👨‍💻 App ID: adguard.com🔐 Current Version: 3.6.48 ✅ Latest Update: 2023-09-02 16:04:38 ♻️ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55802 · 02.09.2023 г., 22:58

🔰 Melon VPN - Secure Proxy VPN Mod APK v7.9.136 🔰 MOD - [PRO] ℹ️ Description: Melon VPN - Secure Proxy VPN Mod APK Melon VPN - One tap to surf the Internet securely. Download Melon VPN - Secure Proxy VPN APK Update 2023 🆕 WHAT’S NEW: - Now you can start FREE VIP and PRO VIP to enjoy super fast speed. - Bypass the school firewall, free VPN proxy school wifi. - Add more servers and regions. - Fix crashes and bugs. Melon VPN - Unlimited Unblock Free Wifi Proxy VPN ➕ MOD: ★ PRO / Paid features Unlocked ★ .source attributes of the corresponding java files removed ★ All Debug code removed ★ Original package signature changed ➡ Languages: Full Multi Languages ➡ CPU architectures: arm64-v8a, armeabi-v7a ➡ Screen DPIs: 120dpi, 160dpi, 240dpi, 320dpi, 480dpi, 640dpi Category: #Tools🧩 Developer: Inf Security Studio 👨‍💻 App ID: com.vpnbottle.melon.free.unblock.fast.vpn🔐 Current Version: 7.9.125 ✅ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55787 · 31.08.2023 г., 20:49

🔰 NetGuard - no-root Android firewall v2.309 🔰 MOD - (Pro) ℹ️ Description: Download NetGuard - no-root Android firewall v2.309 (Pro) Android - A simple way to block access to the internet per application Blocking 🆕 WHAT’S NEW: * Small improvements and minor bug fixes * Updated build tools and libraries * Updated translations ➕ MOD: Pro features unlocked. Category: #Tools🧩 Developer: Marcel Bokhorst 👨‍💻 App ID: eu.faircode.netguard🔐 Current Version: 2.298 ✅ Latest Update: 2023-08-31 16:30:27 ♻️ Content Rating: Everyone 👀 Requirements: 5.1 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55766 · 31.08.2023 г., 20:49

🔰 Auto Click - Automatic Clicker Mod APK v2.2.0 🔰 MOD - (VIP) ℹ️ Description: Auto Click - Automatic Clicker Mod APK v2.2.0 (VIP) Mod APK Download 1 minute 15000 times extreme speed auto clicker Download Auto Click - Automatic Clicker APK Update 2022 🆕 WHAT’S NEW: 1. Fix known bugs 2. Thank you for your continued support. If you have any questions or suggestions, you can send us an email: ➕ MOD: ◉ VIP / Paid Features Unlocked ◉ AOSP Compatible / No Google ◉ CPUs arch: Universal ◉ Full Multi Languages ◉ All debug Info Removed ◉ Original Signature Changed Category: #Tools🧩 Developer: gc auto clicker 👨‍💻 App ID: com.speed.gc.autoclicker.automatictap🔐 Current Version: 2.1.9 ✅ Latest Update: 2023-08-30 10:09:35 ♻️ Content Rating: Everyone 👀 Requirements: 7.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55754 · 29.08.2023 г., 16:33

🔰 CCleaner Mod APK v23.17.0 🔰 MOD - (Pro Unlocked) ℹ️ Description: Download CCleaner Mod APK (Pro Unlocked) Cracked and Full Version Free up space and speed up your phone with the best CCleaner for Android 🆕 WHAT’S NEW: We are always working to maintain this app in tip top shape and improve its functionalities. To learn details about the most important recent changes, please open the app and navigate to "What's new" screen. It can be directly accessed from the main menu. Thank you for using our app! ➕ MOD: ● Android App Bundle Repacked (Split APKs Packer v1.1): - Languages: EN, FR, GER, IT, POR, RU, SPA; - Supported CPU architecture: universal; - Supported DPIs: hdpi, xhdpi, xxhdpi, xxxhdpi. ● Pro features unlocked; ● No startup promo page; ● Ads removed; ● Disabled / Removed unwanted Permissions + Receivers and Services; ● Analytics / Crashlytics disabled; ● Promo Apps disabled; ● Graphics optimized by Zipalign; Category: #Tools🧩 Developer: Piriform 👨‍💻 App ID: com.piriform.ccleaner🔐 Current Version: 23.16.0 ✅ Latest Update: 2023-08-29 19:32:20 ♻️ Content Rating: Everyone 👀 Requirements: 6.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

Everything 4U Apk

@everythingme · Post #55738 · 29.08.2023 г., 08:48

🔰 AFWall+ Mod APK (Android Firewall) v3.6.0 🔰 MOD - [Unlocked] ℹ️ Description: Download AFWall+ Mod APK (Android Firewall) v3.6.0 [Unlocked] Android - [ROOT] AFWall+ is a front-end application for the powerful iptables firewall. 🆕 WHAT’S NEW: * Updated libraries and SDK (33) * Fixes: - Chinese language not working - Added Sinhala language - libsu memory leak - Optimizing copying binaries during install - Log freezing on few devices - Work profile fix for android 12 * Add support for recent versions of Android. * Code optimizations. ➕ MOD: Donate / Paid features unlocked - no additional key required; Debug code removed; Languages: Full Multi Languages; CPUs: armeabi-v7a, arm64-v8a, x86, x86_64; Screen DPIs: 120dpi, 160dpi, 240dpi, 320dpi, 480dpi, 640dpi; Original package signature changed; Release by Balatan. Category: #Tools🧩 Developer: portgenix 👨‍💻 App ID: dev.ukanth.ufirewall🔐 Current Version: 3.6.0 ✅ Latest Update: 2023-08-29 12:14:26 ♻️ Content Rating: Everyone 👀 Requirements: 5.0 📲 Enjoy 😊😘😊😘😊😘😊😘😊 https://t.me/joinchat/KOQ8o_8ns24yZTE8 @EverythingMe

Hashtags

123•••5•••10•••15•••20•••25•••30•••35•••40•••45•••50•••55•••60•••6364
ПредишнаСтр. 1 от 64Следваща