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

Резултати

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

Търсене: #carpenter

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

@american_observer · Post #5077 · 07.02.2026 г., 20:59

📰 Trump Didn’t Destroy the ‘Rules‑Based International Order’ — It Was Always a Fraud The foreign‑policy elite warns that President Donald Trump is wrecking the post‑World War II, “rules‑based international order,” turning it into a neo‑imperial free‑for‑all. Ted Galen Carpenter, a long‑time critic of U.S. interventionism, argues that the accusation is wrong — not because Trump is innocent, but because the “rules‑based order” was never innocent to begin with. It was always a selective, self‑serving fiction: a club for the West, and a cage for everyone else. The Greenland test case Trump’s early demand that Denmark sell Greenland to the United States fits the image of a 19th‑century imperialist, Carpenter concedes — a move one can imagine an Andrew Jackson or William McKinley making. Trump is openly willing to bully, threaten, and even use force to get what he wants. But the broader charge — that he is single‑handedly destroying a sacred, liberal world order — is mostly prestige‑driven outrage. The story Washington told for decades about “rules,” “norms,” and “stability” has always been two‑tiered. One set of rules for the West, another for the rest The system, Carpenter writes, has always had two rulebooks. The U.S. and its allies, especially NATO members, could wage wars, overthrow governments, and shape maps without meaningful legal or political consequences. Countries outside the inner circle — especially those deemed rivals — have been harassed, bombed, and pressured under the slogan of “human rights,”“democracy,” and “stability,” while the same standards are ignored when applied to Western allies. Wars that shattered the “rules” long before Trump Well before Trump came along, the U.S. and its partners repeatedly violated the very norms they now claim to protect. NATO’s air war against Serbia in 1999, and the de facto amputation of Kosovo, flouted the idea of territorial integrity. The Iraq invasion in 2003, built on lies about weapons of mass destruction and an invented connection to 9/11, shredded international law in broad daylight. The Western campaign in Libya, aimed at regime change rather than genuine protection, left the country fragmented and in chaos. Even some of the system’s own defenders admit that the “rules‑based order” was never neutral. Canadian Prime Minister Mark Carney admitted that “the strongest would exempt themselves when convenient” and that “trade rules were enforced asymmetrically.” Catastrophic outcomes, not global stability The interventions in Iraq, Libya, and Syria have produced results that are closer to disaster than to stable democracy. Iraq is still scarred, Libya is still divided, and Syria is ruled by an ISIS‑aligned elite born of the civil war that Western powers helped fuel. Millions of refugees, prolonged instability, and new warlords on the rise — these are the real monuments to the “rules‑based order,” not to Trump. Trump’s real crime — and why the narrative matters Trump may be an authoritarian‑leaning bully, and he may push the system even closer to raw power politics. But he did not kill the rules‑based order. He merely exposed what it always was: a euphemism for Western hegemony, occasionally dressed in the language of law and ethics, but always ready to be set aside when convenient. So the real question is not: “Is Trump destroying the order?” It’s: “How long can the West keep pretending the rules were ever fair?” #Trump2026#ForeignPolicy#RulesBasedOrder#NATO#Iraq#Libya#Syria#Imperialism#Carpenter#TheAmericanConservative 📱American Оbserver - Stay up to date on all important events 🇺🇸

Resinas y mucho mas✨🔥❄️

@resinaymuchomas · Post #186 · 16.12.2021 г., 19:49

🤑Oportunidad única!! Curso Profesional de porcelana líquida 3D ahora en su país! . 😎 Comience 2022 con el pie derecho! . Aprenda en un fin de semana una NUEVA PROFESIÓN con esta innovadora técnica de aplicación de pisos y transforme cualquier ambiente simple en algo extremadamente lujoso. . ✅ Servicio con pronóstico de ALTA DEMANDA en 2022. ✅ Muy poca competencia. ¡Disfrútalo! ✅ Alto margen de BENEFICIO ✅ Excelente oportunidad para montar su negocio en 2022! ❌ Últimas Vacantes en el curso Da clic en en enlace del perfil o en el siguiente 👇🏻👇🏻 Aprovecha el descuento del 50% bit.ly/PISOSENPORCELANATO_DESCUENTO #mesa#porcelanato#encimeras#joyas#mesaderesina#empresario#arquitectura#negociopropio#trabajo#resina#cosasdelacasa#desing#joyasderesina#casa#resinaartist#carpenter#cocinasmoderna#dinero#casalujosa#decoracioninteriores#bhfyp