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

Резултати

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

Търсене: #fc

当前筛选 #fc清除筛选
APKPure_Official

@apkpurechannel · Post #2923 · 26.03.2026 г., 11:01

🎈 Hot Game This Week 🎈 ⚽️🕹️#FC MOBILE 2️⃣6️⃣ Update 1.5.1 NEW!!! 🔥🚩March 26, 2026 🎮Download Now!! ✨⚽️Sports FC 2️⃣6️⃣ v1.5.1 is LIVE on all platforms!🔥🔥🔥 All bug fixes (3/26): - Critical bugs plaguing squad management - Data visualization in our core modes Add @APKFreeDownloader_Bot to get any apk you want.

Hashtags

APKPure_Official

@apkpurechannel · Post #2859 · 08.02.2026 г., 11:00

🆓REDEEM CODES🆓 🎁⚽️#FC Mobile February 3rd Redeem Code 📌✨Checked on Feb 4, 2026 🚀🕹️Download & Play FC Mobile 26 A new code released on February 3rd, 2026: ✅Gift Code:🎁【 UTOTYTRADEIN 】🎁ACTIVE! Enter this code on the game's official code redemption page for TOTY Draft Voucher + 100 Rankup Tokens. 👉FC Mobile 26 #Codes (Full List)👈 Add @APKFreeDownloader_Bot to get any apk you want.

Hashtags

M2

@m2fpv · Post #1701 · 18.02.2024 г., 17:30

#fc Foxeer F722 V4 MPU6000 FC 8S Dual BEC Barometer X8 Model: F722 V4 MPU6000 CPU: STM32F722RET6 Gyro: MPU6000 Barometer: DPS310 Power Supply: 4~8S Lipo BEC Output: DC5V/2A; DC10V/2A OSD: BF OSD Black Box: 16M Flash Memory UART: 5 Sets+Rx4 ESC Telemetry: RX4 Buzzer: YES Connector: DJI/HDzero Smart Audio: YES LED: 1 Set 2812 LED USB: Type-C X8 Supported: Need CLI Firmware: BetaFlight:FOXEERF722V4; Size: 37X37mm Mounting Hole: 30.5X30.5mm,Φ4mm Weight(g): 7.7g Working Temperature: -20℃ ~ +55℃ Working Humidity: 20~95% Storage Temperature: -20℃ ~ +70℃ Package Includes: 1*FC, 4*Rubbers Columns, 1*Cable Cli X8 resource SERIAL_TX 6 none resource SERIAL_RX 6 none resource SERIAL_RX 2 none resource SERIAL_TX 2 none save resource MOTOR 5 C06 resource MOTOR 6 C07 resource MOTOR 7 A03 resource MOTOR 8 A02 save Telegram💬 | Сайт🌐 | Підтримати🎁

Hashtags

APKPure_Official

@apkpurechannel · Post #2874 · 21.02.2026 г., 11:45

🆓REDEEM CODES🆓 🎁⚽️#FC MOBILE 2️⃣6️⃣ February #CODESNEW!!! ✨👀Last Checked on 2/21!!! Active FC Mobile 26 #Codes: ✅【 CARNAVALGINGA 】 Released on 2/13 Rewards: Ginga Player Item!! ⚽️🕹️Play #EA SPORTS FC 26 on Mobile Add @APKFreeDownloader_Bot to get any apk you want.

Hashtags

APKPure_Official

@apkpurechannel · Post #2819 · 12.01.2026 г., 11:00

🆓REDEEM CODES🆓 🎁⚽️#FC MOBILE 26 #CodesJanuary 2026!!! 🔗Download & Play: #EA SPORTS FC 26 Active FC Mobile 26 Codes: ✅【 FELICESREYES 】❗️Expires Soon Rewards: 104 - 115 OVR Player Item ✨Checked on January 12, 2026!!! 🔗FC MOBILE 26 Active Code List *As soon as the next code is released, we will update the list. Stay tuned! Add @APKFreeDownloader_Bot to get any apk you want.

Hashtags

APKPure_Official

