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
Търсене: #fly
@realjoshuareid · Post #37 · 27.06.2025 г., 17:17
No coincidences. 21:08 #FLY[RR]FLY# Desperate people do desperate things. It is during this period of time that surveillance pays off. When does a BIRD sing? Q •Possibly China/2020 Election Fraud •Iran Nuclear Program/Obama •Sleeper Cells in US
Hashtags
@QQZYDAPP · Post #5237 · 17.02.2026 г., 11:54
⭐️【资源名称】Fly音乐Plus v1.3.2纯净版 15 🤖【适用平台】: #Andoid 🧱【资源介绍】 一款主打简约、全网资源歌曲播放和下载的一款听歌播放器。（搜索和下载功能非常强大，你也可以把它当作一个音乐下载器） 🟡在线下载:点击下载 📁#Fly#音乐
@EriAndQmapJapan · Post #26087 · 28.04.2026 г., 08:59
https://x.com/qshuwako17/status/2048984404622712859?s=46 今日の3ブスタッ_9の記事にも 出てきますね #FlyTrap🪰 https://eriqmapjapan.substack.com/p/2-die-glocke194521 #Fly
@Wallpaper_INT · Post #46911 · 30.07.2025 г., 18:30
#Sea#Waves#Birds#Fly#8K @Wallpaper_INT
@Tingtalk · Post #386 · 18.10.2021 г., 02:21
#藏语 歌曲：#FLY by #ANU 参赛 MV（中文字幕）：ANU 《Fly》（飞） on 歌手 2019 第 3 期 - YouTube 原版 MV（双语字幕）：哔哩哔哩 发布时间：2017 年 5 月 20 日 发现于：顺风车车主播放的歌曲 听歌识别引擎 by Google App 歌曲下载自 @vkmusic_bot ANU 实际发音为 A'Nu（#阿怒），是由藏语音译而来，其在藏语的意思是少年。by 维基百科 频道：@tingtalk_fm
@wangzhuanzhan · Post #33754 · 07.10.2024 г., 13:35
F-f飞f翔x吧b- 飞翔吧！埼玉 翔んで埼玉 (2019) 直达链接：https://pan.quark.cn/s/663f8299118a #飞翔吧！埼玉 #翔んで埼玉 #飞翔琦玉#Fly Me to the Saitama 链接：https://link3.cc/sf_com #电影#喜剧#日本#10年代
@teasticker · Post #9567 · 17.04.2022 г., 04:00
Copterus Play 😉 #CopterusPlaypack#like#fly#plane#animated #喜欢#飞机#苍蝇#动画
@didiplustv · Post #167 · 29.11.2025 г., 18:29
153. Пилоты прекрасного пола. #иран#iran#тегеран#tehran#travel#путешествия#полет#небо#fly#sky#shorts#DiDiPlusTV
@gianlucaprocaccinireport · Post #9683 · 27.07.2025 г., 17:28
Yerevan, il terzo hub per Mosca: così l’Armenia collega la Russia Dopo Turchia e Serbia, un nuovo protagonista si sta affermando silenziosamente tra le rotte aeree che connettono l’Europa alla Russia: è l’aeroporto di Zvartnots, alle porte di Yerevan, capitale dell’Armenia. In un contesto segnato da sanzioni, blocchi e riallineamenti geopolitici, lo scalo armeno è diventato un nodo strategico di transito verso Mosca e altre città russe, aggirando indirettamente le restrizioni che ostacolano i voli diretti da molti Paesi europei. Nel 2024, l’aeroporto ha registrato oltre 5,2 milioni di passeggeri, segnando una crescita record del 46,7% rispetto all’anno precedente. Un boom che non si spiega soltanto con l’aumento del turismo o dei voli regionali, ma con la trasformazione di Zvartnots in un corridoio aereo alternativo verso la Federazione Russa. Al centro di questo traffico c’è FlyOne Armenia, compagnia moldava low-cost fondata nel 2021, oggi principale operatore dell’aeroporto con quattro aeromobili in servizio e circa 7 voli al giorno. Le sue rotte coprono oltre 28 destinazioni, ma il cuore operativo rimane il collegamento con Mosca — servita in più varianti: Vnukovo, Domodedovo e Sheremetyevo — oltre a San Pietroburgo, Ekaterinburg, Sochi, Mineralnye Vody e altre città russe minori. Secondo i dati di traffico, FlyOne Armenia copre da sola quasi il 50% della capacità di posti giornaliera di Zvartnots. Una presenza che ha trasformato la compagnia in una sorta di “ponte aereo” semi-ufficiale tra Armenia e Russia, anche grazie a tariffe contenute e una frequenza regolare che ha attratto una nuova domanda di passeggeri in transito. Ma Yerevan non è sola. Altre compagnie, come Armenia Airways, Red Wings, Nordwind e Aeroflot, mantengono attivi voli regolari verso la Russia, contribuendo a fare dello scalo armeno una porta d’accesso orientale al sistema russo, a cavallo tra i Balcani, il Caucaso e il Medio Oriente. In un momento in cui i cieli sono sempre più politicizzati, Erevan offre un’alternativa discreta ma efficace. Non ha la visibilità degli hub turchi o serbi, ma svolge un ruolo altrettanto determinante nel mantenere attivi i flussi tra Mosca e l’estero. Un hub “minore” solo sulla carta, ma centrale nella nuova geografia dei collegamenti aerei post-2022. https://t.me/gianlucaprocaccinireport #russia#europa#mosca#Yerevan#armenia#Transporter#fly#aereo#airport#italia#asia @gianlucaprocaccinireport
@videotekashow · Post #14729 · 22.10.2025 г., 07:05
«В жизни, так же, как и в музыке или актерской игре, я стараюсь повысить вероятность чего-то неожиданного». Сегодня Джеффу Голдблюму исполнилось 73 года. #ВИДЕОТЕКА #JeffGoldblum #TheBigChill #Silverado #IntoTheNight #Fly #DeepCover #JurassicPark #IndependenceDay #MorningGlory #TheGrandBudapestHotel #JurassicWorldDominion
@BookLogChannel · Post #450474 · 16.04.2026 г., 15:28
书名：神族的殒落 文件：简体中文 · TXT · 145KB · 6.3万字 · 5R 统计：335热度 | 19下载 | 1点赞 | 0收藏 评级：0分 (0人) 💬 质量：8.8分 (0人) 标签：#索尔#雷神#Kiss#神族#申屠#穆特#Fly#超曼#魔族#摩押#魔石#公分#路西法#哥哥#索多玛#榨精#伯爵#罗莎#猛男#披风#胡佛 上传：👤皮卡 #预览#NSFW#收藏书籍 📜我喜欢的书籍[374本]