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
Търсене: #eda
@amneumarkt · Post #227 · 10.05.2021 г., 08:54
#DS#EDA#Visualization If you are keen on data visualization, the new Observable Plot is something exciting for you. Observable Plot is based on d3 but it is easier to use in Observable Notebook. It also follows the guidelines of the layered grammar of graphics (e.g., marks, scales, transforms, facets.). https://observablehq.com/@observablehq/plot
Hashtags
@kejiqu · Post #3974 · 18.12.2025 г., 06:22
AI 智能体支持先进半导体设计，Rapidus 发布 Raads 生成器与预测器 日本半导体制造商 Rapidus 在 SEMICON Japan 展会上发布了两款 AI 芯片设计工具——Raads 生成器和 Raads 预测器，并将其 Raads 解决方案的全称调整为“Rapidus AI-智能体设计解决方案”。Raads 生成器利用大型语言模型（LLM）将半导体规格转化为 RTL 源代码，Raads 预测器则预测芯片的功耗、性能和面积（PPA）参数。Rapidus 称，集成 Raads 后，开发者可将设计时间缩短 50%，设计成本降低 30%。该公司计划在 2026 年进一步扩展 Raads 组合，增加导航器、管理器和优化器等功能。IT之家 🏷#Rapidus#AI#芯片设计#EDA 📢频道👥群组📝投稿
@mtbarmoscow · Post #1669 · 26.10.2024 г., 05:50
Оливье с креветками и икрой тобика – это изысканное блюдо, которое сочетает в себе традиции русской кулинарной школы и утончённые нотки восточного гастрономического искусства Меню: здесь ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#menu#eda#меню
@usadbannaya_nn · Post #510 · 18.08.2023 г., 18:31
Усадьба банная-это не только отличная баня на дровах, но и шикарные, вкусные блюда нашей кухни от профессиональных поваров! #еда#баня#food#ресторан#сауна#усадьбанная#eda#нижнийновгород ______________ Узнать более подробно/Забронировать: 8(831)200-49-38
@mtbarmoscow · Post #1404 · 12.06.2024 г., 13:40
27 июня на сцене МТ Music Bar концерт-трибьют культовой группы «Агата Кристи». «Сказочная тайга», «Как на войне», «Опиум для никого» — трибьют «Мисс Марпл» мастерски исполняет не только легендарные хиты группы, но и редкие композиции, которые никогда не звучали на живых концертах. Аутентичное исполнение, искренняя энергетика музыкантов и их артистизм погружают зрителей в ту самую уникальную атмосферу «Агаты Кристи» — где царит декаданс, вечная любовь, ироничная истерика и чудеса. Выступление трибьюта «Мисс Марпл» — это незабываемое путешествие во времени в ностальгическую эпоху русского рока 90-х! ▪️ Встречаемся в МТ ~ 27.06 ▪️ Сбор гостей ~ 20:00 ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#arbat#insta#instamoscow#буррата#eda#food#foodmoscow
@usadbannaya_nn · Post #566 · 18.12.2023 г., 06:15
☺️Продолжаем радовать Вас нашими новинками!🤗 Паста с уткой🦆 - изысканное и насыщенное блюдо, которое может порадовать любителей итальянской кухни и утиного мяса. Это уникальное сочетание пасты и сочной запеченной утки, маринованной в можжевеловых ягодах и кориандре, обещает стать настоящим гастрономическим открытием для Вас🍝. Паста создает гармоничное блюдо, где нежные и мягкие текстуры пасты сливаются с богатым вкусом утиного мяса. При приготовлении паста дополняется соусом и сыром пармезан, которые подчеркивают вкус итальянских специй и ароматных трав, а также добавляет нотки изысканности и глубины. Утиное мясо обладает особой нежностью и сочностью, что делает ее идеальным дополнением к ароматной пасте. А богатое декорирование и приятная сервировка не оставят равнодушным приглашенных к столу гостей и приятно удивят каждого!🔥 Заказать новое блюдо Вы сможете отдыхая в бане или ресторане нашего комплекса Усадьба Банная!🛎 ____ Бронирование домиков: 8(831)200-49-38 Выбрать сруб,ознакомиться с ценами и сделать предзаказ Вы сможете на сайте Bani52.ru #паста#пармезан#утка#пастасуткой#усадьбабанная#еда#ресторан#баня#сауна#нижнийновгород#food#eda#вкусно
@usadbannaya_nn · Post #339 · 26.02.2023 г., 22:04
27 февраля, у православных христиан после Масленицы начнется Великий пост, посвященный духовному очищению и единению с Богом — самый долгий и строгий из всех многодневных постов. Продлится он до 15 апреля. Во время поста все постящиеся должны следовать достаточно строгим правилам в выборе пищи. "Усадьба Банная" подготовили для вас оригинальное Постное Меню из необычных блюд. При этом, все рецепты соответствуют строжайшим правилам питания в пост. И мы постарались так составить рацион, чтобы Вы и Ваш организм получили с пищей не только гастрономическое удовольствие, но и максимальное разнообразие полезных веществ. Попробовать новые блюда из нашего меню Вы сможете по адресу Набережная гребного канала 108к1 ___ 8(831)200-49-38 bani52.ru #пост#великийпост#меню#ресторан#блюдо#рецепт#food#love#eda#eat#restaurant#усадьбабанная#нижийновгород#баня#сауна
@usadbannaya_nn · Post #594 · 05.02.2024 г., 11:58
Хотите попробовать настоящую гастрономическую изюминку? Встречайте очередную новинку от нашего Шефа - бефстроганов из рапана! Это потрясающая комбинация нежного мяса рапана, белых грибов, сливок, томатной пасты и сметаны! Подается с картофельным пюре, зелёным лучком и опаленными на живом огне томатами черри. Мясо рапана - настоящая находка для ценителей редких и интересных вкусов. Оно имеет нежную и сочную структуру с легким ароматом океана. Сочетание этого мяса с нашим уникальным соусом, создают неповторимый вкусовой букет, который навсегда запомнится вам и вашим гостям. Стильное блюдо, идеально подходящее для особых случаев или для тех, кто ищет что-то новое и необычное. Не упустите возможность попробовать это удивительное блюдо и насладиться эксклюзивным гастрономическим опытом, отдыхая в срубе с баней или посетив наш ресторан! Приятного аппетита! ____ Ждём вас в гости по адресу: Набережная гребного канала, 108к1. 8(831)200-49-38 bani52.ru #бефстроганов#рапан#еда#морепродукты#новинка#ресторан#баня#усадьбабанная#сауна#сруб#нижнийновгород#вкусно#food#eda#nn
@usadbannaya_nn · Post #337 · 26.02.2023 г., 04:10
Суровы были в старину зимы, мороз стоял трескучий, да так и норовил заморозить случайных прохожих. С нетерпением люди ждали прихода ласковой весны и тёплого лета. Поэтому и встречали Весну-красну весело, с большим размахом, шумными гуляньями, дружными хороводами, да вкусными блинками. От такого угощенья и стал называться праздник Масленицей. Встречали гостей потешками, частушками, прибаутками, песнями, да стихами. Ну а Мы, гости дорогие, ждем отогреваться в баньку Вас, от морозов зимних, да весну встречать с размахом, вкусными блинами всех накормим, медовухой напоим! ___ 8(831)200-49-38 bani52.ru #масленица#pancake#holidays#sauna#баня#нижнийновгород#россия#мск#нн#блины#food#eda#еда#вкуснопоесть
@usadbannaya_nn · Post #474 · 08.06.2023 г., 10:28
Из всех обитателей рек, морей и океанов именно раков можно назвать исконно- русским деликатесом. Вареные раки – по-настоящему народное лакомство, да и к пиву закуски лучше не найти, особенно когда отдыхаешь в бане, с кружечкой ледяного пенного! Отдыхая у нас на комплексе "Усадьба Банная" Вы всегда сможете побаловать себя деликатесом из речных морепродуктов. Не зависимо от времени года. Всегда в наличии живые раки, которые мы отвариваем в ароматном бульоне с зеленью и приправами! _______________ Узнать более подробно,забронировать или сделать предзаказ, Вы сможете по тел: 8(831)200-49-38 А так же на сайте Bani52.ru #раки#живыераки#баня#сауна#отдых#нновгород#усадьбанная#здесьпарятвениками#ресторан#еда#деликатес#seafood#food#eda#instagram #raki#love#like#nice#fashion#top#vip
@usadbannaya_nn · Post #408 · 19.04.2023 г., 09:46
Смена сезона-органический повод для гастрономических новинок! Ассорти брускет - новое, уникальное блюдо от нашего Шеф-повара! Изысканный вкус слабосоленой семги, пармезана с трюфелем заправляется сальсой из печеного перца и вяленых томатов, а так же брускета с хамоном, сладким яблоком и пармезаном с трюфелем, подаются на хрустящей чиабатте. Спешите попробовать новинки отдыхая в нашей бане, гостинице или в ресторане, оздоровительного комплекса Усадьба Банная. Набережная гребноно Канала 108к1. ______________________ Узнать более подробно/ оставить бронь, Вы сможете на нашем сайте Bani52.ru Или по телефону: 8(831)200-49-38 #баня#сауна#еда#брускет#хамон#трюфель#семга#здесьпарятвениками#банинаводе#парнадрекой#усадьбанная#усадьба#нновгород#нижнийновгород#food#eda#foodporn#restaurant#kafe#fish#seafood#instagram#рецепты#shef
@usadbannaya_nn · Post #448 · 16.05.2023 г., 12:37
Что может быть прекраснее эмоций и идей, застывших на страницах нашего меню в ожидании ваших искренних чувств и волнующих рецепторы ощущений! Когда солнечная погода за окном сочетается в унисон с гастрономическими удовольствиями! Средиземноморский - наш знаменитый салат, завоевавший тысячи сердец и положительных отзывов гостей! Морской гребешок, мидии, тигровые креветки и кольца кальмара, обжаренные в белом вине и сливках, выкладываются на подушку из микс - салата, а перепелиное яйцо, красная икорочка и кедровый орех дополняют всю прелесть вкуса. Отведать салат Вы сможете посетив наш ресторан на воде или отдыхая в бане на дровах! Усадьба Банная. Набережная гребного канала 108к1 ________________ Более подробная информация/Бронирование: Тел:8(831)200-49-38 Или на сайте bani52.ru #food#eda#nn#usadbannaya#salad#seafood#instagram#sunny#smile#vk#freedom#dinner#lunch#breakfast#river#sauna#restaurant#нновгород#нн#нижнийновгород#усадьбанная#здесьпарятвениками#парнадрекой#баня