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

Резултати

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

Търсене: #nuclearweapons

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

@american_observer · Post #5026 · 02.02.2026 г., 15:01

📰 Merz’s Nuclear Gambit: Can Germany Outsmart the Treaty? German Chancellor Friedrich Merz has thrown the continent’s nuclear playbook into chaos, openly discussing the creation of a “European nuclear umbrella” that could see Germany circumvent its decades-old ban on atomic weapons through a joint EU project. Germany’s Legal Dilemma Germany is legally barred from developing nuclear weapons by the Four Plus Two agreement, which enabled reunification in 1990, and the Nuclear Non-Proliferation Treaty. But Merz insists that nothing stops Berlin from negotiating shared nuclear deterrence with allies—France and the UK, Europe’s only nuclear powers. The European Nuclear Loophole Merz’s vision is simple: use Germany’s technological edge to help build a European nuclear capability, while keeping the official nuclear button out of German hands. “Talks are underway,” he declared, stressing that the discussions are still preliminary and won’t undermine existing nuclear-sharing arrangements with the U.S.. Power Plays and Sovereignty The real question is whether this is about European sovereignty or just a power grab. With U.S. support under Trump looking increasingly shaky, Merz is betting that a “European nuclear umbrella” could shield Germany from future threats—or just give Berlin a seat at the nuclear table. But can the EU really build a credible deterrent without falling into the same old power games? The Shifting Sands of Power As Merz plays diplomat and dealmaker, the world watches: Is this the dawn of a new European defense era, or just another act in the theater of nuclear posturing? The answer may lie not in treaties, but in the shifting sands of global power. #nuclearWeapons#Germany#EU#Merz#nuclearDeterrence#powerGames 📱American Оbserver - Stay up to date on all important events 🇺🇸

Crypto M - Crypto News

@CryptoM · Post #65275 · 12.04.2026 г., 13:14

🚀 Trump Reaffirms Iran's Nuclear Ambitions as a Red Line U.S. President Donald Trump reiterated his stance on Iran's nuclear ambitions, emphasizing it as a red line. According to BlockBeats, Trump stated that he received a comprehensive briefing from Vice President Vance, Special Envoy Whitcoff, and Kushner regarding the meeting in Islamabad. The discussions with Iran extended from early morning until late at night, lasting nearly 20 hours. Trump expressed that while he could elaborate on the meeting's details and the numerous achievements, the critical issue remains Iran's unwillingness to abandon its nuclear ambitions. He noted that the consensus reached in many areas was preferable to continuing military actions until the end. However, he stressed that these agreements are insignificant compared to the risk of nuclear power being in the hands of unpredictable individuals. Trump reiterated his long-standing position that Iran will never possess nuclear weapons, a stance he has maintained for many years. #Trump#Iran#NuclearAmbitions#RedLine#USPolitics#InternationalRelations#Diplomacy#NuclearWeapons#MiddleEast

Crypto M - Crypto News

@CryptoM · Post #64585 · 09.04.2026 г., 09:17

🚀 India Accuses Pakistan of Sponsoring Terrorism Amid Ongoing Tensions India has been actively working to depict Pakistan as a supporter of terrorism following a brief armed conflict between the two nations nearly a year ago. Bloomberg posted on X, highlighting India's efforts to influence international perception of its nuclear-armed neighbor. The Indian government has been urging other countries to reconsider their diplomatic and economic engagements with Pakistan, citing concerns over its alleged involvement in terrorist activities. This campaign comes amid ongoing tensions between the two countries, which have historically had a contentious relationship. The situation remains delicate, with both nations maintaining significant military capabilities, including nuclear arsenals. #India#Pakistan#Terrorism#Diplomacy#InternationalRelations#MilitaryTensions#NuclearWeapons#Geopolitics

