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

Резултати

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

Търсене: #another

当前筛选 #another清除筛选
机场云 测速☁️频道

@yunspeedtest · Post #25242 · 11.06.2025 г., 16:03

#Another #移动 #四川移动1000M #电信 #四川电信1000M 官网:https://miku.201593.xyz 频道: @another_vpn 群组: @another520 九折优惠码:Another 介绍:本机场为中转机场,价格实惠,速度优异,适合主用 測速次數: 1 测速from @Yunspeedtest 测速频道交流讨论群 @yunspeedtestg 申请投稿/机场测速/广告投放联系:@yunspeedtest_bot —————广告区————— (本频道对所有广告均不负责,请自行辨别) 【🚀 灰度 · 机场】 ✅ 稳定运营,永不跑路 💸 低至5元/月,性价比超高! ⚡️ 全中转线路,高峰期依然快速! 🌐 拥有 亚太节点,热门区域一网打尽! 🎬 支持 奈飞、ChatGPT 等需求,安全可靠! 🌟注册即赠送测试流量,赶快体验极速网络! 🔗 官网: 灰度.com 📲 群组: 加入讨论 📢 频道: 关注灰度动态 让灰度带你享受极速网络,立即注册,畅享全球流量 —————广告区————— 🛫 大飞机场 · 专线加速器 中转 / 专线节点 · 成立于 2023 年 8 月 🌉 专线套餐 5线路BGP入口 📶 普通套餐移动 联通 电线 📱 设备不限,速度不限速 🎬 支持 奈飞、ChatGPT 等需求,安全可靠! 📈 动态:(18:00-04:00)→ 1.0 倍 (04:00-18:00)→ 0.6 倍 📣 Telegram: 群组:@dafeiyun2 频道:@dafeiyun1 国际站(长期有效):链接 国内站(需关闭代理):链接

Lsposed Modules Updates Tracker

@lsposed_Modules_Updates_Trackers · Post #6912 · 29.04.2026 г., 05:30

#Another#AnserJim 模块:hk.uwu.reareye 简介:Another yet Xposed module for Xiaomi rear screen / 一个小米妙想背屏增强模块 版本:140-1.0.6-60c7534-r140-release 更新时间:2026/04/29 13:09:16 更新日志: https://github.com/killerprojecte/REAREye/releases/tag/v1.0.6 📝 Changes since v1.0.5 Merge pull request #14 from killerprojecte/dev docs: update readme chore: use hollow icon instead of app icon on the about screen & use new app icon design feat @lsposed_Modules_Updates_Trackers | @lsposed_Geeks_Bot

Lsposed Modules Updates Tracker

@lsposed_Modules_Updates_Trackers · Post #6559 · 13.04.2026 г., 13:30

#Another#AnserJim 模块:hk.uwu.reareye 简介:Another yet Xposed module for Xiaomi rear screen / 一个小米妙想背屏增强模块 版本:99-1.0.5-b83c9c2-r99-release 更新时间:2026/04/13 21:10:33 更新日志: https://github.com/killerprojecte/REAREye/releases/tag/v1.0.5 📝 Changes since v1.0.4 Merge pull request #9 from killerprojecte/dev feat: allow toggle off lyric handling logic & improve favourite menu & improve badge layout chore: optimized b @lsposed_Modules_Updates_Trackers | @lsposed_Geeks_Bot

Lsposed Modules Updates Tracker

@lsposed_Modules_Updates_Trackers · Post #6472 · 06.04.2026 г., 09:30

#Another#AnserJim 模块:hk.uwu.reareye 简介:Another yet Xposed module for Xiaomi rear screen / 一个小米妙想背屏增强模块 版本:69-1.0.4-5986592-r69-release 更新时间:2026/04/06 17:01:48 更新日志: https://github.com/killerprojecte/REAREye/releases/tag/v1.0.4 📝 Changes since v1.0.3 Merge pull request #5 from killerprojecte/dev ci: changelog in Xposed repo feat: Easter egg for Xiaomi fans festival fix: contributor update list chore: optimized u @lsposed_Modules_Updates_Trackers | @lsposed_Geeks_Bot

Lsposed Modules Updates Tracker

@lsposed_Modules_Updates_Trackers · Post #6377 · 30.03.2026 г., 03:30

#Another#AnserJim 模块:hk.uwu.reareye 简介:Another yet Xposed module for Xiaomi rear screen / 一个小米妙想背屏增强模块 版本:37-1.0.3-21f4d2a-r37-release 更新时间:2026/03/30 10:57:38 更新日志: https://github.com/killerprojecte/REAREye/releases/tag/v1.0.3 @lsposed_Modules_Updates_Trackers | @lsposed_Geeks_Bot

