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
Резултати

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

Търсене: #kd

当前筛选 #kd清除筛选
Pensive|

@PensivePost · Post #5721 · 12.05.2022 г., 13:32

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

Keya Desai: Lost... She was lost, She lost her map; She lost her way; She lost her path; She lost her street. She was lost, She found no sign; She found no signal; She found no city; She found no gate. She was lost, She found no continent; She found no sea; She found no ocean; She found no star. She was lost, She wasn't on the Earth; She wasn't on the Land; She was in her own world, Of tangled thoughts; She was in her own mind, Of tangled dreams; She was lost, In the complicated life! -Keya #KD #review #poetry #poems Bot // @tgWeb: @EarningDunia123 [1150788447] is sending a spam message. Action: Warn (1/2) ❕

Hashtags

#kd#review#poetry#poems
Pensive|

@PensivePost · Post #5720 · 12.05.2022 г., 13:31

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

Lost... She was lost, She lost her map; She lost her way; She lost her path; She lost her street. She was lost, She found no sign; She found no signal; She found no city; She found no gate. She was lost, She found no continent; She found no sea; She found no ocean; She found no star. She was lost, She wasn't on the Earth; She wasn't on the Land; She was in her own world, Of tangled thoughts; She was in her own mind, Of tangled dreams; She was lost, In the complicated life! -Keya Lyrical Note #KD #review #poetry #poems

Hashtags

#kd#review#poetry#poems
高画质动漫分享 Anime share[最后的假期版]

@YXHMd · Post #2988 · 24.11.2024 г., 10:07

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

中文名: 狂赌之渊 话数: S1+S2 放送开始: 2017年7月1日 放送星期: 星期六 导演: 林祐一郎 脚本: 小林靖子、瀬古浩司 分镜: 川畑喬、新井宣圭、境宗久、林祐一郎 ☺️评分：7.0 推荐 💙故事简介 赌博的绝对的“成规”——那就是在胜负之后一定会存在胜者与败者。 胜者获得财富与荣誉，而败者只能被敲上落伍者的烙印、品味着巨大的丧失感。 在决定胜负前的静寂之中，本能被激发、欲望也到达了令人恍惚的境地。 对于资本主义的社会而言，赌博正是人生的残酷缩图。 人为什么会沉迷于这时时刻刻背负着风险的世界？在那狂气的彼端所看到的是—— 🩶GoogleDrive：点击下载 😱百度网盘：点击下载 😄往期番剧汇总表格：打开 🔐解压:blackcatunderthemoon 引索：#K#KD 标签：#漫改#百合#校园 🗣请不要在讨论中打开链接，请使用频道消息的链接或者表格，讨论中的链接是失效的，百度网盘是自提取，如果没有自提取复制链接可以看到提取码，禁止在线解压 PS：洗版

Hashtags

#k#kd#漫改#百合#校园
头条事件

@toutiao3 · Post #132017 · 01.04.2026 г., 04:32

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

#网友曝光#云讯#KD#k豆 我23年充值1万多块在云讯里面 我没有动过这笔款项 突然登入不进去 然后也不能使用也不能退款，估计被这个代理吃了，我有给他机会，到现在两年多了，不然不会来曝光 ，一万多也不是什么钱 只是提醒大家避坑 频道广告赞助商 ——————————————— ⚡️ ⚡️ ⚡️ ⚡️ 一触即付,安全无忧;开户即享 😙费率,会员多重豪礼,商务：@sw_234com官网: 234.com 😀 😀 😀 😀 😀 单笔 😀 😀 😀 😀 😀 极速秒提，大额无忧 ！官网：U8.COM 飞投：@U8U8 😀 🌟 🌟 🌟 🌟 🌟 🌟 🌟 🌟 🌟U存U取 首存送16666U 返水1.3%起 ✅ 😈 👿 👹 👺 🤡 💩 👍 👎 👊 ✊ 🤞 ✌️ 🫰 🤟 🌊官网: 6G.com 大额秒提0审核 🌟 彩票: 6G.com 【Y3国际】西港某盘总11天在Y3国际 豪赢1.6个亿 @Y3Y3💔 ——————————————— ➡️ 投稿联系： @qs456😅

Hashtags

#网友曝光#云讯#kd#k豆
曝光新闻🪸

@mianbeiy · Post #47179 · 01.04.2026 г., 15:02

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

#网友曝光#云讯#KD#k豆 我23年充值1万多块在云讯里面 我没有动过这笔款项 突然登入不进去 然后也不能使用也不能退款，估计被这个代理吃了，我有给他机会，到现在两年多了，不然不会来曝光 ，一万多也不是什么钱 只是提醒大家避坑 👑2026世界杯首选投注平台 ——————————————— 8T娱乐城 8T.COM@KF8T 环球娱乐HQ.TOP@hqkf1 2028体育2028.com @KF234 G7环球 G70004.TOP@G7COMKF 亚太国际8888K.me@ytgj6666 9G国际9G.com@TGKF9G 7T娱乐7T.com@uuu7t PG娱乐pgyl229.cc@PG92kf 9999娱乐9999.COM @CC9999CC ——————————————— ➡️ 商务/爆料 ： @aiFPX ✅

