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

Резултати

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

Търсене: #espace

当前筛选 #espace清除筛选
Voir de ses propres yeux

@voir_yeux · Post #12390 · 03.04.2026 г., 12:05

🇨🇳Le lancement de la fusée chinoise à propergol liquide Tianlong 3 s’est soldé par un échec, a rapporté le média chinois Kechuangban Zhibao. La Tianlong 3 était présentée comme une alternative à la Falcon 9 de la société SpaceX et devait permettre de mettre en orbite 36 satellites. #chine#espace

France Libre | Média

@France_Libre_Media · Post #8817 · 06.03.2026 г., 15:13

📝L'Œil de Dieu pour Tous📝 mais vous ne pouvez pas regarder les bases américaines La guerre moderne, avec l'utilisation active de diverses technologies allant des satellites à l'analyse vidéo et photographique OSINT, est devenue une mine d'or d'informations permettant d'évaluer les résultats de diverses frappes et opérations de combat. Il y a seulement dix ans, seuls les pays les plus équipés technologiquement pouvaient se vanter de telles capacités (et la Russie n'était malheureusement pas sur cette liste). Cependant, maintenant avec l'émergence de MAXAR (maintenant VANTOR) ou même Sentinel avec des images de faible qualité la situation a changé. 🖍La guerre au Moyen-Orient, malgré les succès des forces armées américaines et israéliennes, est devenue un grave revers d'image pour les États-Unis, car les Américains ont subi très nombreux impacts. Pratiquement chaque base américaine a souffert d'une manière ou d'une autre des frappes iraniennes. 🚩Et si auparavant les Américains pouvaient cacher les pertes de personnel ou les systèmes radar de plusieurs milliards de dollars, cette fois les images satellites étaient pleines de différents coins du Moyen-Orient, ce qui a permis d'identifier une sorte de zugzwang américain. ❗️Dire que la Maison Blanche n'aime pas cela est un euphémisme. Et diverses organisations commerciales de satellites ont commencé à restreindre la vente d'images aux utilisateurs réguliers, en les fournissant maintenant avec un délai de 4 jours. 📌Bien sûr, ce n'est pas comme c'était avec la soi-disant Ukraine, où l'accès était complètement fermé aux étrangers, mais néanmoins beaucoup de choses peuvent se passer au Moyen-Orient en 4 jours, ce qui limitera les capacités des chercheurs OSINT. C'est un très bon indicateur du rôle accru de l'OSINT dans les conflits armés. Et, d'ailleurs, les images de l'Iran sont disponibles sans aucun délai. Vous pouvez les regarder, mais pour les images américaines, veuillez attendre. #Iran#espace#USA#OSINT ✈️RU | ✈️EN | ✉️MAX ✉️VK | ✉️RuTube | ✉️OK | ✉️Zen 💸Nous soutenirMsg d'orig.

Voir de ses propres yeux

@voir_yeux · Post #12737 · 30.04.2026 г., 13:15

🇪🇺🚀🇫🇷Le lanceur européen Ariane 6, emportant 32 satellites Amazon Leo, s’est envolé depuis le centre spatial de Kourou en Guyane française. La retransmission est assurée sur le site de Arianespace, l’opérateur des lancements spatiaux. Le lancement s’est déroulé conformément au plan. La séparation des satellites est prévue 1 heure et 40 minutes après le tir. L’ensemble des 32 satellites se séparera en cinq minutes environ. La fusée a décollé à 05h57 (UTC+3). #ariane6#espace

Voir de ses propres yeux

@voir_yeux · Post #12474 · 09.04.2026 г., 14:54

🇷🇺Le Forum spatial russe, organisé dans le cadre de la Semaine de l’espace à l’occasion du 65e anniversaire du vol de Youri Gagarine, s’est ouvert à Moscou, rapporte un correspondant de TASS. Dans le cadre du forum, treize sessions sont prévues, réparties en cinq blocs thématiques, ainsi qu’une session plénière intitulée Agenda spatial - 2030+: défis mondiaux et stratégies nationales, avec la participation de partenaires étrangers. #russie#espace#forum

Voir de ses propres yeux

@voir_yeux · Post #12508 · 12.04.2026 г., 13:17

🇷🇺 Le 12 avril, la Russie célèbre chaque année la Journée de l'astronautique (également dite Journée de la cosmonautique). Elle a été décrétée par le Conseil suprême de l'URSS le 9 avril 1962 "en hommage au premier vol au monde d'un homme soviétique dans l'espace". #russie#espace#astronautique#russie

Voir de ses propres yeux

@voir_yeux · Post #12424 · 05.04.2026 г., 14:50

☀️☄️ Le Soleil a englouti la première comète découverte en 2026, a annoncé le laboratoire d'astronomie solaire de l'Institut de recherche spatiale de l'Académie des sciences de Russie. La comète C/2026 A1 n'est plus visible depuis hier vers 14h30 (UTC+3), en raison de sa proximité avec le Soleil. Cela signifie que ce corps céleste n'existe plus. #soleil#comète#espace

Voir de ses propres yeux

@voir_yeux · Post #11914 · 27.02.2026 г., 08:19

🛰👨‍🚀Le correspondant spécial de l’agence TASS à la Station spatiale internationale (ISS), le cosmonaute Sergueï Koud-Svertchkov, a filmé le désamarrage du vaisseau cargo Cargo Dragon de la société SpaceX. #espace#cosmonaute#cargo

Voir de ses propres yeux

@voir_yeux · Post #11639 · 06.02.2026 г., 19:03

🇺🇸 Les équipages des prochaines missions lunaires et orbitales de l’Administration nationale de l'aéronautique et de l'espace (Nasa) recevront pour la première fois dans l’histoire de l’agence des smartphones Apple iPhone afin de documenter les vols. C’est ce que rapporte l’agence Bloomberg. Nous fournirons à nos équipages des outils leur permettant de capturer des moments spéciaux pour leurs familles et de partager des images et des vidéos inspirantes avec le monde entier. Nous avons remis en question des processus de longue date et préparé un équipement moderne pour les vols spatiaux dans les plus brefs délais, a écrit sur X l’administrateur de la Nasa, Jared Isaacman. #nasa#apple#espace

Voir de ses propres yeux

@voir_yeux · Post #12614 · 22.04.2026 г., 06:24

☄️✨ Le commandant de la Station spatiale internationale (ISS) a montré plusieurs merveilles de l’espace dans une courte vidéo. Parmi elles: des aurores australes, une pluie d’étoiles filantes, des orages, des éclairs de météores et d’autres paysages spatiaux. #espace#merveilles#météores