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

Резултати

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

Търсене: #be

当前筛选 #be清除筛选

Tradfin: *BLOOM ENERGY AND ORACLE EXPAND STRATEGIC PARTNERSHIP TO DEPLOY UP TO 2.8 GW TO ACCELERATE AI INFRASTRUCTURE BUILD-OUT - BSW #BE • #ORCL Tradfin: BLOOM ENERGY 和 ORACLE 扩大战略合作伙伴关系,部署高达 2.8 GW 以加速人工智能基础设施建设 - 美国商业资讯 ———————————— 2026-04-14 05:03:06

Hashtags

中文名: BLOODY ESCAPE -地狱的逃跑剧-(エスタブライフ リベンジャーズロード) 英文名: Estab Life Revengers Road 话数: 1 导演: 谷口悟朗 脚本: 谷口悟朗、永井真吾 ☺️评分:6.1 还行 💙故事简介 改造人間VS吸血鬼VSヤクザ 谷口悟朗による史上最狂の映画が誕生── 『コードギアス』シリーズや『ONE PIECE FILM RED』の谷口悟朗が原案・監督・脚本を務める最狂バイオレンスアクション映画。改造人間となった男の逃走劇、それを追うヤクザ、そして異形の者たち。 谷口悟朗によって魔改造された「東京」を舞台に、壮絶で血みどろな三つ巴の戦いが幕を開ける!! 人体実験によって改造人間となったキサラギは、ある組織に追われていた。 その組織とは、分断された「東京」の制覇を目論む不死身の吸血鬼集団「不滅騎士団」。 さらに、殺された親分の敵討ちを誓うヤクザたちも追っ手に加わり、全てを巻き込んだ大抗争へと発展していく。 「元から生きる理由は無いが、コイツらに殺される理由もない──」 改造されあらゆる武器を仕込まれた身体と自らの特殊な“血”を駆使して、キサラギの地獄の逃走劇が始まる!!! 🔐解压:blackcatunderthemoon 引索:#B#BE 标签:#原创#剧场版#科幻 🗣请不要在讨论中打开链接,请使用频道消息的链接或者表格,讨论中的链接是失效的,百度网盘是自提取,如果没有自提取复制链接可以看到提取码,禁止在线解压

中文名: BEATLESS -没有心跳的少女- 话数: 24 放送开始: 2018年1月12日 放送星期: 星期五 原作: 長谷敏司「BEATLESS」(KADOKAWA) 导演: 水島精二 ☺️评分:6.3 还行 🟢故事简介 这是,人类与超越人智的存在之间的诀别与共存的故事。 社会上的大部分都交由名为hIE的人型机器人管理的世界。 17岁的少年·远藤新人,某天与一台人型机器人·蕾西亚相遇,并与之缔结了主从契约。外表与人类一模一样的“那个物体”,是具备震惊世界性能的超高性能AI所诞生出来的,超越人智的五台人型机器人“人类未到产物”之一——。 五台机体各自拥有自身的意义,为了得到对方的性能而开战。 仅仅只能旁观这场战斗的大人们,与接近这一存在、试图建立新的关系的少年们。他们寻求着通向未来的选择,以及人类与物体之间关系的答案——。 过度进化的机械,与人类世界的联系是什么? 在过于便利的这个时代,什么是重要的,什么是必要的,新人通过与远优于人类的人型机器人·蕾西亚的相遇,寻求着通向未来的选择,以及人类与物体之间关系的答案——。 🌐OneDrive:点击下载 🗂百度网盘:点击下载 📁往期番剧汇总表格:打开 🔐解压:blackcatunderthemoon PS:男主能不能死一死 引索:#B#BE#M#MY 标签:#科幻#战斗#轻改

Business Lessons™

@business_idea4 · Post #4733 · 27.01.2026 г., 17:26