Lsposed Modules Updates Tracker

@lsposed_Modules_Updates_Trackers · Post #6359 · 29.03.2026 г., 06:00

#Another#QAQ 模块:hk.uwu.reareye 简介:Another yet Xposed module for Xiaomi rear screen / 一个小米妙想背屏增强模块 版本:30-1.0.2-8ab9e88-r30-release 更新时间:2026/03/28 14:07:00 更新日志: https://github.com/killerprojecte/REAREye @lsposed_Modules_Updates_Trackers | @lsposed_Geeks_Bot

Hashtags

Сломанный Бамбук

@brokenbamboodorama · Post #2110 · 11.04.2025 г., 06:50

Я уже потеряла веру, что роман «Another» Юкито Аяцудзи когда-нибудь увидит свет, но вот «Истари Комикс» спустя 4 года (если не больше) после анонса готовы его выпустить. Говорят отправят в печать в мае. Будут оригинальные суперобложки, а под ними уже от huaepiphany. Сакакабара Коити перевёлся в класс «три-три» Северной средней школы Ёмиямы и тут же почувствовал: с одноклассниками что-то не так, они будто чего-то боятся. Очарованный загадочной одноклассницей Мисаки Мэй, Коити попытался с ней пообщаться, но лишь обнаружил ещё больше загадок. Тем временем погибла чудовищной смертью староста класса Сакураги, а после ученики и их близкие начали умирать один за другим. Что же случилось в крохотном мирке Ёмиямы? Эта книга покажет вам ужас, какого вы никогда ещё не испытывали, и великое множество тайн, которые не позволят от неё оторваться. Встречайте шедевр конца двухтысячных мастера Юкито Аяцудзи — сплав романа ужасов и детектива-хонкаку! #Ждем_и_копим_бабки#Another» #ЮкитоАяцудзи

爷青回动画分享频道

@Yeqingjie_GJG666 · Post #743 · 30.01.2023 г., 10:58

替身 (2012) [TV+SP,高码收藏版] ◎年 代 2012 ◎产 地 日本 ◎类 别 剧情 / 悬疑 / 恐怖 ◎豆 瓣 7.9 ◎IMDb tt2176165 ◎译 名 アナザー / Another ◎简 介 20世纪末,15岁的少年榊原恒一(阿部敦 配音)由于父亲前往海外公干的原因,于是来到亡母的家乡夜见山市,暂住阿姨三神怜子(宮牧美沙代 配音)家中等待转入新的学校。在此期间,他的旧病复发,入院治疗,某晚,恒一在空荡荡的走廊内邂逅一名穿着水手服、左眼戴着眼罩但阴气逼人的美少女,这似乎预示着一段不平凡生活的开始。病愈出院,恒一顺利转入夜见山北中学3年3班,同学们热情亲和,可是似乎对他隐藏着什么秘密,而且他也再次看见医院的那名眼罩女孩——同班同学见崎鸣(高森奈津美 配音)。当他尝试接近见崎时,殊不知自己已经无意间掣动了死亡的闸门…… 本片根据名本格派推理小说家绫辻行人的原著及经清原纮漫画化的原著改编。 大小:24.1 GB 标签:#替身#Another#アナザー#动画#动漫#爷青回 阿里链接:https://www.aliyundrive.com/s/GdYrncoCTdJ 来自分享者:yh 投稿机器人:@yeqinghuibot 爷青回频道:@yeqingjie_GJG666 爷青结群组:@yeqingjie

小喵的ACG黄油 (重开版)

@xiaomiaogame · Post #2376 · 27.01.2026 г., 15:10

另一个机会 Another Chance v1.60 AI汉化版 这个故事以一个 20 几岁的废物为主角,生活一无所成。 通过一系列神秘事件,我们的主人公被赋予了再次生活的机会! 一个融合了指点式冒险、约会模拟和视觉小说的全新体验! 拥有引人入胜且有奖励的状态系统 独特的自由漫游游戏机制,体验前所未有的任务体验 在 Newfall High 的走廊中徜徉,遇到 18 岁及以上、与您没有生物学关系的最性感、最甜美的学生和教师! 评分 作者 #TimeWizardStudios #PC#SLG#动态#AI汉化 #另一个机会#Another Chance 下载地址

12
ПредишнаСтр. 1 от 2Следваща