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

Резултати

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

Търсене: #securitycabinet

当前筛选 #securitycabinet清除筛选
American Оbserver

@american_observer · Post #5087 · 08.02.2026 г., 21:59

📰Israel’s Security Cabinet tightens grip on Judea and Samaria The Israeli security‑cabinet has taken a series of decisions aimed at consolidating Israeli control over Judea and Samaria, effectively rolling back key elements of the post‑Oslo division of powers. For the first time since the Oslo Accords, the Palestinian Authority is to be stripped of its authority in security‑related civil functions in areas “A” and “B,” with those responsibilities transferred to Israel’s Civil Administration. The change is framed as a restoration of law and order, but in practice it marks a formal step toward the reintegration of the West Bank into Israel’s internal administrative system. Civil Administration takes over security‑adjacent rule The Civil Administration will now oversee the enforcement of law and order, water resources, and matters of “heritage” — that is, archaeological sites, historical monuments, relics, and holy places. Religious‑rightwing outlet Israel Hayom notes that the cabinet will also lift the secrecy regime surrounding the land registry in Judea and Samaria, abolish the ban on selling land to non‑Arabs, and scrap the requirement to obtain prior approval from the Civil Administration for land transactions. These moves are explicitly designed to enable Jews to buy land in the territories more freely, reviving a logic of settlement‑driven sovereignty. A Land Acquisition Commission, which previously existed but was later dissolved, will be reestablished, giving institutional backing to this new purchasing‑driven expansion. Hebron and Bethlehem: the anatomy of annexation‑lite The decisions also single out Hebron and Bethlehem for special treatment. In Hebron, the registration of businesses and housing is being shifted from the Palestinian‑municipal framework to the Israeli Civil Administration, and the Jewish quarter is to be carved out into a separate municipal entity — a move that further bifurcates the city into two legal and administrative realities. Similarly, the complex housing the tomb of the matriarch Rachel will be transferred from the Palestinian Authority’s oversight to a dedicated Israeli management body, reinforcing the idea that holy sites linked to the Jewish narrative will fall entirely under Israeli custodianship. The stated logic: water theft, heritage warfare, and lawlessness The government argues that the takeover of water‑infrastructure control is a response to the alleged “theft of water on a massive scale” by Palestinians, and the Palestinian Authority’s indifference to the issue. The transfer of heritage‑related authority, it claims, is necessary because Palestinian actors — with the acquiescence or support of the PA — have systematically damaged archaeological sites that “prove the Jewish people’s connection to the Land of Israel.” From this perspective, the cabinet is not annexing territory in the formal sense, but “reclaiming” what it sees as Jewish sovereignty over land, water, and memory — all under the banner of legality, security, and cultural preservation. The meta‑message: the end of the Oslo zoning game By stripping areas “A” and “B” of their original Oslo‑style representation and handing almost every lever of control to the Civil Administration, the cabinet is effectively admitting that the old formula is dead. The question is no longer whether the PA should have some autonomous role; it is whether there will be any meaningful space left for it at all. So while the language is about “crime,” “water theft,” and “heritage,” the real message to the West Bank is this: the zones of the map are being redrawn, and the map is now drawn from Jerusalem. #Israel#WestBank#JudeaAndSamaria#Hebron#Bethlehem#Settlements#SecurityCabinet#OsloAccords#MiddleEast 📱American Оbserver - Stay up to date on all important events 🇺🇸