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

#dev
Резултати

Намерени 17 подобни публикации

Търсене: #wp

当前筛选 #wp清除筛选
WTF🌐News

@wtfactnews · Post #18377 · 24.11.2025 г., 19:31

Намери подобниПрегледай

🇺🇸Трамп не вдавался в детали мирного плана. В Белом доме не знают, что происходит, — WP со ссылкой на американского чиновника Президент США не слишком вовлечён в детали. «Вы ему говорите: „Я постараюсь договориться“. Он отвечает: „Отлично, иди и посмотри, что можно сделать“. Вот такой уровень его погружения в вопрос», — сказал чиновник. 🔹#Трамп#WP#США 📱Спасибо, что следите за новостями вместе с 🤨News! ➡️Поддержать канал Boostами

Hashtags

#трамп#wp#сша
The Idealist

@theidealist · Post #2557 · 02.02.2023 г., 16:43

Намери подобниПрегледай

​​Washington Post: как остаться наедине со своими мыслями Думать - это сложно, говорим без всякой иронии. Особенно если речь идет о размышлениях не над какой - то конкретной задачей, но просто в качестве внутренней работы или даже удовольствия ради. Однако, как и любой практике, подобным размышлениям можно научиться, и сегодня мы поговорим о том как это сделать. «Если мы не единственный вид, то один из немногих видов, у которых есть такие внутренние расширенные линии мыслей, не только о том, что уже произошло или может произойти, но и о том, что никогда не произойдет или могло бы произойти», https://theidealist.ru/alonewth/ #WP#человек#мышление#психология

Hashtags

#wp#человек#мышление#психология
高画质动漫分享 Anime share[最后的假期版]

@yxhmd · Post #1795 · 22.07.2023 г., 02:11

Намери подобниПрегледай

中文名: 王牌投手 振臂高挥 话数: S1+S2 放送开始: 2007年4月12日 原作: ひぐちアサ 导演: 水島努 ☺️评分：8.1 力荐 🟢故事简介 主人公三桥廉，喜爱棒球，初中时依靠爷爷的关系进入校队成为主力投手。毕业后，三桥搬家到其他地方，并进入当地的西浦高中读书。因为初中的阴影，三桥只是旁观着高中棒球部的种种活动。但这个高中的棒球部是个新成立的社团，因此他立即收到队内捕手阿部的邀请。阿部对他的投球赞赏有加，认为他具有超群的控球能力。然而比起这一点，阿部更欣赏三桥与投手这一位置相配的性格。随着其他角色球员的加入，西浦高中棒球部全员集结，开始前进。 🌐OneDrive：点击下载 🗂百度网盘：点击下载 📁往期番剧汇总表格：打开 🔐解压:blackcatunderthemoon 引索：#W#WP 标签：#漫改#青春#热血

Hashtags

#w#wp#漫改#青春#热血
The Idealist

@theidealist · Post #2781 · 15.08.2024 г., 15:39

Намери подобниПрегледай

​​The Washington Post: как правильно держать телефон «Вы просто неправильно его держите» - сказал однажды Стив Джобс в ответ на обвинения пользователей в том, что его детище плохо ловит сотовую связь. Сегодня врачи повторяют эту ставшей классической реплику, но уже по другому поводу: оказывается, правильно держать смартфон необходимо для того, чтобы минимизировать вред от его использования. «Идеальный способ держать телефон — не держать его вообще». https://theidealist.ru/holditright/ #WP#технологии#здоровье#смартфоны

Hashtags

#wp#технологии#здоровье#смартфоны
The Idealist

@theidealist · Post #2702 · 19.02.2024 г., 15:22

Намери подобниПрегледай

​​The Washington Post: удивительно простое упражнение, которое поможет снизить кровяное давление Есть проблемы с давлением? Немного людей возрастом за 30 могут похвастать тем, что у них таких проблем нет. Но не всегда стоит спешить принимать горстями таблетки. По мнению специалистов, регулярное выполнение упражнений вроде приседаний у стены может оказать потрясающий оздоровительный эффект. Заранее предупреждаем: давление - не шутка, и перед внедрение любых нагрузок лучше проконсультироваться с врачом! «Недавнее исследование, опубликованное в British Journal of Sports Medicine, предполагает, что изометрические упражнения, такие как приседания у стены, могут помочь снизить кровяное давление даже более эффективно, чем другие формы упражнений, включая аэробную активность, силовые тренировки или высокоинтенсивные интервальные тренировки». https://theidealist.ru/lowerubp/ #WP#наука#здоровье#упражнение

Hashtags

#wp#наука#здоровье#упражнение
The Idealist

@theidealist · Post #2908 · 30.04.2025 г., 18:50

Намери подобниПрегледай

​​WP: в свои 77 лет она в такой же форме, как 25-летняя. Что ее тело рассказывает нам о старении Джинни Райс — яркий пример того, что возраст не является пределом для физических возможностей. В свои 77 лет она пробежала Бостонский марафон и побила мировой рекорд в возрастной группе 75–79 лет. Её физиологические показатели, особенно уровень VO₂ max, соответствуют уровню 25-летней женщины. Учёные изучают Райс, чтобы понять, как тренировки и, возможно, гены помогают противостоять старению. Начав бегать в 35 лет для поддержания формы, Райс со временем стала одной из лучших бегуний в своей возрастной категории. «Никогда не поздно начать заниматься спортом». https://theidealist.ru/jrice/ #WP#человек#здоровье#спорт#старение

Hashtags

#wp#человек#здоровье#спорт#старение
12
← ПредишнаСтр. 1 от 2Следваща →