Информатор Украина
@ukrinformator · Post #89446 · 29.03.2026 г., 07:51
#offtopУчастница «Мисс Таиланд» потеряла зубы прямо на сцене 😐 Информатор | Подписаться
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
Резултати
Намерени 62 подобни публикации
Търсене: #offtop
当前筛选 #offtop清除筛选
Прямой эфир
@mpartisans_news · Post #16443 · 03.07.2025 г., 09:04
#offtop: Топовый нападающий Ливерпуля и сборной Португалии, чемпион Англии и Лиги Наций завершившегося сезона — Диогу Жота погиб в автокатастрофе на западе Испании. Ему было 28
Hashtags
No Cap
@nocap · Post #12659 · 03.04.2026 г., 14:31
У вас есть треки, которые настолько глубоко трогают, что их сложно переслушивать, так как вызывают сильное чувство грусти или ностальгии? Давайте по парочке в комменты. Мои: • Kanye West "Pinocchio Story" • Иван Дорн "Северное сияние" #offtop
Hashtags
Bored Panda
@boredpandablog · Post #10905 · 30.08.2025 г., 11:17
#offtop Kuni kecha OlmaOtaning “Qayrat” klubi ChL asosiy bosqichiga chiqqani katta shov-shuvga aylandi. Undanam qizigʻi albatta, Madridning “Real” klubining OlmaOtaga boʻlajak tashrifi muhokamalarga sabab boʻldi. Internetda qirgʻiz va oʻzbek birodarlarning ham oʻyinga qiziqish bildirishi – tabiiyki qozoq bavurlarimizga yoqmadi. Stadion rezinoviy emas, oʻzimizga joy kam deya. Ularni 100% tushunaman. Ammo “Kelmanglar” deyish yechim emas va xato. Men Angliyaga kelganimdan beri eng koʻp berilgan savollardan biri “PLga tushdingmi?” Ha, oʻyinga tushdim. Ammo top klublarnikiga emas, hozircha. Oʻzi oʻrtamiyona klublarnikiga tushish ham oson emas. Nega? Chunki xohlovchi koʻp va klublar doimo eng sodiq fanatlariga e’tibor qaratadi. Oddiy tushuntirganda, Mavsumiy chiptalar xarid qilib yurganlar doim arzon va qulay chiptalarni xarid qilishadi. Men masalan Liverpul rasmiy “fan”ligini sotib olganman. Bu menga oʻyinlar uchun berilgan chiptalar random tanlovida qatnashishga imkom beradi. Chipta kam, odam koʻp. Demak, birinchi Season Ticket holderlar, keyin oldin koʻp oʻyinlarga qatnashganlar, All Membershiplar, shulardan ortsa, Liverpulda yashaydiganlar (!) oʻrtasida taqsimot boʻladi. Ana undan keyin General Sale. Hammasi onlayn. Chiptalar ham QR/NFC pass koʻrinishida. Albatta, doimgidek ikkinchi qoʻl saytlar yoki Hospitality chiptalar olsangiz boʻladi, ammo ular qimmat. H. chiptalarning yaxshi tarafi, anavi stadionni tepasidagi VIP zallarda o’tirasiz, restoraniga kira olasiz:) Toʻgʻri, futbol Angliya uchun – kult darajasida. Ammo bizdayam allaqachon shunaqa tizim qilish kerak. Shunda futbolning ashaddiy fanatlari, oʻz klubini ogʻiri-yengilida birga boʻlganlar - mana shunday Real kabi jamoalarga qarshi oʻyindayam stadionga bemalol tushadi. Qolganlar esa majbur qimmatroqqa chipta oladi va niyatiga yetadi. Win-win. @boredpandablog
Hashtags
Общестрой Пионерской №56А
@yuk4r1_4ever · Post #10634 · 03.04.2026 г., 09:31
,,По своим стреляешь" #offtop
Hashtags
AI Post — Artificial Intelligence
@aiposted · Post #6485 · 01.04.2026 г., 22:05
🚀Humans return to deep space #offtop NASA's Artemis II marks the first crewed mission beyond low Earth orbit in 50+ years, sending four astronauts on a 10-day lunar flyby. Artemis II Details: • First crewed Artemis mission • Lunar flyby; no landing • Tests deep space systems • First such flight since Apollo 17 Significance: • Final test before lunar landing • Validates spacecraft, life support, and navigation • Enables permanent lunar presence • Paves way for Mars missions Watch it live. @aipost🏴
Hashtags
ЭТНОМОДА-СМЫСЛЫ
@etnomoda · Post #3869 · 04.10.2024 г., 12:22
#offtop Показ Coperni в парижском Диснейленде на фоне того самого замка 🦄🎉🩵💜🩷
Hashtags
ЭТНОМОДА-СМЫСЛЫ
@etnomoda · Post #3771 · 25.09.2024 г., 06:04
#offtop Любит, не любит... "Сюрприз пшеницы" испанской художницы Марухи Мальо
Hashtags
ЭТНОМОДА-СМЫСЛЫ
@etnomoda · Post #3725 · 14.09.2024 г., 15:38
#offtop Кружевное настроение 1. показ RVDK. Нидерландский дизайнер Рональд ван дер Кемп, шоу в последний день нью-йоркской Недели моды. 2. Камила Кабейо в Tony Ward на MTV VMA 3. Корсет от Джексон Уидерхофт на Нью-Йоркской неделе моды 4. Белла Хадид на обложке осеннего номера Dressed To Thrill журнала W Magazine.
Hashtags
ЭТНОМОДА-СМЫСЛЫ
@etnomoda · Post #3709 · 12.09.2024 г., 08:42
Grace Ling SS2025 NYFW #offtop Эстетика коллекции перекликается если не с визуальным рядом сериала "Дом дракона", последний сезон которого вышел недавно, то, по крайней мере, с его атмосферой. Металлические (драконьи?) когти, элементы кольчуги на одном из платьев, силуэты, отсылающие к средневековым нарядам и главное - свой личный ворон у многих персонажей - как не вспомнить главное фэнтези сезона 🔥👸🦇 📹@upnextdesigner
Hashtags
ЭТНОМОДА-СМЫСЛЫ
@etnomoda · Post #3480 · 17.07.2024 г., 08:12
Летний #offtop Эмилио Пуччи снял коллекцию бикини в 1956 на Вилле Романа дель Казале на Сицилии, с мозаиками, которые напоминают о вневременной стороне моды. 📷 Elsa Haertter
Hashtags
Chelsi
@chelsea_london_uz · Post #2873 · 02.08.2025 г., 14:48
#offtop Kapitan "Tottenxem" Son Xyon Min klubni tark etish qarorini e'lon qildi. 🦁Chelsi
Hashtags