@apkpurechannel · Post #2799 · 21.12.2025 г., 11:00

🆓REDEEM CODES🆓 ⚽️#FC MOBILE 26 December🎁#CODESLIVE!!! ✨Checked on 12/19!!! Active FC Mobile #Codes: 🎁✅【 JOIASFESTIVAS 】 Added on 12/17! Rewards: 1,500 Gems 🎁✅【 MOSTWONDERFULTIME 】 Added on 12/16! Rewards: Item Pack 🔗Download & Play: #EA SPORTS FC 26 Latest Version Update Add @APKFreeDownloader_Bot to get any apk you want.

Hashtags

M2

@m2fpv · Post #1745 · 24.02.2024 г., 11:35

#fc#esc MAMBA F405 MK2 V2 F40 MK2 FC ESC STACK Flight Controller MAMBA F405MK2 V2 MCU: 168MHz STM32F405 GYRO: ICM-42688-P Target:FURYF4OSD OSD: Yes Blacbox: 16M Flash Memory Barometer: No Uart: 3 I2C: Yes F.Port: No RSSI: Yes Buzzer Pad: Yes CURR Pad: Yes Number of ESC ports: 4 ESC protocols: Dshot300/600 ESC Telemetry: Yes BEC:3.3V 0.5A& 5V 3A& 9V 3A Power supply: 3~6S Lipo (12.6~25.2V) Mounting holes: 30.5mm/M3 ESC MAMBA F40MK2 Power supply: 3~6S Lipo (12.6V~25.2V) Continuous current: 40A×4 Peak current: 50A (10S) BEC: No Target:BLHeli_S CH40 Protocols: Dshot300/600 Mounting holes: 30.5mm/M3 Telegram💬 | Сайт🌐 | Підтримати🎁

Hashtags

M2

@m2fpv · Post #1720 · 20.02.2024 г., 17:09

#fc#esc SpeedyBee F405 V3 MCU: STM32F405 IMU(Gyro): BMI270 OSD Chip: AT7456E chip Blackbox: MicroSD Card Slot SpeedyBee BLS 50A ESC Power Input: 3S - 6S UART: 6 sets(UART1, UART2, UART3, UART4(Dedicated for Bluetooth connection)), UART5(Dedicated for ESC telemetry), UART6 ESC Telemetry UART R5(UART5) I2C Smart Port / F.Port: Not supported Firmware Target Name: SPEEDYBEEF405V3 Mounting: 30.5 x 30.5mm(4mm hole diameter) Dimension: 41.6(L) x 39.4(W) x 7.8(H)mm Weight: 9.6g SpeedyBee BLS 50A 30x30 4-in-1 ESC Firmware: BLHeli_S JH50 Continuous Current: 50A * 4 Burst Current: 55A(5seconds) TVS Protective diode: Yes External Capacitor: 1000uF Low ESR ESC Protocol: DSHOT300/600 Power Input: 3-6S LiPo Power Output: VBAT Mounting: 30.5 x 30.5mm( 4mm hole diameter) Dimension: 45.6(L) * 44(W) * 6.1mm(H) Weight: 13.8g Telegram💬 | Сайт🌐 | Підтримати🎁

Hashtags

M2

@m2fpv · Post #1641 · 15.02.2024 г., 11:49

#fc#esc iFlight BLITZ F7 Буду закидувати робочі доки, можете шукати по хештегам Telegram💬 | Сайт🌐 | Підтримати🎁

Hashtags

互联E栈

@bcd8888 · Post #816 · 09.05.2025 г., 11:41

#游戏#FC#街机 #Retro Games 复古游戏在线玩,包括红白机、超任、街机、GBA、NDS、世嘉MD、 Neo Geo 等多种主机类型,涵盖《 魂斗罗》《超级马里奥》《拳皇》《合 金弹头》《热血系列》《刺猬索尼克》 等游戏,支持存档、读档和按键自定义,完全免费,无需注册。 🔘点击打开 🔊频道💬群组🎁福利📍导航

ПредишнаСтр. 1 от 4Следваща