Hashtags

#网友曝光#云讯#kd#k豆
全球华人曝光八卦

@baog995 · Post #9502 · 01.04.2026 г., 06:13

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

#网友曝光#云讯#KD#k豆 我23年充值1万多块在云讯里面 我没有动过这笔款项 突然登入不进去 然后也不能使用也不能退款，估计被这个代理吃了，我有给他机会，到现在两年多了，不然不会来曝光 ，一万多也不是什么钱 只是提醒大家避坑 😀😀😀➡️https://t.me/baog995 投稿：@jixiang999

Hashtags

#网友曝光#云讯#kd#k豆
世界全国各地事件曝光-通缉-骗子-悬赏-新闻-吃瓜（9999冠名）🌏

@eeiiww · Post #82283 · 01.04.2026 г., 09:42

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

#世界爆料 #吃瓜 #网友曝光#云讯#KD#k豆 我23年充值1万多块在云讯里面 我没有动过这笔款项 突然登入不进去 然后也不能使用也不能退款，估计被这个代理吃了，我有给他机会，到现在两年多了，不然不会来曝光 🌏：一万多也不是什么钱 只是提醒大家避坑 该频道只负责曝光-悬赏-发布重要信息或新闻 《真假自行辨认 / 被骗概不负责》 🏆小编推荐以下娱乐游戏🏆 👇👇👇 1️⃣：🥇汇盈娱乐首存多少送多少福利彩金多 2️⃣ ： 🤝 🎰 🎰 🎰 🎰 🎰 🤝 💯 🎰 🎰 威尼斯人首充最高送18888U 🏆 3️⃣： 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀全球最稳的USDT娱乐城7T.com全球公认最稳 4️⃣ ： 🎰 🎰 🎰 🎰 🎰 🎰 🎰 🎰 🎰 🎰新葡京 笔笔送3% 大额无忧 🎮 5️⃣ : 🔥 😄 😄 😄 😄 😄 😄 😄 😄—笔笔送3%，电子送10% N9.COM【人民币注册28.8cny 】 N9.COM 【USDT注册送28.8U】 福利频道： @n9pd888 6️⃣： 🎲 新葡京 笔笔送3% 大额无忧🎮 7️⃣ ：🎮威尼斯人首充最高送18888U🏆 8️⃣ ： 🧟 🧟‍♂️ 🧞‍♀️ 🧞 🧞‍♂️ 🧜‍♀️ 🧜 🧚‍♀️新人扶持58U 每日首存加赠10%无上限 顶尖打造 百亿大盘 大户首选 🍞 🥖 🥨 9️⃣ ： 😆 😀 😄 😆 😗首存100U送100U 最高送16666U 🔟 ： 😀 🦀 🐡 🐠 🐟 🐬 🐳 🐋 🦈 😀6A.COM 😀飞投 @UU6A🪙注册28u 1️⃣1️⃣： ⚡️ ⚡️ ⚡️致富入口 TG投注 一键直连 1️⃣2️⃣ ： 😀 😀 😀 😀 😀 😀 😀 😀 😀 😀首周100%包赢，亏损全额返还！ 1️⃣3️⃣ ：2️⃣0️⃣2️⃣8️⃣ 体育支持人民币、USDT等各种钱包，均可存提款 1️⃣4️⃣ ： 🎮N1国际 实力U台 零审核秒出款 1️⃣5️⃣：亚太国际 懂的都懂 · 老用户继续来吧，只做实力 🕹：以上推荐游戏小编全全担保大款无忧讲究就是效率【如下架的游戏不会出现在广告位上】 点击此处订阅频道 👇 世界全国各地事件曝光-通缉-骗子-悬赏-新闻-吃瓜 （ 9999 独家赞助）🌏 频道的方向 👉 世界全国各地事件，专注于揭露事实，曝光真相 🏆点此这里欢迎免费投稿爆料/广告投放🥇

Hashtags

#世界爆料#吃瓜#网友曝光#云讯#kd#k豆
【东南亚】曝光悬赏吃瓜

@YTT357 · Post #32242 · 05.04.2026 г., 09:42

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

🎥曝光：#注意#骗子#云讯#KD#k豆 我23年充值1万多块在云讯里面 我没有动过这笔款项 突然登入不进去 然后也不能使用也不能退款 估计被这个代理吃了 我有给他机会 到现在两年多了 不然不会来曝光 一万多也不是什么钱 只是提醒大家避坑 后续关注 @DLBGB #网友爆料 = = = = = =广告日推推送= = = = = 🪙全局曝光搜索 @YTT357Bot 🪙骗子无处不在 但愿尽我所能 🪙曝光悬赏吃瓜 为你保驾护航 🔎曝光/商务： @Gudu357

Hashtags

#注意#骗子#云讯#kd#k豆#网友爆料
12
← ПредишнаСтр. 1 от 2Следваща →