@mv_kpop · Post #5233 · 03.10.2019 г., 11:50
Kai - Waves • 1920x1080 Full HD #Kai@MV_Kpop
Hashtags
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
Търсене: #kai
@mv_kpop · Post #5233 · 03.10.2019 г., 11:50
Kai - Waves • 1920x1080 Full HD #Kai@MV_Kpop
Hashtags
@Knews_ru · Post #16422 · 20.03.2025 г., 17:01
Кай распродал все билеты на свой двухдневный концерт на Olympic Handball Stadium. Вместимость Olympic Handball Stadium- 6 500 человек kpop & kdrama news #kpopnews#kpop#KAI
@jonafzan · Post #357 · 29.05.2018 г., 13:55
📂 Kai (EXO) 🎧#Kai 🎧#EXO 📥 Link 👇👇 t.me/addstickers/KaiEXOStickers ⚙️@Jonafzan
@TFGames · Post #1866 · 08.01.2024 г., 12:23
#NRO#KAI#DO#GAMES https://testflight.apple.com/join/HqQRZsDZ
@bubbletealuv · Post #2793 · 10.11.2024 г., 19:17
ᝬ 🤩🤩𖠵 ゛ (( 🐰) new post by bubbletealuv ↝ #Sehun & #Kai➛ #EXO.. ✨ …( emoji ) 💭 взяли? буду рада увидеть плюсы и реакции!!
@koreasouthnorthnews2020 · Post #22426 · 10.02.2026 г., 05:02
🤝Hanwha Aerospace и KAI будут совместно разрабатывать авиационное вооружения для отечественных самолётов 📃✒️На полях проходящей в Эр-Рияде 3-й Всемирной оборонной выставки World Defense Show (WDS-2026) руководители Hanwha Aerospace и Korea Aerospace Industries (KAI) подписали меморандум о сотрудничестве в сфере авиационного вооружения. Документ предусматривает совместные разработки и интеграцию различных оружейных комплексов для производимых Р. Корея самолётов KF-21 и FA-50, а также кооперацию в области маркетинга в интересах расширения экспорта боевых машин и авиационного вооружения. 🛠️⚙️Отметим, что в н.в. Hanwha Aerospace под руководством Научного института оборонных исследований (ADD) проводит предварительные исследования в рамках проектов создания ракет класса «воздух-воздух» большой дальности, сверхзвуковых ракет класса «воздух-земля» и «воздух-корабль» на базе прямоточных воздушно-реактивных двигателей в кожухе. #Новости#Корея#ВПК#KAI#HanwhaAerospace#MOU#Сотрудничество
@borbeni_efektivi · Post #42720 · 25.03.2026 г., 10:52
⚡️Јужна Кореја — представљен први серијски ловац KF-21 Boramae, који развија компанија KAI [Korea Aerospace Industries]; реч је о вишенаменској борбеној летелици која се класификује као авион 4.5 (4++) генерације. → Линк: /t.me/borbeni_efektivi → Линк: /t.me/borbeni_efektivi 🪖#Јужна_Кореја〣#KF21〣#Boramae〣#KAI〣#Ловац〣#Ваздухопловство 🇷🇸https://t.me/borbeni_efektivi
@koreasouthnorthnews2020 · Post #22891 · 23.03.2026 г., 01:02
🇰🇷💥В прошлом году оборонные компании Южной Кореи добились рекордных показателей 📘Ведущие представители военно-промышленного комплекса РК опубликовали отчёты о результатах своей деятельности в 2025 г. Из них следует, что на фоне расширения объёмов экспорта оружия и военной техники в условиях роста глобальной геополитической напряжённости они достигли рекордных показателей продаж, прибыли и средней годовой заработной платы сотрудников. 📊Ниже приводим конкретные цифры: - Hanwha Aerospace: продажи 26,608 трлн вон (+137%), операционная прибыль 3,035 трлн вон (+75%), средняя годовая з/п 124 млн вон (+5,1%); - Hyundai Rotem: продажи 5,839 трлн вон, операционная прибыль 1,006 трлн вон, средняя годовая з/п 120 млн вон; - Korea Aerospace Industries (KAI): продажи 3,696 трлн вон (+1,7%), операционная прибыль 269,2 млрд вон (+11,8%), средняя годовая з/п 120 млн вон (+3,4%). #Новости#Корея#Экономика#ВПК#Прибыль#Продажи#HanhwaAerospace#HyundaiRotem#KAI
@dream_ai · Post #784 · 20.04.2024 г., 10:06
Можете не считать меня фанатом, но есть не оспоримый факт, что я была на двух концертах у the Gazette. Слушала их благодаря аниме black butler. Косплей гробовщика с 2012г(приблизительно). Больно от того что эти билеты не могут вернуть пятёрку, которых я пела, хоть и не полностью попадая в слова... #TheGazette#reita#aoi#uruha#kai#ruki#ripreita
@koreasouthnorthnews2020 · Post #22865 · 20.03.2026 г., 03:06
🇰🇷🤝🇮🇩Источники в оборонной промышленности Южной Кореи сообщают, что РК может подписать первое соглашение на поставку за рубеж истребителя KF-21 Boramae. Соответствующая церемония, якобы, состоится на базе компании-производителя самолёта Korea Aerospace Industries (KAI) в Санчхоне в рамках программы визита в Р. Корея президента Индонезии П. Субианто в период с 31 марта по 2 апреля. Завершить же заключение контракта предполагается в первом полугодии. 📄Вместе с тем, вместо изначально запланированной закупки 48 истребителей Индонезия, ссылающаяся на бюджетные ограничения, приобретёт в первой партии всего 16 боевых самолётов. 📌Напомним, что в реализации программы KF-X, результатом которой и стал истребитель KF-21, принимали участие Сеул и Джакарта. Последняя согласилась на финансирование около 20% затрат на разработку (8,1 трлн вон или порядка 5,9 млрд долл.) в обмен на 48 самолётов IF-X (индонезийский вариант) и трансфер технологий. Однако из-за финансовых сложностей Индонезия неоднократно откладывала платежи, а в итоге сократила свой вклад до 600 млрд вон (1/3 от первоначальной суммы) и уровень передачи технологий. 🇰🇵❗Кроме того, из-за возможного разглашения конфиденциальных сведений предметом озабоченности стал факт возобновления дипломатических отношений между Джакартой и Пхеньяном. #Новости#Корея#Политика#Экономика#ВПК#Индонезия#Сделка#KF21#Экспорт#Визит#Истребитель#KAI
@ShadizinhoTikers · Post #547 · 03.10.2025 г., 07:19
🔤🔤🔤🔤🔤🔤🔤 lloydKaiJayCole𝙕𝙖𝙣𝙚Harumibeatrix Enjoy my new Pack Stikers 👏 and thanks for being here 😌 ▶️#LegoNinjago#Lloyd#Kai#Jay#Cole#Zane#Harumi#beatrix#Series 🟰 𝓒𝓻𝓮𝓪𝓽𝓸𝓻 🐱SΉΛDIZƗИΉӨ ➡️PINTEREST 😎฿ØØ₴₮ シ ⍩ ⍨ ⍤ ッ ㋛ ⍢〴 🕹