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

Резултати

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

Търсене: #denmark

当前筛选 #denmark清除筛选
TruthGraphs

@TruthGraphs · Post #3067 · 02.06.2023 г., 01:24

🇩🇰#Denmark Danish government released violent crime conviction rates by the perpetrator's country of origin. Data shows foreigners from MENA/Africa are more than 5x likely to commit crimes. “Migration is a strength” is the greatest lie ever told. It is anything BUT a strength.

Hashtags

TruthGraphs

@TruthGraphs · Post #3060 · 24.05.2023 г., 17:53

🇩🇰#Denmark Danish government released violent crime conviction rates by the perpetrator's country of origin. Data shows foreigners from MENA/Africa are more than 5x likely to commit crimes. “Migration is a strength” is the greatest lie ever told. It is anything BUT a strength.

Hashtags

Voyage.Travel.Tourism

@VOYAGE · Post #966 · 03.06.2024 г., 12:14

🇩🇰 Denmark, Faroe Islands ✨ Extreme Bridge on Suðuroy Island Suðuroy (Far. Suðuroy — "Southern Island") is the southernmost island of the Faroe Islands archipelago. The island covers an area of 164.71 km². In 2013, the population of the island was 4,702 people. Immerse yourself in the unique atmosphere of Suðuroy Island ✨ #Denmark @voyage

Hashtags

BAZUKA

@jbazuka · Post #248 · 09.08.2022 г., 16:01

🇩🇰#DenmarkПитер Гётше: Фармацевтическая промышленность - это организованная преступность⚠️☝️ 💬 Отпускаемые по рецепту лекарства, являются третьей по значимости причиной смерти после рака и сердечных заболеваний.

Hashtags

2nd prize to the design for a new culture and community house in the Hamburger suburb Horner. The proposal embraces social inclusion to create a new meeting place for its local users and is designed for disassembly with a full CLT construction. The design is based on circular principles with upcycled wood facades, focus on biodiversity in its outdoor areas, local rainwater management and more. Architecture by Adept Architects #arch_shovel#architecture#denmark

Trump's Ear

@trumpsear_tg · Post #1936 · 22.12.2025 г., 15:59

Denmark summoned the US ambassador over Greenland US President Donald Trump has appointed Louisiana Governor Jeff Landry as his special envoy for Greenland. He justified this by saying that Landry understands "how important Greenland is to our national security, and he will resolutely defend the interests of our country." Denmark, which owns Greenland, reacted with indignation to another manifestation of Trump's claims to the island. Foreign Minister Lars Loekke Rasmussen called the appointment of a special envoy "completely unacceptable." The Danish government has summoned the American ambassador in Copenhagen to protest. #Greenland#Trump#Denmark 👂More on Trump's Ear

Trump's Ear

@trumpsear_tg · Post #1842 · 28.11.2025 г., 14:04

The Danish government has set up a “night watch” in the foreign ministry, not to keep out the wildlings and White Walkers like the Night’s Watch of Game of Thrones, but rather to monitor Donald Trump’s pronouncements and movements while Copenhagen sleeps 🛌. The night watch starts at 5pm local time each day and at 7am a report is produced and distributed around the Danish government and relevant departments about what was said and took place, the Politiken newspaper reported 📰. The position is understood to have been introduced in the aftermath of the diplomatic row between Copenhagen and Washington over Greenland this spring , when the US president threatened to take control of the Arctic island 🌄. #Trump#Denmark#Greenland 👂More on Trump's Ear

🔤🔤🔤🔤🔤🔤🔤 ✅Scientists from Denmark have developed a pill that replaces intense training. Researchers from a Danish university claim that the molecule, called LaKe, has the same effect on the body as a 10 km run. 💯The drug is currently being tested on mice, but chemists are convinced that it will soon be possible to conduct tests on people. Dr. Thomas Poulsen, responsible for the invention, believes that their development will help people with ailments such as heart problems live better. All you need to do is pop LaKe while continuing to chill on the couch. A magic pill for remote workers, finally. #Running#Denmark MARKHEMIST

Trump's Ear

@trumpsear_tg · Post #1906 · 15.12.2025 г., 15:03

The United States is using its economic power to “assert its will" and threaten military force against friend and foe alike, a Danish intelligence agency said in a new report. The Danish Defense Intelligence Service, in its latest annual assessment, said Washington's greater assertiveness under the Trump administration also comes as China and Russia seek to diminish Western, especially American, influence. Perhaps most sensitive to Denmark — a NATO and European Union member country, and a U.S. ally — is growing competition between those great powers in the Arctic. U.S. President Donald Trump has expressed a desire to see Greenland, a semiautonomous and mineral-rich territory of Denmark, become part of the United States, a move opposed by Russia and much of Europe. #Denmark#Greenland#Military 👂More on Trump's Ear

POPULAR FRONT

@popularxfront · Post #5520 · 20.03.2026 г., 10:20

🇩🇰#Denmark / 🇬🇱#Greenland - 🇺🇸#US: Danish troops deployed to Greenland in January were reportedly prepared to destroy key airport runways and brought blood supplies, amid fears of a possible US military annexation of the island. According to multiple reports, the explosives were intended to prevent US aircraft from landing in the event of an invasion, while the blood supplies were stockpiled to treat the wounded. (via BBC & The Guardian)

POPULAR FRONT

@popularxfront · Post #4549 · 17.01.2026 г., 09:28

🇺🇸#US - 🇩🇰#Denmark / 🇬🇱#Greenland: Footage showing the Danish Foreign Minister and Greenland’s Foreign Affairs Minister smoking outside the White House after a meeting with US officials Marco Rubio and J.D. Vance over Greenland’s future. Perhaps a sign of bad news...

ПредишнаСтр. 1 от 3Следваща