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
Търсене: #insta
@botsgram_cu · Post #3354 · 02.01.2021 г., 11:30
@Regrambot Qué puede hacer este bot? Este bot te permite darle seguimiento a una cuenta de instagram y descargar su contenido Idioma: Múltiple (visto en @BotsGram_cu) #insta, #instagram, #social, #inline
Hashtags
@ilia_plasma · Post #244 · 31.10.2023 г., 10:10
💀💀💀💀 (FB/Insta) запустили аккаунты с цифровыми #AI аватарами популярных инфлюенсеров/селебов (каждый из которых продал свое лицо за $5M) для 🌐 Facebook и 🌐 Instagram. Многие ленивые #insta блохеры мечтают заменить себя на #chatGPT и чилить на Бали, но как мы видим крупные корпорации первыми решили заработать на этом, а может даже полностью монополизировать эту нишу. Смысл продукта прост: ты можешь пообщаться со своей любимой звездой в #instagram или #facebook. Как обещает Meta - общение максимально приближенно к реальному персонажу. Для соц.сетей решается больной вопрос ретеншена и энгейджмента, а для инста-юзера открывается новый дивный мир общения с ИИ с фоткой твоего кумира. Как это реализуется: - берутся диалоги/переписки/посты инфлюенсера и делается файн тюнинг модели ИИ - meta использует свою opensource модель LLAMA 2, которую можно запустить даже у себя на компе оффлайн - если немного посидеть над кодингом, то такой ИИ-аватар/чат-бота можно уже сделать и для вашей инсты и для телеграм (и под разные бизнес и персональнык задачи). Ссылки на доступные ИИ-аккаунты можно найти тут, но чаты доступны пока только для полосато-звездного флага.
@DESI_MEMES_Funny_Jokes · Post #5979 · 08.12.2024 г., 07:01
Which one is best??? #reels#insta#trending#viral#dance
@DESI_MEMES_Funny_Jokes · Post #5555 · 25.10.2024 г., 05:16
Advance happy diwali 🎇 . . . . . . . . . . . #viralreels#viral#instagarmreels❤️#insta#reels#viralvideos#instagood#instagram#likesforlike#like#fun#funnymemes
@mtbarmoscow · Post #1631 · 09.10.2024 г., 16:25
Романтический рок — необычный и очень красивый жанр музыкального воспроизведения, в котором далеко не каждый способен искренне выразить всю богатую палитру нот. Необычные и очень красивые стихи в исполнении харизматичного эрудированного и выдающегося автора-исполнителя российского шоу-бизнеса. Мелодии и ритмы создают торжество в душе, а стихи и слова наполняют приятными и разными чувствами. Павел Кашин — легенда жанра, выступит с сольным концертом на сцене MT music bar 17 октября Билеты: здесь ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#arbat#insta
@desi_memes_funny_jokes · Post #5322 · 24.09.2024 г., 08:27
Ghuma diya Shimla🤡🙄 #brother#sister#comedy#funny#reels#reelsinstagram#reelitfeelit#trending#trendingreels#insta#instagram#instadaily#instagood#viral#viralreels#relatable
@DESI_MEMES_Funny_Jokes · Post #6007 · 10.12.2024 г., 10:43
9 ka table 😄😂..... ..#instagood #instadaily #instalike#dehrduncity#explorepage#insta#funny#fun#school#schoolmemes#schooldays#reels#reelsinstagram
@mtbarmoscow · Post #1405 · 13.06.2024 г., 09:21
3 июля свой день рождения Michael Blayze отметит в МТ Music Bar грандиозным концертом под живую музыку, на котором он исполнит хиты легендарных исполнителей: Ne-Yo, Chris Brown, Usher, James Brown, 50 Cent, Ceelo и др, а также совместно со своими музыкантами презентует свой долгожданный EP-album «Сильней». Michael Blayze – россиянин с нигерийскими корнями, участник телепроектов «Голос на первом канале», «Голос Украины», «Новая волна», «Ну-ка все вместе». Мегахаризматичный и талантливый артист мирового масштаба, обладатель уникального тембра голоса. Его выступления поражают своей мощью и бесподобным мастерством. Композитор, автор и исполнитель песен на различных языках, в том числе и на русском! ▪️ Встречаемся в МТ ~ 03.07 ▪️ Сбор гостей ~ 20:00 ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#arbat#insta#instamoscow
@mtbarmoscow · Post #1393 · 05.06.2024 г., 09:36
ВСТРЕЧАЙТЕ ГРУППУ ГОРОД 312 ОНИ СНОВА НА СЦЕНЕ , СНОВА СО СВОИМИ ЛЮБИМЫМИ ПОКЛОННИКАМИ 😌 😉 😌 😉 😌 Из соцсетей и новостных изданий многим уже известно, что «Город 312, спустя год, возобновляет свою творческую и концертную деятельность. Такая длительная пауза была связана с болезнью солистки (осложнения возникли после коронавируса). Пока наша любимая Ая (Светлана Назаренко) продолжает восстанавливать здоровье, петь в коллективе будет Диана Макарова. Решение совместное, Ая уже выступила с заявлением по этому поводу. В конце марта мы представим сингл «Радость». Это дуэтная композиция. Репетируем, готовим новый альбом к выходу в свет. В программе все самые лучшие и известные песни нашего коллектива и новые произведения. • состав Город 312 : Дмитрий Притула — клавиши , вокал Диана Макарова — вокал Мария Притула — гитара Леонид Притула — басс гитара Александр Климович — барабаны 🎫 Билеты: купить▫️▫️▫️▫️▫️ ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 📱Instagram #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#arbat#insta#instamoscow
@mtbarmoscow · Post #1392 · 04.06.2024 г., 10:17
Зажигательная группа «Jazzøver» – это сразу семь поющих и играющих красоток на сцене, которые своим насыщенным звучанием безоговорочно создадут для вас летнее настроение! Только самые яркие хиты, любимые песни и драйвовые танцы! Приходи, такое нельзя пропустить — 8 июня в MT music bar! 🔴 🎫Билеты: купить▫️▫️▫️▫️▫️ ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 📱Instagram #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#arbat#insta#instamoscow
@mtbarmoscow · Post #1480 · 28.07.2024 г., 17:30
Хотим напомнить! 😍 Воскресенье ~ четверг с 16:00 до 20:00 предлагаем гастрономическое удовольствие от шеф-повара, состоящее и 4-х блюд, а к сету можно заказать бокал вина за 400₽. ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#arbat#insta#setmenu
@mtbarmoscow · Post #1470 · 21.07.2024 г., 17:57
Хотим напомнить! 😍 С воскресенья по четверг с 16:00 до 20:00 предлагаем гастрономическое удовольствие от шеф-повара, состоящее и 4-х блюд, а к сету можно заказать бокал вина за 400₽. ⌚️24/7 📍Новый Арбат, 15 📲+79773541515 #афишамосква#москва#арбат#новыйарбат#мумийтролльбар#мтбар#мтмосква#мумийтролль#mtbar#music#moscow#arbat#insta#setmenu