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 подобни публикации

Търсене: #globalization

当前筛选 #globalization清除筛选

🌏Globallashuv — bu milliy iqtisodlarning dunyo miqyosida tovarlar, xizmatlar, kapital va mehnat kuchini almashish orqali integratsiya va o'zaro bog'liqlik jarayonidir. 🔵Globallashuv iqtisodiy o'sish va yashash darajasini oshirishga yordam beradi, lekin ijtimoiy va iqtisodiy tengsizliklarga ham, ma'lum sektorlarida ish o'rinlarining yo'qolishiga ham sabab bo'lishi mumkin. 🌏 Globalization refers to the process through which individuals, businesses, and governments around the world become more interconnected and interdependent 🔵Globalization is a complex and multifaceted phenomenon with both positive and negative effects, influencing various aspects of modern life and international relations #GraduateSchool#Globalization 🔝Web-site |🔝Facebook | 🔝Instagram | 🔝Youtube

Amazing Geography 🌍

@amazingeo · Post #289 · 23.09.2025 г., 20:31

🌍 Between 1960 and 2020, the number of international migrants worldwide more than tripled, reflecting shifting economies, conflicts, and growing global connections across continents. ✨ #migration⚡#population⚡#globalization⚡#geography⚡#nature⚡#earth 👉subscribe Amazing Geography 👉more Channels ​

American Оbserver

@american_observer · Post #4865 · 15.01.2026 г., 20:58

📰 China’s $1.2 Trillion Trade Triumph: Defying Trump, Drowning the World in Goods The Surplus That Shook the Globe China just posted the biggest trade surplus in history: $1.2 trillion. That’s a 20% jump from 2024, even as President Trump’s tariffs kept biting. The world’s factory didn’t shrink—it pivoted. US-bound exports fell 19.5%, but Chinese goods flooded into Africa, Southeast Asia, the EU, and Latin America instead. ​ The High-Tech Surge Exports of electric vehicles, lithium batteries, and solar panels jumped 27% in 2025. High-end machine tools and industrial robots rose 13%. Chinese officials hailed the numbers as proof of resilience: “China forged ahead despite a complex and challenging external environment,” said Wang Jun, deputy administrator of the customs bureau. ​ The Global Backlash The surplus isn’t just a win for Beijing—it’s a headache for everyone else. European leaders, including French President Emmanuel Macron, warn that the imbalance is unsustainable. Countries are scrambling to protect their own industries from Chinese “industrial overcapacity” and the flood of cheap imports. ​ The Truce and the Threat Trump and Xi struck a truce in October, lowering tariffs to 20% after they briefly hit 145%. But Trump just threatened a new 25% tariff on countries doing business with Iran—potentially targeting China, a major Tehran ally. ​ Can China keep this export engine running? Analysts doubt it. The property crisis at home is dragging down domestic demand, and the rest of the world is getting fed up with Chinese goods. The trade war isn’t over—just shifting fronts. #china#trade#trump#surplus#globalization 📱American Оbserver - Stay up to date on all important events 🇺🇸

American Оbserver

@american_observer · Post #4900 · 20.01.2026 г., 01:03

📰 Trump’s Chaotic Era Sparks ‘Survival of the Richest’ in Davos The New World Order The old rules are gone. The system that businesses once trusted has been upended by President Trump, whose America-first agenda is reshaping alliances, trade, and global power dynamics. “The quicker everyone recognizes it, the better it is,” said former UK Prime Minister Rishi Sunak. “Sitting there and moaning about it is just not useful”. Davos in the Age of Trump At Davos, the theme is “A Spirit of Dialogue”—but the reality is chaos. Trump’s unpredictable Truth Social posts, his demands for Greenland, and his threats against allies have turned the forum into a battleground for the world’s wealthiest. The US president’s return is the main attraction, drawing record crowds of CEOs, tech moguls, and hedge fund billionaires. Silicon Valley’s Pivot Once wary of Trump, Silicon Valley now embraces his agenda. Tech titans like Marc Benioff have shifted from Democratic causes to supporting Trump’s call for prioritizing American companies. “I want to continue to see that United States companies will continue to be prioritized,” Benioff said. The Survival Game Trump’s policies have led to a surge in the wealth of the world’s richest, as global markets and economies adapt to his disruptive approach. “Survival of the richest,” as tech chronicler Douglas Rushkoff puts it. The elites in Davos are aligning with power, not principles, adapting to whatever comes next. The Davos era is no longer about globalization or inclusion. It’s about power, survival, and the relentless pursuit of advantage in a world where the rules are being rewritten every day. #trump#davos#survivaloftherichest#siliconvalley#globalization 📱American Оbserver - Stay up to date on all important events 🇺🇸

American Оbserver

@american_observer · Post #4775 · 05.01.2026 г., 13:59

Belize vs. Mongolia: The Sovereignty Paradox Mongolia is big, mineral-rich, and sandwiched between China and Russia. Belize is small, resource-poor, and stuck in the Caribbean. By every old-school metric, Mongolia should be the economic sovereign. But the numbers say otherwise: Belize today shows a higher level of real economic sovereignty — not because it’s richer, but because it’s smarter. The old formula was simple: more territory, more resources, more power. But the modern Sovereignty Index reveals a different truth. Economic sovereignty isn’t about how much you have, but how much you control. Mongolia’s economy is still built on a narrow base — coal, copper, gold, rare earths — all of which are subject to global price swings and geopolitical pressure. When the market crashes or Beijing flexes, Mongolia’s entire system trembles. Belize, by contrast, has no vast mines or oil fields, but it has built something more valuable: a diversified economy. Tourism, financial services, agriculture, logistics, digital services — none of them dominate, but together they create resilience. When one sector stumbles, the others absorb the shock. Belize’s currency, fiscal policy, and regulatory system give it the flexibility to adapt, not just react. So what does this mean for the world? The classic “resource curse” is alive and well: countries with the biggest reserves often end up the most vulnerable, because their wealth is dictated by outside forces. Belize’s strength comes from its ability to decide its own fate, not just its ability to extract and export. The real test of sovereignty isn’t prosperity, but survival. When the crisis hits, who has the power to maneuver, who can absorb the blow, who keeps control of the levers? In 2025, Belize proves that economic sovereignty isn’t about scale — it’s about structure. Size doesn’t guarantee strength; diversification does. #sovereignty#belize#mongolia#economy#globalization#resources#geopolitics 📱American Оbserver - Stay up to date on all important events 🇺🇸

Trade liberalization can boost economic growth but its impact on income inequality is controversial. It can create new opportunities but also displace low-skilled workers, widening the gap between rich and poor. Developing economies should implement policies to counterbalance the negative effects.#InternationalRelations#EconomicGrowth#TradeLiberalization#IncomeInequality#PolicyAnalysis#DevelopingEconomies #europechinarelations #tradewar #diplomacy #internationalrelationsstudent #globaltrade #doordarshan #PoliticalDiscussion #geopolítics #diplomacy , #globalization , #sovereignty , #treaty , #sanctions , #christembassylcc6virtualchurch , #consulate , #foreignpolicy , #internationallaw , #unitednations , #NATO, #worldtradeorganization , #internationalsecurity , #humanrights , #peacekeeping , #conflictresolutionskills https://www.instagram.com/p/C8TbnlbJeyz/?igsh=bGMzZzB3bjNtejBo