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
Търсене: #dsp
@Osservatorioitaliano · Post #24902 · 31.03.2026 г., 12:39
#Italia#Comunali L'ex avvocato di Andrea Sempio nel caso Garlasco, Massimo #Lovati lascia la professione forense e di candida a sindaco di Vigevano con #DSP|Sovranisti euroscettici. @Osservatorioitaliano
@notizieturchia · Post #3653 · 21.11.2025 г., 16:33
#Turchia: la commissione parlamentare che studia il nuovo processo di pace decide di visitare #Ocalan nell'isola di #Imrali. Il principale partito d'opposizione, #CHP e i partiti minoritari #DP, #DSP e #HüdaPar, decidono di non aderire all'iniziativa.
@foya0002 · Post #497 · 17.04.2026 г., 02:36
🔥 技术总监（广告商业化）招聘 | 100k-150k+ | 远程办公 📍 岗位：远程技术总监（广告商业化方向） 💰 薪资：100k-150k+ 👥 人数：1人 📍 地点：远程/在家办公 💼 核心职责： • 负责广告商业化核心技术平台的整体架构设计与演进 • 规划并建设广告数据平台，完善数据采集、清洗、分析全链路 • 搭建SSP、DSP、DMP、Ad Exchange、RTB、反作弊等核心模块 • 带领广告技术团队，推动广告投放效率与流量变现能力提升 ✅ 任职要求： • 10年+互联网技术研发经验，5年+广告技术/程序化广告管理经验 • 有从0到1搭建核心系统或技术团队的成功经验 • 精通Java/Go/Python等主流后端开发语言 • 具备良好的英文读写能力 ⭐️ 加分项： • 有AppLovin、Google Ads、Meta、TikTok for Business等公司工作经验 • 有头部Ad Network、Ad Exchange程序化广告平台核心系统研发或架构经验 📬 投递：简历投递：@foya010 #招聘#远程工作#技术总监#广告技术#程序化广告#AdNetwork#DSP#SSP
@vnk95 · Post #142 · 08.02.2026 г., 10:32
Лизинг. Впервые это понятие пришло ко мне не из сферы автомобилей. Пришло из музыки. Это когда человек написал инструментал и даёт его погонять разным исполнителям. Русским, американским. А если это делает сибиряк, то это Рома Cvpellv. Он открылся для меня в томской группе "Забытый полк". Затем появилось объединение Diamond Style Production (DSP). Оказалось, что наши продюсеры и битмейкеры могут делать музыку, которая одинаково хорошо звучит и с русскими, и с английскими куплетами поверх. Не важно, Kristina Si это или Freddie Gibbs. Рома Capella — человек, который может сказать: "сидел я как-то со Снуп Догом на студии...", — и это будет не понтами, а обычной историей из жизни. Вообще интересно посмотреть за профессией битмейкер. Вот один из выпусков "По классике" с Ромой. Рома уникум. Может органично звучать в рэпе, электронщине. Отдельное удовольствие то, как на его биты начинает звучать наша попса. Ну и лайвы на akai mpc, конечно, удивительно заходят даже мне, который всегда был за текстоцентричность. #cvpellv#capella#биты#заполк#dsp#плейлист#электро#instrumental#внк Вопросик на контроле
@libertaeragione · Post #4411 · 29.09.2025 г., 22:36
#Italia#Regionali#Marche Elezioni regionali, sezioni scrutinate 1572 su 1572: 🔵 Francesco #Acquaroli (CDX): 52,43% 🟠 Matteo #Ricci (CSX): 44,44% 🟤 Beatrice Marinelli (EdR|No-vax): 0,98% 🔴 Lidia Mangani (#PCI|Estrema Sinistra): 0,78% 🟤 Claudio Bolletta (#DSP|Populisti euroscettici): 0,75% ⚫ Francesco #Gerardi (#FdP|Destra complottistica filo-BRICS): 0,61% Francesco Acquaroli (#FdI|ECR) è ufficialmente rieletto Presidente della Regione Marche. @OsservatorioItaliano
@Osservatorioitaliano · Post #25167 · 09.04.2026 г., 14:45
#Italia#Sondaggi Sondaggio autoprodotto EMG Different: "E PER QUALE PARTITO VOTEREBBE? Base: coloro che hanno intenzione di andare a votare" Totale cdx: 45,2% #FdI|ECR: 27% #FI|EPP: 8,7% #Lega|PfE: 8% #NM|EPP: 1,5% Totale csx: 44,9% #PD|S&D: 22,7% #M5S|LEFT: 12% #AVS|G/EFA|LEFT: 6% #IV|RE: 2,2% #PiùE|RE 2% Totale centro 3,9% #Azione|RE 2,7% #PLD|Centro: 1,2% #FN|ESN: 3,6% #DSP|Populisti euroscettici: 1,4% Altra lista 1,0% Rilevazione: 30-31 marzo Intervistati: 1000 Margine d’errore: ±3,1% @OsservatorioItaliano
@Osservatorioitaliano · Post #24986 · 02.04.2026 г., 13:22
#Sondaggi#Italia Sondaggio di BiDiMedia s.r.l. commissionato da First srl: "Intenzioni di voto" #FdI|ECR: 28,3% #FI|EPP: 7,4% #Lega|PfE: 6,5% #FN|ESN: 3,0% #NM|EPP: 0,9% Totale centrodestra: 46,1% #PD|S&D: 22,4% #M5S|LEFT: 12,9% #AVS|LEFT|G/EFA: 7,1% CR-#IV|RE: 2,3% #PiùE|RE: 1,2% Totale campo largo: 45,9% #Azione|RE: 2,6% #PLD|Centro: 0,6% #ORA|Liberisti: 0,5% Totale centro liberale: 4,1% #DSP|Populisti euroscettici: 1,0% #PRC|LEFT: 0,8% #PaP|Estrema sinistra: 0,7% Un’altra lista: 1,7% Bianche/nulle: 2,1% Affluenza: 54/58% Indecisi: 24% Intervistati: 1000 Data di rilevazione: 27-28 marzo Margine di errore: ± 3,1% @Osservatorioitaliano
@tuttoelezioni · Post #1328 · 07.10.2025 г., 07:03
#Italia🇮🇹 #Regionali #Calabria Risultati preliminari. Sezioni scrutinate: 2.406/2.406 (100%) 🟦 Roberto #Occhiuto (#FI|PPE; supportato anche da #FdI|ECR, #LSP|PfE, #DC|Centro, #UdC|PPE, #NM|PPE, #ScN|Meridionalisti, #PA|Animalisti): 57,26% ✅ 🟧 Pasquale #Tridico (Ind. sostenuto da #M5S|LEFT, #PD|S&D, #AVS|G/EFA|LEFT, #IV|RE, #DemoS|S&D, #PRC|LEFT): 41,73% 🟫 Francesco #Toscano (#DSP|Sovranisti euroscettici): 1,01% @TuttoElezioni
@tuttoelezioni · Post #1325 · 06.10.2025 г., 19:26
#Italia🇮🇹 #Regionali #Calabria Risultati parziali. Sezioni scrutinate: 1.672/2.406 (55,90%) 🟦 Roberto #Occhiuto (#FI|PPE; supportato anche da #FdI|ECR, #LSP|PfE, #DC|Centro, #UdC|PPE, #NM|PPE, #ScN|Meridionalisti, #PA|Animalisti): 58,30% 🟧 Pasquale #Tridico (Ind. sostenuto da #M5S|LEFT, #PD|S&D, #AVS|G/EFA|LEFT, #IV|RE, #DemoS|S&D, #PRC|LEFT): 40,72% 🟫 Francesco #Toscano (#DSP|Sovranisti euroscettici): 0,97% @TuttoElezioni
@tuttoelezioni · Post #1324 · 06.10.2025 г., 18:36
#Italia🇮🇹 #Regionali #Calabria Risultati parziali. Sezioni scrutinate: 1.345/2.406 (55,90%) 🟦 Roberto #Occhiuto (#FI|PPE; supportato anche da #FdI|ECR, #LSP|PfE, #DC|Centro, #UdC|PPE, #NM|PPE, #ScN|Meridionalisti, #PA|Animalisti): 58,62% 🟧 Pasquale #Tridico (Ind. sostenuto da #M5S|LEFT, #PD|S&D, #AVS|G/EFA|LEFT, #IV|RE, #DemoS|S&D, #PRC|LEFT): 40,43% 🟫 Francesco #Toscano (#DSP|Sovranisti euroscettici): 0,95% @TuttoElezioni
@tuttoelezioni · Post #1323 · 06.10.2025 г., 17:13
#Italia🇮🇹 #Regionali #Calabria Risultati parziali. Sezioni scrutinate: 669/2.406 (27,80%) 🟦 Roberto #Occhiuto (#FI|PPE; supportato anche da #FdI|ECR, #LSP|PfE, #DC|Centro, #UdC|PPE, #NM|PPE, #ScN|Meridionalisti, #PA|Animalisti): 59,60% 🟧 Pasquale #Tridico (Ind. sostenuto da #M5S|LEFT, #PD|S&D, #AVS|G/EFA|LEFT, #IV|RE, #DemoS|S&D, #PRC|LEFT): 39,52% 🟫 Francesco #Toscano (#DSP|Sovranisti euroscettici): 0,88% @TuttoElezioni
@tuttoelezioni · Post #1322 · 06.10.2025 г., 16:34
#Italia🇮🇹 #Regionali #Calabria Risultati parziali. Sezioni scrutinate: 365/2.406 (15,17%) 🟦 Roberto #Occhiuto (#FI|PPE; supportato anche da #FdI|ECR, #LSP|PfE, #DC|Centro, #UdC|PPE, #NM|PPE, #ScN|Meridionalisti, #PA|Animalisti): 60,85% 🟧 Pasquale #Tridico (Ind. sostenuto da #M5S|LEFT, #PD|S&D, #AVS|G/EFA|LEFT, #IV|RE, #DemoS|S&D, #PRC|LEFT): 38,25% 🟫 Francesco #Toscano (#DSP|Sovranisti euroscettici): 0,90% @TuttoElezioni