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
Търсене: #ls
@jeilstock · Post #43985 · 24.03.2026 г., 00:37
한화자산운용, 'PLUS K제조업핵심기업액티브 ETF’ 상장 주요 포트폴리오로는 △삼성전자 △SK하이닉스 △서진시스템 △두산 △한화비전 △한화솔루션 △LG에너지솔루션 △LS △LS ELECTRIC △한화에어로스페이스 등이 담겼다. #서진시스템#LS ELECTRIC https://www.pinpointnews.co.kr/news/articleView.html?idxno=439332
@YXHMd · Post #3763 · 01.03.2026 г., 07:10
中文名: 狼少女与黑王子 话数: 12 放送开始: 2014年10月5日 放送星期: 星期日 导演: カサヰケンイチ 脚本: 香村純子、平林佐和子、関根アユミ 分镜: 中山岳洋、平牧大輔、木宮茂、岩崎光洋、片貝慎、於地紘仁、佐山聖子、杉島邦久、筑紫大介、カサヰケンイチ ☺️评分：6.2 还行 💙故事简介 筱原绘里香是个爱面子的高中一年级女生。虽然她老是很得意说些跟男友很恩爱的话题，但其实这16年来她都没有男朋友……。就在谎言快要被戳破的某天，绘里香偷拍了在街头看到的美型男。把这照片当成是自己的男友介绍给朋友时，没想到这个男孩居然是和自己同校的佐田同学！而且在他冷酷的外表下，居然有着一颗令人无法想像的黑心！被抓住弱点的绘里香，还被当成佐田的“狗”！？ 🔐解压:blackcatunderthemoon 引索：#L#LS 标签：#漫改#恋爱#校园 🗣请不要在讨论中打开链接，请使用频道消息的链接或者表格，讨论中的链接是失效的，百度网盘是自提取，如果没有自提取复制链接可以看到提取码，禁止在线解压
@culturnyy · Post #11937 · 16.12.2024 г., 09:03
Ежи в фольклоре Перевод статьи “Hedgehogs” by Wanabu Waida из “The Encyclopedia of Religion” (ed. Mircea Eliade). Vol. 6, P. 243-244 Переводчик: #LS Сообщество Renard Occultisme В мифах и легендах Внутренней Азии и Западной Европы ежи пользуются большим уважением благодаря своей удивительной мудрости. Они часто описываются как мудрейшие существа, даже наравне со всезнающим Богом. Более того, еж является своего рода народным героем, который дает обучает людей различным искусствам жизни, таким как добыча огня, земледелия и свадебные обычаи. В целом ряде культур считается, что еж настолько мудр, что даже помогает Богу в процессе создания мира. В румынских космогонических мифах говорится, что во время создания Земли суша распространилась настолько, что не осталось места для вод. Бог не знал, как решить эту незадачу, поэтому отправил пчелу к ежу, мудрейшему из животных, чтобы тот дал ему совет. Однако еж отказался помочь, оправдывая это тем, что Бог всезнающ и сам может решить данный вопрос. Пчела, зная, что у ежа есть привычка разговаривать с самим собой, скрылась позади и стала подслушивать его бормотание: «Бог разве не знает, что ему следует создать холмы и горы, чтобы меж ними разлить моря и океаны». Пчела поспешила к Богу с полученным советом, который позволит завершить создание мира. У болгар есть подобные сказки. В латышской версии бог сам поведал ежу о своей космогонической дилемме и получил от него совет. В награду он подарил ему одеяние, усеянное иглами. У бурят сохранилась история о том, как Хозяин Земли однажды явился к Хормуста-тенгри, одному из небесных отцов. Уходя, он умоляет отдать Хормуста-тенгри луну и солнце в качестве подарка. Гостеприимство не позволило Хормуста-тенгри отказаться, поэтому Хозяин Земли забрал небесные светила собой, поместив их с собой. Вся Вселенная погрузилась во тьму. Расстроенный Хормуста-тенгри обратился к ежу. Обладая великой мудростью, еж сумел вернуть солнце и луну на свои небесные орбиты. В другой версии бурятского мифа два мудрейших создания, Хан-Чурмасан и Лусата, бог океана, с ежом играют ту же роль. В бурятской мифологии получение огня также связано с ежом. В начале ни бог, ни человек не могли добыть огонь; только еж, который тогда имел человеческой облик, владел этим искусством. Однажды вокруг ежа собралась толпа, которая хотела узнать секрет добычи огня. Однако юные девушки, завидев его странную внешность, начали смеяться, и это настолько обидело ежа, что согласился поведать секрет только своей жене, и то только если она поклянется никому его не рассказывать. Ястреб подслушал их и рассказал секрет получения огня богам, а те, в свою очередь, — людям. В дальнейшем спустя много поколений ежи приобрели известный на сегодняшний день облик. Подобные истории распространены по всей Восточной Европе: согласно удмуртам и мари, именно еж показал людям и животным, как пользоваться трутом, огнем и железом. В их мифах также говорится, что именно еж научил людей пользоваться железным плугом. Идея, что ежи — умные животные, все еще бытует и в фольклоре Западной Европы. В одной немецкой сказке повествуется о беге наперегонки между ежом и зайцем, из которой с помощью хитрости выходит победителем. Обратная связь: @renardoccultisme_bot #перевод#витчкрафт
Hashtags
@YXHMd · Post #3001 · 30.11.2024 г., 03:18
中文名: 临时女友（Girl Friend Beta） 话数: 12 放送开始: 2014年10月12日 放送星期: 星期日 导演: 林直孝 脚本: 吉田玲子、佐々木なふみ、下山健人、横手美智子、高山カツヒコ 分镜: 小野学、ワタナベシンイチ、林直孝、川口敬一郎、山村遥、二瓶勇一、岩畑剛一 ☺️评分：5.7 还行 💙故事简介 这一次的作品是以人气女孩椎名心实、樱井明音、村上文绪等人为中心，讲述那些原作当中大家非常熟悉的女生们所度过的开心校园生活。作为恋爱对象的男生将不会登场，动画会细腻地刻画女孩子们之间的交流以及她们复杂的内心活动。从中也可以见证那些游戏当中尚未发掘出的一面。请大家对于她们的社团活动、学校活动以及游戏加油吧！为她们的青春讴歌吧！ 🩶GoogleDrive：点击下载 😱百度网盘：点击下载 😄往期番剧汇总表格：打开 🔐解压:blackcatunderthemoon 引索：#L#LS 标签：#游戏改#百合#日常#后宫#恋爱 🗣请不要在讨论中打开链接，请使用频道消息的链接或者表格，讨论中的链接是失效的，百度网盘是自提取，如果没有自提取复制链接可以看到提取码，禁止在线解压
@yxhmd · Post #2536 · 05.06.2024 г., 15:29
龙蛇演义 话数: 16 放送开始: 2022年1月28日 放送星期: 星期五 原作: 梦入神机 企画: 王裕仁 製作: 万维猫动画 配音监督: 梁晓强 动画制作: 虚拟影业 导演: 刘怀（萨拉雷）、韦琪（V7） 出品人: 李旎、 陈旻 、王裕仁 监制: 黄思齐 、陈晓璐 、张佶骏、 闫立严 、苏蓓 ☺️评分：5.3 不过不失 💙故事简介 身体羸弱但极富正义感的少年王超在国术大师唐紫尘的引领下，走上传统武术的道路，一路开挂，超越自我。他体验武术人以武止戈、以德服人的精神，也将传统武术发扬光大，弘扬正气。 💖阿里网盘：https://www.alipan.com/s/L7R3m6jxCFE 😄往期番剧汇总表格：打开 🔐解压:blackcatunderthemoon 引索：#L#LS 标签：#网文改#国漫#3D#战斗 🗣请不要在讨论中打开链接，请使用频道消息的链接或者表格，讨论中的链接是失效的，百度网盘是自提取，如果没有自提取复制链接可以看到提取码，禁止在线解压
@Ultimorapolitics · Post #38020 · 29.04.2022 г., 19:39
#Sondaggi#Italia Sondaggio di Termometro Politico: #PD-#A1MDP|S&D: 22% (+1) #FdI|ECR: 22% (+1) #Lega|ID: 18% #M5S|NI: 13% #FI|EPP: 8% #Azione-#PiùE|RE: 4% #LS (#SI-#PRC)-#EV|LEFT|G/EFA: 3% (-1,5) #IV|RE: 2% (-1) #ItalExit|Euroscettici: 2% (-0,5) #PC|INITIATIVE: 1% Data rilevazione: 27-28 aprile +/-: 20-21 aprile Intervistati: 2800 @UltimoraPolitics
@datasciencejobs · Post #1313 · 10.02.2023 г., 06:20
#LS#developer#lipsync#вакансия#удаленка#работа#ML#deepfake#аватар#цифровойдвойник#datascience#ComputerVision Вакансия - ML Engineer (Lip synchronization) Формат работы: удаленно Работа как постоянно, так и проектно Вилка : до 10 000 $ (для уровня Senior) Локация: любая Обязанности: - Создание Lipsync моделей на русском, индийском, китайском языках; - Оценка текущей скорости производства по параметрам и текущей себестоимости готового видео; - Предложения по оптимизации скорости/цены/качества производства контента; - Работа по устранению артефактов на видео, внедрение полезных фич. Необходимые навыки: - Опыт в создании моделей Lip Sync ( в prod, либо pet projects) и наличие примеров в портфолио; - Навыки работы с артефактами в LS (в полупрофиль, большой ракурс и пр.) и их успешное решение. Что мы предлагаем: - Полностью удаленный формат работы, в любом часовом поясе, из любой точки мира; - Возможность выплат в криптовалюте; - Возможность быть у истоков быстрорастущей, перспективной IT компании; - Любой удобный формат трудоустройства; - Комфортные условия работы, не токсичная команда; - Применение лучших практик и современный стек технологий, получение опыта в передовых направлениях ML и CV. Присылайте ваше CV в телеграм @Nadezhda120288 , либо на почту [email protected]
@ultimoraPOLITICS · Post #39928 · 10.06.2022 г., 20:32
#Sondaggi#Francia Sondaggio di Elabe: #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun-#Tapura-#FP)|RE: 27% #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND-#POI-#PLR-#Tavini-#RÉ974)|LEFT|S&D|G/EFA: 26,5% (-1) #RN|ID: 19,5% (-2) #LR-#UDI-#LC|EPP|RE: 11% (+1) Partiti regionalisti/Altri: 4,5% (-1,5) #Reconquête|Estrema destra: 4,5% (-0,5) DVG/#FDGR (#GRS-#MRC-#LEngagement-#LRDG-#NGS-#EP-#LS)|Sinistra|Centro-sinistra: 3% (+0,5) #LO/#NPA|Estrema sinistra|LEFT: 1,5% (-0,5) DSV/EXD|Destra sovranista|Estrema destra: 1,5% (+1,5) DVD|Centro-destra|Destra: 1% (+1) Data rilevazione: 8-9 giugno +/-: 30 maggio-1° giugno Intervistati: 2000 @UltimoraPolitics24
@libertaeragione · Post #4435 · 30.12.2025 г., 20:46
#Elezioni#Kosovo Risultati definitivi: Affluenza: 45,36% #Vetëvendosje|S&D: 49,34% #PDK|RE: 20,98% #LDK|EPP: 13,57% #AAK|Centro-destra: 5,66% #LS|EPP: 4,81% #NISMA|Centro-sinistra: 1,7% #KDTP|Minoranza turca: 0,61% #ZSPO|Minoranza serba: 0,55% #Vakat|Minoranza bosgnacca: 0,44% #NDS|Minoranza bosgnacca: 0,4% #IRDK|Centro egiziano: 0,29% #SDU|Centro-sinistra bosgnacco: 0,27% #PLE|Centro egiziano: 0,21% #ASDP|Centro-sinistra ashkali: 0,2% #PAI-#PDAK-#LpB|Minoranza ashkali: 0,19% #JGP|Minoranza gorani: 0,17% #LPRK|Minoranza rom: 0,12% #PBK|Estrema destra: 0,1% #Fjala|Destra: 0,1% #PREBK|Minoranza rom: 0,09% #IQPK|Civici: 0,09% #KS|Minoranza serba: 0,06% #KNRP|Minoranza rom: 0,03% Nedžmidin #Sejdilar: 0,03% In foto la mappa del voto. @OsservatorioEsteri
@OrizzontiPolitici · Post #45 · 23.04.2019 г., 12:46
#Italia#Europee Sono 16 i partiti ammessi alle elezioni europee, nessuna ha dovuto raccogliere le 150.000 firme necessarie, vediamoli insieme: -#M5S -#PD-#A1MDP-#DemoS -#Lega-#MNS -#FI (Insieme a #UdC-#MpA-#IDeA-#CP-#NPSI-#EpI-#RC-#PLI) -#FdI (Insieme a #DI-#DiventeràBellissima) -#LS (#SI-#PRC-#AET-#ÉViva) -#EV (#FdV-#Possibile) -#PiùE-#IiC (Insieme a #PSI-#PRI) -#PdF-#AP I partiti sottostanti sono stati ammessi anche senza avere né rappresentanza in parlamento né senza aver raccolto firme -#PC (Partito Comunista) -#CPI-#DU (CasaPound-Destre Unite) -#FN (Forza Nuova) -#PPI (Popolari Per l'Italia) -#PPIT (Partito Pirata) -#PAI (Partito Animalista Italiano) -#PPA (Popolo Partite IVA) Nelle tre regioni #ValleDAosta, #TrentinoAltoAdige e in #FVG troviamo diverse alleanze: -#ApE con il PD (#UV-#UVP-#ALPE-#EPAV-#SA) -#SVP-#PATT e #SSk con FI -#LAltoAdigeNelCuore con FdI -#VGV con #EV -#TK con #PiùE @NewsDalMondoo
Hashtags