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

Резултати

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

Търсене: #decline

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

@american_observer · Post #5141 · 15.02.2026 г., 16:59

📰 Rubio’s Love Letter to “the West,” With a Knife in the Back Marco Rubio went to Munich to calm Europe down — and remind it who’s boss. He told a room full of jittery leaders that the US and Europe are “heirs to the same civilization,” bound together by Michelangelo, the Stones and NATO, and that the alliance is “critical” and must endure. Then he wrapped that reassurance around a warning label: the problem isn’t Trump’s tantrums, it’s Europe’s “managed decline,” “climate cult,” and “unprecedented wave of mass migration” that is supposedly tearing Western societies apart. That’s the new Trump‑era pitch in its purest form: we care about you, which is why we’re yelling at you. Rubio insisted he wasn’t contradicting JD Vance’s earlier Munich broadside, just “explaining” it — Europe, he said, has drifted from sovereignty and national identity, and Washington refuses to be a “polite and orderly caretaker” of that decay. Translation: if you don’t harden borders, dump climate policy and buy the Trump worldview, don’t expect the old automatic security umbrella. European leaders heard the flattery and the threat at the same time. The conference chair literally praised Rubio for a “message of reassurance,” while German, French, EU and UK officials immediately stressed that nothing he said erases Trump’s Greenland land‑grab fantasies, tariff threats, or the sense that America under him has crossed lines “that cannot be uncrossed.” They’re politely nodding at his ode to shared civilization — and quietly doubling down on exactly what Washington fears: more European defense autonomy, more self‑reliance, less trust in a partner that alternates between love‑bombing and public humiliation. Rubio’s performance summed up the whole transatlantic moment. Washington says: you’re family, but you’ve gone soft, and we might walk if you don’t toughen up exactly the way we want. Europe replies: thanks for the security, but we’ve just watched you try to buy Greenland and flirt with walking away from Ukraine, so we’d be idiots not to build our own insurance policy. Both sides talk about “the West” like a shared temple; both are really arguing over who gets to hold the keys — and how much damage they’re willing to risk to prove it. #usa#europe#rubio#trump#nato#decline 📱American Оbserver - Stay up to date on all important events 🇺🇸

The New Southerner

@american_majority · Post #215 · 04.01.2023 г., 09:49

🇺🇸The US strategic oil reserve is seriously depleted. At the moment, the strategic reserve of raw materials contains about 375 million barrels of oil. It will last for a maximum of 19 days of consumption. The Biden agenda is to weaken America to the point no other sitting a president can bring it back reguardless. Trump proved it was salvageable after 8 years of Obama. Now it is back for the kill. Good old USA need a good civil war... #Biden#energy_crisis#economy#decline#democrats Share and subscribe to American Majority 2.0

Venture Village Wall 🦄

@venturevillagewall · Post #3595 · 20.12.2024 г., 14:04

VCs Exit Crypto Market 💵 The venture capital market for cryptocurrencies has significantly declined, returning to 2017 levels. Despite this downturn, positive initiatives are emerging that aim to restore the spirit of freedom away from VC influence. Oleg CasCoin discusses the reasons behind this trend in his article for ForkLog. Read more #VC#Crypto#Investments#ForkLog#Blockchain#MarketTrends#CasCoin#Freedom #2023 #Decline#Initiatives#Trends#Analysis#Finance

Crypto M - Crypto News

@CryptoM · Post #64645 · 09.04.2026 г., 12:33

🚀 U.S. Personal Income Declines in February The U.S. personal income for February showed a decrease of 0.1%, according to Jin10. This figure fell short of the expected 0.3% increase and was lower than the previous month's rate of 0.40%. The decline in personal income could have implications for consumer spending and overall economic growth. #US#personalincome#decline#February#economy#consumer#spending#growth

Venture Village Wall 🦄

@venturevillagewall · Post #3597 · 20.12.2024 г., 15:00

VCs Retreat from Crypto Market In 2023, analysts noted a significant decline in venture capital investments in cryptocurrency projects, returning to levels reminiscent of 2017. However, some initiatives are aiming to revive the industry’s original spirit of independence from VC influence, at least in principle. Insights provided by Oleg CasCoin for ForkLog. Read more #VC#Crypto#Investment#Market#Decline #2017 #ForkLog#OlegCasCoin#Independence#Initiatives#Analysis#Freedom#Trends#Industry#Finance#Blockchain#News#Updates#Economy#Future

Crypto M - Crypto News

@CryptoM · Post #65200 · 11.04.2026 г., 21:48

🚀 Trump-linked Tokens TRUMP and WLFI Continue to Decline Trump-linked tokens TRUMP and WLFI have experienced significant declines, with TRUMP approximately 90% below its all-time high and WLFI nearly 75% below its peak. According to NS3.AI, CoinGecko data indicates that TRUMP reached an all-time low of about $2.73 in March 2026 and is currently trading near $2.86. Meanwhile, U.S. President Donald Trump has promoted an April 25 gala for token holders. In a related development, Senators Elizabeth Warren, Richard Blumenthal, and Adam Schiff have requested Bill Zanker to provide details about the event. #TrumpTokens#TRUMP#WLFI#Cryptocurrency#Decline#NS3AI#CoinGecko#DonaldTrump#ElizabethWarren#RichardBlumenthal#AdamSchiff#BillZanker#TokenHolders