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

Резултати

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

Търсене: #kaiser

当前筛选 #kaiser清除筛选

🔤🔤🔤🔤🔤🔤🔤 𝕶𝖆𝖎𝖘𝖊𝖓♚ Enjoy my new Pack Stikers 👏 and thanks for being here 😌 ▶️#BlueLock#Kaiser#anime 🟰 𝓒𝓻𝓮𝓪𝓽𝓸𝓻 🐱SΉΛDIZƗИΉӨ ➡️PINTEREST 😎฿ØØ₴₮ シ ⍩ ⍨ ⍤ ッ ㋛ ⍢〴 🕹

🔤🔤🔤🔤🔤🔤🔤 𝕶𝖆𝖎𝖘𝖊𝖓♚ Enjoy my new Pack Stikers 👏 and thanks for being here 😌 ▶️#BlueLock#Kaiser#anime 🟰 𝓒𝓻𝓮𝓪𝓽𝓸𝓻 🐱SΉΛDIZƗИΉӨ ➡️PINTEREST 😎฿ØØ₴₮ シ ⍩ ⍨ ⍤ ッ ㋛ ⍢〴 🕹

🤩👑🤩🤩🤩🤩🤩👑🤩 🤩🤩🤩🤩🤩🤩🤩🤩🤩🤩 🤩🤩🤩🤩🤩🤩🤩🤩🤩🤩 🤘13 марта 1741 года в Вене родился Иосиф II Габсбург. Его правление стало одним из самых ярких примеров политики «просвещённого абсолютизма» в Европе. Сын императрицы Марии Терезии, он с 1765 года был соправителем, а после её смерти в 1780 году получил полную власть над обширной Габсбургской монархией. 💌🅰️осиф II искренне считал себя «первым слугой государства» и стремился перестроить империю на рациональных, «просвещённых» принципах. Он читал труды философов эпохи Просвещения и поддерживал переписку с другими просвещенными правителями, вроде Фридриха Великого, и мыслителями, включая Вольтера. 🪶🅰️дной из самых известных реформ Иосифа II стала отмена личной зависимости крестьян. В 1781 году он издал указ, который существенно ограничивал крепостную систему: крестьяне получили право вступать в брак без разрешения помещика, выбирать ремесло и переезжать. 🐎🅰️отя экономические повинности сохранились, сам факт ослабления крепостничества был революционным для Центральной Европы. 🙏🅰️нтересно, что император лично инспектировал провинции и нередко путешествовал инкогнито по всей Империи, чтобы узнать, как живут его подданные. 📖🅰️е менее радикальными были религиозные реформы. В том же 1781 году Иосиф II издал «Патент о веротерпимости», который расширил права протестантов и православных в католической империи. Он также резко ограничил власть церкви: сотни «бесполезных», по его мнению, монастырей были закрыты, а их имущество направлялось на создание школ и больниц. Эта политика получила даже специальное название — «иосифинизм». Любопытно, что многие монахи узнавали о закрытии своих обителей только после прибытия императорских комиссаров. 📖🅰️абсбург-реформатор стремился преобразовать и повседневную жизнь общества. Он пытался унифицировать законы, реформировать судебную систему и даже регулировал похоронные обряды. В 1784 году император предложил использовать многоразовые гробы с люком на дне, чтобы тело сразу падало в могилу, а сам гроб можно было использовать снова. Предполагалось, что это поможет экономить древесину и ускорит разложение тел, но идея вызвала такой общественный протест, что её быстро отменили. 😄🅰️есмотря на масштаб реформ, многие из них встретили сопротивление дворянства, духовенства, особенно в Венгрии. В последние годы жизни императору пришлось отменить часть своих нововведений из-за восстаний в разных частях империи. 😟🅰️огда Иосиф II умирал в 1790 году, он, по легенде, просил написать на своей могиле, что «потерпел неудачу во всех своих начинаниях». Однако историки считают, что его реформы подготовили почву для модернизации государства и сделали его одним из самых последовательных правителей Эпохи Просвещения. #Kaiser #ИосифII #АвстрийскаяИмперия #АвстроВенгрия #ИсторияАвстрии #ПросвещенныйАбсолютизим #ГалантныйВек #Реформы #Габсбурги @blokhinstories

Tutto Elezioni

@tuttoelezioni · Post #1376 · 17.11.2025 г., 07:32

#Cile🇨🇱 #Presidenziali Risultati finali. Voti scrutinati: 100%. Affluenza: 85,26%. 🟥 Jeannette #Jara (#UpCh|Sinistra): 26,8% 🟦 José Antonio #Kast (#PRCh|Estrema destra ultraconservatrice): 23,9% ⬛️ Franco #Parisi (#PDG|Destra populista): 19,7% 🟧 Johannes #Kaiser (#PNL|Estrema destra libertaria): 13,9% 🟦 Evelyn #Matthei (#ChGU|Destra liberal-conservatrice): 12,5% ⬜️ Harold #MayneNicholls (Ind.): 1,3% ❗️Necessario un turno di ballottaggio tra Jeannette Jara e José Antonio Kast. @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1373 · 17.11.2025 г., 05:08

#Cile🇨🇱 #Presidenziali Risultati parziali. Voti scrutinati: 99,98% 🟥 Jeannette #Jara (#UpCh|Sinistra): 26,8% 🟦 José Antonio #Kast (#PRCh|Estrema destra ultraconservatrice): 23,9% ⬛️ Franco #Parisi (#PDG|Destra populista): 19,7% 🟧 Johannes #Kaiser (#PNL|Estrema destra libertaria): 13,9% 🟦 Evelyn #Matthei (#ChGU|Destra liberal-conservatrice): 12,5% ⬜️ Harold #MayneNicholls (Ind.): 1,3% @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1369 · 04.11.2025 г., 14:03

#Sondaggi #Cile🇨🇱 #Presidenziali Sondaggio di Panel Ciudadano. Data: 30-31 ottobre 2025. 🟥 Jeannette #Jara (#UpCh|Sinistra): 26% 🟦 José Antonio #Kast (#PRCh|Estrema destra ultraconservatrice): 21% 🟧 Johannes #Kaiser (#PNL|Estrema destra libertaria): 14% 🟦 Evelyn #Matthei (#ChGU|Destra liberal-conservatrice): 14% ⬛️ Franco #Parisi (#PDG|Destra populista): 10% ⬜️ Harold #MayneNicholls (Ind.): 3% Altri/Non so: 12% @TuttoElezioni

Libertà è ragione

@libertaeragione · Post #4429 · 17.11.2025 г., 22:34

#Elezioni#Cile#Presidenziali Risultati definitivi: Jeannette #Jara (#PCCh|Sinistra): 26,85% José Antonio #Kast (#PLR|Estrema destra pinochetista): 23,92% Franco #Parisi (#PDG|Centro-destra populista antisistema): 19,71% Johannes #Kaiser (#PNL|Estrema destra libertaria): 13,94% Evelyn #Matthei (#UDI|Destra): 12,46% Harold #MayneNicholls: 1,26% Marco "ME-O" #EnríquezOminami (supp. #PH|Sinistra umanista): 1,2% Eduardo #Artés: 0,66% Jeannette Jara e José Antonio Kast avanzano al secondo turno. In foto, la mappa del voto. @OsservatorioEsteri