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

Резултати

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

Търсене: #metaphysics

当前筛选 #metaphysics清除筛选

EuropeanCulture These days I was asked by some religious fanatic how I define 'European culture'. A very good question on which I had to contemplate for a while, but finally I came up with a definition which I see as sufficient. But first some words on preconditions you should consider when answering this question for yourself: Culture is (in my eyes) the physical manifestation of a racial spirit. This spirit is defined by the genetic composition of a specific race. Because there is a multitude of different European tribes with different admixtures of the same three or four base components (Early Neolithic Farmers/first wave Indo-Europeans, European hunter gatherers, Iron Age invaders/second wave Indo-Europeans/Yamnaya, Neanderthaleans) we have the same foundation but different practices. Additional admixture makes it more complicated so I'll stick with those four. Now that we know that we share the same roots with our European brothers but embody the underlying principle in different ways, let's discuss the definition of 'European culture'! I will focus on the metaphysical aspects, as everything physical derives from these underlying principles. Architecture, art, customs and food are just manifestations. We have to understand that our culture consists of three aspects on the metaphysical level: creation, persistence and destruction. How these three aspects are balanced defines the manifestation of culture. Creation The creation aspect is of utmost importance when it comes to building things, be it a piece of furniture, complex machines or running societies. People of European descent tend to have a strong creation aspect, which can be seen in the vast amount of inventions coming from us. Reacting and adapting to new situations also directly is connected to this aspect. However especially descendants of Homo Erectus tend to be very weak here. Persistence Not just the building of societies is important, but also the maintenance of stable communities needs to be named. The European spirit automatically creates a balance between nature and its people, which reflects in the unique way we care for the environment we live in. Homogenous European societies are also the most stable and prosperous, as we can focus our powers for common goals without being forced to do. Free, cooperating societies are the most successful. Destruction This is not a negative aspect per se, but can be seen as change, ending of one thing and the willpower to start something new. It influences the Faustian spirit of our people. There is a reason why we can be found on every continent! We push the boundaries a bit each time we accomplish something. Our spirit is restless and needs new challenges otherwise it will become blunt and useless. To sum it up: the unique setup of our genetics expresses in the perfect balance of the three metaphysical aspects creation, persistence and destruction. These balanced traits manifest in the physical world and make us builders, explorers, inventors, self-sustained farmers and more. Name another ethnic group which expresses its spirit like we do! Thanks for reading! #metaphysics @EuropeanTribalism

Hashtags

Mi domando da tanto tempo del perché i più parlino dell'amore come se fosse a portata di mano, sono arrivato alla conclusione che é un'illusione necessaria per alleviare l'amarezza della quotidianità. #vaporonda#vaporwave#vapourwave#vaporart#seapunk#webpunk#glitch#glitchart#glitchartistscollective#chillwave#aesthetic#vaporwaveaesthetic#vaporwaveaesthetics#malinconia#melancholy#tristezza#sadness#sadboy#lofi#illusione#illusion#amore#love#solitudine#loneliness#metafisica#metaphysics

La nettezza urbana: necessaria, sporca, inefficiente e talvolta poetica. #vaporonda#vaporwave#vapourwave#vaporart#seapunk#webpunk#glitch#glitchart#glitchartistscollective#chillwave#aesthetic#vaporwaveaesthetic#vaporwaveaesthetics#malinconia#melancholy#tristezza#sadness#sadboy#lofi#metafisica#metaphysics#degrado#decay#nettezzaurbana#sanitation#spazzatura#trash

Crypto M - Crypto News

@CryptoM · Post #64582 · 09.04.2026 г., 09:15

🚀 AI Event to Showcase Diverse Applications in Pop Culture An event titled 'Super Creator Live - Creating Pop Culture with Prompts' is set to take place this Saturday. According to BlockBeats, the event is co-hosted by Beating and West Sea Voice and will feature ten demo works selected from numerous submissions. Participants include developers with deep technical expertise, influential content creators, and professionals from finance, music, and podcast industries. The diverse backgrounds of the creators promise to offer intriguing perspectives on AI's integration into unexpected fields such as gaming, interactive design, sociology, emotional support, and metaphysics. Following the demo presentations, several prominent guests will engage in a roundtable discussion, focusing on the essence of creation and exploring how to define expression in the era of AI. With only two days left until the event, interested individuals are encouraged to register promptly. The event will take place on April 11 at 13:30 UTC+8, with the location details available upon registration. #AI#PopCulture#Event#Creators#Gaming#InteractiveDesign#Sociology#EmotionalSupport#Metaphysics#AIIntegration#Roundtable#Finance#Music#Podcast#Beating#WestSeaVoice#Demo#AIInCreation#Tech#ContentCreators