PROFILE PiCTURES™
@Profile_pictures_tm · Post #4921 · 30.09.2021 г., 14:08
#Flash 🦋@profile_pictures_TM🦋 🦋@Musics_and_Quotes🦋
Hashtags
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
Резултати
Намерени 48 подобни публикации
Търсене: #flash
当前筛选 #flash清除筛选
AES INFO
@aesinfos · Post #3297 · 25.04.2026 г., 11:38
#AESinfo | #Mali🇲🇱 🔴#FLASH : Les FAMa brisent une offensive terroriste coordonnée sur plusieurs fronts ! Dans une tentative désespérée de déstabiliser le dispositif sécuritaire national, plusieurs groupes terroristes ont lancé, ces dernières heures, une série d'attaques complexes et simultanées visant des points stratégiques, notamment à Kati, Sénou (Bamako) et Sévaré (Centre). Une riposte foudroyante Grâce à une vigilance accrue et une réactivité exemplaire, les Forces Armées Maliennes (FAMa) ont vigoureusement repoussé ces assauts. Le bilan provisoire fait état de : Retrouvez l’article complet sur Twitter X @AESinfos Facebook https://www.facebook.com/Aesahelinfo?mibextid=wwXIfr&mibextid=wwXIfr
AES INFO
@aesinfos · Post #2741 · 02.04.2025 г., 10:20
#AESinfo | #Mali🇲🇱 🔴#Flash Tinzaouatene : Les FAMa Déchaînent une Vague de Frappes Aériennes, Déterminées à Éradiquer les Terroristes Malgré la Perte d'un Drone Les Forces Armées Maliennes (FAMa) ont intensifié leurs opérations à Tinzaouatene, menant des frappes aériennes d'une rare violence dans la soirée d'hier. Cette offensive déterminée intervient malgré la perte d'un drone, signe de la détermination des FAMa à éradiquer la menace terroriste dans cette zone. Cette vague de frappes aériennes témoigne de l'engagement sans faille des FAMa à sécuriser la région et à neutraliser les groupes armés terroristes qui y sévissent. Malgré les défis et les pertes matérielles, les forces maliennes poursuivent leur mission avec détermination, démontrant leur capacité à maintenir la pression sur les ennemis de la paix.
AES INFO
@aesinfos · Post #2720 · 29.03.2025 г., 21:40
#AESinfo | #Mali🇲🇱 🔴#Flash : L'Aïd El Fitr célébré ce dimanche après l'apparition du croissant lunaire à Niono ! L'excitation etait à son comble à travers le Mali ! La nouvelle tant attendue est tombée : le croissant lunaire, annonciateur de la fin du Ramadan, a été aperçu ce samedi à Niono. Cette observation confirme que la fête de l'Aïd El Fitr sera célébrée demain, dimanche 30 mars, dans tout le pays.
AES INFO
@aesinfos · Post #1964 · 01.12.2024 г., 12:23
#AESinfo | #Mali🇲🇱 🔴#Flash : L'armée malienne neutralise plusieurs cadres du CSP, dont Fahad Ag Almahmoud Dans le cadre de sa lutte contre le terrorisme, l'armée malienne a mené des frappes aériennes ciblées dans la zone de Tinzawatene, près de la frontière algérienne. Ces opérations ont permis de neutraliser plusieurs éléments du CSP, dont (@Idarfa) Fahad Ag Almahmoud, une personnalité influente ayant auparavant dirigé le GATIA.
AES INFO
@aesinfos · Post #2721 · 29.03.2025 г., 21:40
#AESinfo | #Niger🇳🇪 🔴#Flash : L'Aïd El Fitr se profile à l'horizon, le croissant lunaire aperçu dans deux localités ! L'attente touche à sa fin au Niger ! Des nouvelles exaltantes nous parviennent : le croissant lunaire, signe annonciateur de la fin du mois béni de Ramadan, a été aperçu dans deux localités du pays. Plus précisément, les habitants de la commune de Chettimari, dans la région de Diffa, et ceux de Souloulou, dans la région de Maradi, ont eu la joie d'observer ce moment tant attendu. Cette observation du croissant lunaire marque le début des préparatifs pour la célébration de l'Aïd El Fitr.
AES INFO
@aesinfos · Post #2683 · 16.03.2025 г., 00:05
#AESinfo | #USA🇺🇸 🔴#Flash : Trump Déclenche une Offensive Militaire Majeure Contre les Houthis au Yémen - "Votre Temps est Compté" Le président américain Donald Trump a annoncé avoir ordonné à l'armée américaine de lancer une action militaire "décisive et puissante" contre les Houthis au Yémen. Cette décision fait suite à une série d'attaques perpétrées par les Houthis contre des navires américains et internationaux dans la mer Rouge. Selon le président Trump, les Houthis ont mené une "campagne incessante de piraterie, de violence et de terrorisme" contre les navires, les avions et les drones américains et d'autres pays. Il a critiqué la réponse jugée "pathétique" de son prédécesseur Joe Biden, qui aurait encouragé les Houthis à poursuivre leurs actions. Retrouvez l’article complet sur Twitter X @ AESinfos Facebook https://www.facebook.com/share/12GmNurWEf5/?mibextid=wwXIfr
DATABASE/MEME/台灣踹共
@TWKBGROUND_CHENNEL · Post #6319 · 15.05.2024 г., 04:00
#flash 遊戲 #game
落樱/Fallen sakura
@xxluoxx · Post #109 · 19.08.2022 г., 11:14
Flash净化版三合一+卸载工具 🏷#Flash#系统
科技&趣闻&杂记
@kejiqu · Post #3971 · 17.12.2025 г., 15:44
Gemini 3 flash 已在 Gemini App 提供，包括快速版和思考版，免费账户可用 Gemini 3 Flash 在多项基准测试中都显著优于 Gemini 2.5 Pro。 支持：文本/图片/音频/视频。 Google Antigravity IDE / Google Gemini Cli 已经支持 Gemini 3 Flash ，Google AI Pro 和 Ultra 会员可享受更高的使用限额。 #Gemini#Flash#AI 📢频道👥群组📝投稿
Wallpapers Arena™🦹🏽♀️❤️
@wallpapersarena · Post #3181 · 19.09.2021 г., 17:01
#Requested#Flash@WallpapersArena
Hashtags
互联E栈
@bcd8888 · Post #1225 · 27.06.2025 г., 12:15
#Flash#小游戏#互联E栈 Flash 保存计划 网站收藏了各种经典的 Flash 作品，包括游戏和一些有意思的小玩意儿，想要怀旧的可以看看，不用安装 Flash，点击即可运行，免费无广告，无需注册。 🔘网址： 点击打开 🔊频道💬群组🎁福利📍导航