Here are 5 key takeaways from the book "STRATEGIZE TO WIN" - 1. #Know your strengths and weaknesses. This is the foundation of any successful strategy. Once you know what you're good at and what you're not so good at, you can start to build a strategy that plays to your strengths and minimizes your weaknesses. 2. #Set clear goals. What do you want to achieve? What are your long-term and short-term goals? Once you know what you want to achieve, you can start to develop a strategy to get there. 3. #Understand your competition. Who are your competitors? What are their strengths and weaknesses? What are their goals? Once you understand your competition, you can start to develop a strategy that will give you an edge. 4. #Be flexible. The world is constantly changing, so your strategy needs to be flexible enough to adapt to change. Be prepared to adjust your strategy as needed. 5. #Execute your strategy. This is the most important step of all. Once you have a strategy, you need to execute it. This means taking action and making sure that your strategy is working. Here are some additional key takeaways from the book: A. #Strategy is not a one-time event. It is an ongoing process that needs to be reviewed and updated regularly. B. #Strategy is not about perfection. It is about progress. You will never have a perfect strategy, but you can always improve your strategy by learning from your mistakes and by making adjustments as needed. C. #Strategy is about execution. It is not enough to have a good strategy. You also need to be able to execute your strategy effectively. I hope these key takeaways help you on your journey to strategizing to win. 💠Join 🔺 Share @Business_Idea4💠

MONEY SECRETS

@businessideas101 · Post #1247 · 14.06.2025 г., 06:23

Here are 5 key takeaways from the book "STRATEGIZE TO WIN" - 1. #Know your strengths and weaknesses. This is the foundation of any successful strategy. Once you know what you're good at and what you're not so good at, you can start to build a strategy that plays to your strengths and minimizes your weaknesses. 2. #Set clear goals. What do you want to achieve? What are your long-term and short-term goals? Once you know what you want to achieve, you can start to develop a strategy to get there. 3. #Understand your competition. Who are your competitors? What are their strengths and weaknesses? What are their goals? Once you understand your competition, you can start to develop a strategy that will give you an edge. 4. #Be flexible. The world is constantly changing, so your strategy needs to be flexible enough to adapt to change. Be prepared to adjust your strategy as needed. 5. #Execute your strategy. This is the most important step of all. Once you have a strategy, you need to execute it. This means taking action and making sure that your strategy is working. Here are some additional key takeaways from the book: A. #Strategy is not a one-time event. It is an ongoing process that needs to be reviewed and updated regularly. B. #Strategy is not about perfection. It is about progress. You will never have a perfect strategy, but you can always improve your strategy by learning from your mistakes and by making adjustments as needed. C. #Strategy is about execution. It is not enough to have a good strategy. You also need to be able to execute your strategy effectively. I hope these key takeaways help you on your journey to strategizing to win. Thank you for reading 📖

科技&趣闻&杂记

@kejiqu · Post #3983 · 20.12.2025 г., 01:45

Apple TV+上线了全新的自然纪录片系列《Born to be Wild》 这部电影记录下猩猩与大象孤儿,还有那些不平凡的人们,拯救并扶养它们,一步一脚印的挽救濒临绝种的动物。这个温馨动人的冒险故事,由摩根 · 费里曼旁白,带领观众和举世闻名的灵长类动物学家碧露蒂 · 高地卡斯博士一起进入婆罗洲的茂密雨林,和著名的大象权威达芙妮 · 雪德芮克一起穿越崎岖的肯亚大草原,看她们和她们的团队拯久、复育这些令人难以置信的动物,并让它们回到野外生活。9to5Mac 🏷#Apple#TV#Born#to#be#Wild#自然纪录片 📢频道👥群组📝投稿

VIP_影视分享

@WangZhuanZhan · Post #34286 · 23.10.2024 г., 08:30

Z-z做z次c有y钱q人r- 做次有钱人 (2012) 直达链接:https://pan.quark.cn/s/e1e1c7f7ae42 #做次有钱人#影子富豪 #Stand-In #Be A Rich Man #Substitute Millionaire 链接:https://link3.cc/sf_com #电影#喜剧#台湾#10年代

Tutto Elezioni

@tuttoelezioni · Post #957 · 17.05.2025 г., 10:29

#Sondaggi #Portogallo🇵🇹 #Parlamentari Sondaggio di Pitagórica. Data: 12-15 maggio 2025. Campione: 810 persone. 🟦 Alleanza Democratica (#AD|PPE; include #PSD|PPE e #CDS|PPE): 33,2% 🟪 Partito Socialista (#PS|S&D): 25,6% ⬛️ Basta! (#Chega|Patriots-eu): 19,2% 🟦 Iniziativa Liberale (#IL|RE): 5,8% 🟩 Libero (#Livre|G/EFA): 5,1% 🟥 Coalizione Democratica Unitaria (#CDU|LEFT): 3,0% 🟥 Blocco di Sinistra (#BE|LEFT): 2,2% 🟩 Persone-Animali-Natura (#PAN|G/EFA): 1,3% Altri: 4,6% @TuttoElezioni

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