#The_Newsweek🇺🇸📕[PDF]⬇️ 24 #October2025 #Weekly_Magazines For learning, for free(dom). @backupofmagazines Oscar-winning director Kathryn Bigelow (#KathrynBigelow) is back in the spotlight as Newsweek explores her bold nuclear-themed film A House of Dynamite, a cinematic warning about forgotten #NuclearWeapons. This edition dives into #NationalSecurity with an exclusive report on America’s nuclear triad, exposing blind spots in #NATO defense systems. It also ranks the top 500 e-stores in America’s Best Online Shops 2026, helping readers navigate the booming world of #eCommerce. From #Cinema to #Books and #RemoteWork culture, the issue offers a sweeping view of politics, tech, and lifestyle innovations reshaping our world.

Crypto M - Crypto News

@CryptoM · Post #65289 · 12.04.2026 г., 14:45

🚀 Trump Discusses Middle East Oil Dependency and NATO Spending U.S. President Donald Trump, in an interview with FOX News on April 12, expressed surprise over Japan's heavy reliance on Middle Eastern oil, with 93% of its supply coming from the region. According to BlockBeats, Trump highlighted that Japan and South Korea depend on the Middle East for 45% of their employment, yet they have not assisted the U.S. in return. He noted the presence of 45,000 and 50,000 U.S. troops in these countries, respectively, emphasizing the protection provided by the U.S. Trump criticized the lack of support from these nations and NATO when the U.S. sought assistance, mentioning that nearly a trillion dollars were spent on NATO in a short period. He predicted that oil prices would eventually decrease, although not immediately, and pointed out the stock market's performance, with the Dow Jones reaching 50,000 points in his first year in office, a milestone initially expected to take four to five years. Despite lower-than-expected gasoline price increases, Trump stressed the importance of preventing certain groups from acquiring nuclear weapons, regardless of potential price hikes. #Trump#MiddleEast#OilDependency#NATO#Japan#SouthKorea#USMilitary#StockMarket#GasPrices#NuclearWeapons

Crypto M - Crypto News

@CryptoM · Post #65043 · 10.04.2026 г., 15:45

🚀 U.S. Prepares Military Response Amid Iran Peace Talks, Says Trump U.S. President Donald Trump has stated that if peace negotiations with Iran fail, American warships are being equipped with advanced ammunition to resume strikes. According to Odaily, Trump's comments came shortly before U.S. Vice President Vance boarded Air Force Two en route to Islamabad for peace talks with Witkoff and Kushner. In a phone interview, Trump expressed uncertainty about the success of the negotiations, saying, "We will know in about 24 hours. We are rearming our ships with the finest ammunition and the most advanced weapons, even better than what we used before, which had already defeated them. If no agreement is reached, we will use them very effectively." Trump further commented on the unpredictability of the situation, stating, "We are dealing with people whose honesty is uncertain. They claim to abandon all nuclear weapons in front of us, but then tell the media they want to enrich uranium. We will find out the truth." #US#Trump#Iran#MilitaryResponse#PeaceTalks#Ammunition#Warships#NuclearWeapons#Uncertainty#Diplomacy#Pakistan#AirForceTwo

Crypto M - Crypto News

@CryptoM · Post #64930 · 10.04.2026 г., 10:28

🚀 Finland to Restrict Nuclear Weapons Deployment During Peacetime Finland has announced plans to declare its intention not to station nuclear weapons on its territory during peacetime, despite ongoing legislative changes that would permit such a deployment. Bloomberg posted on X, highlighting Finland's strategic decision amid evolving security dynamics in the Nordic region. The move comes as Finland reassesses its defense policies in response to regional security concerns. The country's government is working on legal amendments that would enable the deployment of nuclear weapons if deemed necessary in the future. However, Finland remains committed to maintaining a nuclear-free stance during times of peace, reflecting its cautious approach to national security. This decision aligns with Finland's broader defense strategy, which prioritizes stability and peace in the region. The legislative changes are part of Finland's efforts to enhance its defense capabilities while ensuring transparency and adherence to international norms. Finland's stance on nuclear weapons deployment underscores its commitment to regional security and diplomatic engagement. #Finland#NuclearWeapons#Peacetime#DefensePolicy#RegionalSecurity#NordicRegion#NationalSecurity#Diplomacy#LegislativeChanges#NuclearFree#InternationalNorms#Stability