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

#dev
Резултати

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

Търсене: #dp

当前筛选 #dp清除筛选
纯情男高

@hanzichen · Post #684 · 27.04.2025 г., 14:23

Намери подобниПрегледай

#dp #P100 https://www.p100.io/ 英国手机号，英国地址，中国护照kyc后秒过 无需其他资料 提供每年20张虚拟卡，发卡地 波兰 卡bin 5557 7080 中国护照kyc无iban功能 非加密货币入金只能用卡 zen等，价格较贵 集卡者狂欢 aff等于白扯，完成2笔卡交易给5欧

Hashtags

#dp#p100
互联E栈

@bcd8888 · Post #1693 · 05.10.2025 г., 11:14

Намери подобниПрегледай

#瑟瑟视频#直播盒子#成人影视 🔞#DP 1.1.9更新 1:修复失效模块 2:重新上架2048平台。 3:Ybox已停止更新 采用限时注册。防止恶意注册垃 圾号。每月1号17-24点开放注册 注意: 跨平台开发切勿快速频繁操作 常见问题： 一：赞助商软件安装提示病毒可以 关闭网络后安装 二：破解软件打不开反馈给我们， 我们修复。 三：某个板块某个 app打不开可 以打开vpn后访问，也可切换网络 🔊频道 | 💬群组 | 📢投稿

Hashtags

#瑟瑟视频#直播盒子#成人影视#dp
Addis Standard

@addisstandardeng · Post #21060 · 13.01.2026 г., 14:50

Намери подобниПрегледай

#Dubai's #DP World says operations at #Somaliland's #Berbera port unaffected by #UAE-#Somalia dispute Dubai-owned ports and logistics company DP World said on Tuesday its operations at Berbera port in Somalia’s breakaway region of Somaliland were continuing under existing agreements, amid regional tensions following an escalation in nearby Yemen. Somalia's government said on Monday it was annulling all agreements with the UAE, including port deals and defense and security cooperation, accusing the Gulf country of undermining its national sovereignty. The move followed an investigation that Mogadishu launched last week after a Saudi-led coalition in Yemen, where tensions between global oil heavyweights Saudi Arabia & the UAE have been running high, said the UAE had spirited a separatist leader out of Yemen via Somalia. A crisis erupted last month in Yemen when the separatists swept... https://web.facebook.com/AddisstandardEng/posts/pfbid02kYCWGkrFMJ2gaGsCuZgsKWBDeZzkjceLpFSTT4iPEPHq5SosuUeuRqiHhSCKmA5ql

Hashtags

#dubai#dp#somaliland#berbera#uae#somalia
品测

@SIM_CN · Post #46 · 27.12.2023 г., 09:26

Намери подобниПрегледай

#eSIM#保号#波黑#欧洲#小众 ———————— 波黑 BH Telecom eSIM ———————— 介绍： 波斯尼亚和黑塞哥维那，简称波黑,位于欧洲中南部。其最大的运营商BH Telecom（波黑电信）。国际区号为+387 ———————— 购买网站: https://www.bhtelecom.ba/en/esim-eng/ 或者使用其APP "Moj BH Telecom" 购买(推荐) ———————— 价格： 买的时候选Ultra Start package 5 KM 开卡费一共16.7BAM（约68RMB，略贵） ———————— 支付方式： VISA/MasterCard （浦发、兴业、中行均成功充值） ———————— 保号： 每三个月充值5KM（约10RMB）即可，一年约40RMB。 或者一次充值20KM（约40RMB）延期180天，积分到期后还有90天的时间可以收短信。根据波黑运营商的规定，每个月会自动扣1KM行政费。 详细点是 从 1 KM 补充到 2.99 KM - 7 天 从 3 KM 补充到 4.99 KM - 10 天 从 10 KM补充至 19.99 KM - 90 天 从 5 KM补充至 9.99 KM - 30 天 补充里程 20 KM及以上 - 180 天 超过有效期满后有150天的宽限期。 只要该号码未停用，您就可以接听来电和短信。 ———————— 实名： 无需实名登记，匿名号码，可通过苹果自带的eSIM快速转移设备 ———————— iMessage: 支持 ———————— WiFi Calling: 不支持 ———————— 国内信号： 中国联通4G/3G ———————— 问题： 1.首次激活需去网页激活 [link] •可先用谷歌账号登录！充值2KM(只能APP储值)，发送激活短信 PRIJAVA 到 0611103 完成激活，会收到初始密码，就可以去 网页 和 “Moj BH Telecom” app登陆了。 2.telegram的验证码是+44尾号电话验证，不是短信验证；激活iMessage也是会扣一条短信的费用。 3.默认pin为 0000 ———————— 总结： 1.整体上还可以，开卡费略贵，随机分配的号码不错（大概率是连着几位数？） 2.信号不错。相比于格鲁吉亚，无需KYC是很大的优势，欧洲号码骚扰电话很少。 #dp 2024.07.06 新开号码无法正常充值/发短信激活使用

Hashtags

#esim#保号#波黑#欧洲#小众#dp
Libertà è ragione

@libertaeragione · Post #3992 · 08.10.2023 г., 21:05

Намери подобниПрегледай

#Elezioni#Lussemburgo Composizione della prossima D'Chamber (Parlamento): #CSV|EPP: 21 seggi #DP|RE: 14 #LSAP|S&D: 11 #ADR|ECR: 5 #DG|G/EFA: 4 #Piraten|G/EFA: 3 #DL|LEFT: 2 Totale seggi: 60 Maggioranza: 31 Attuale governo (DP-LSAP-DG): 29 seggi (❌Maggioranza persa❌) @OsservatorioEsteri

Hashtags

#elezioni#lussemburgo#csv#dp#lsap#adr#dg#piraten#dl
Ultimora.net - POLITICS

@ultimoraPOLITICS · Post #39317 · 12.05.2022 г., 18:40

Намери подобниПрегледай

#Sondaggi#Turchia Sondaggio di ORC: #AKP|Destra: 28% #CHP|S&D: 24% #İYİ|Centro-destra: 18% (+1) #HDP|S&D: 9% (+0,5) #MHP|Estrema destra: 7% (-1) #GP|Centro-destra: 2% #DEVA|Centro: 2% #SP|Estrema destra islamica: 2% #TDP|Centro-sinistra kemalista: 2% (+0,5) #YRP|Estrema destra islamica: 1% #BTP|Centro kemalista alevista: 1% #MP|Centro-sinistra kemalista: 1% #BBP|Estrema destra islamica: 1% (+0,5) #DP|Centro-destra: 1% Data rilevazione: 5-8 maggio +/-: 17-22 aprile Intervistati: 5300 @UltimoraPolitics

Hashtags

#sondaggi#turchia#akp#chp#i̇yi̇#hdp#mhp#gp#deva#sp#tdp#yrp#btp#mp#bbp#dp
12
← ПредишнаСтр. 1 от 2Следваща →