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

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

Търсене: #db

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

@PensivePost · Post #4940 · 18.02.2021 г., 18:48

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

BRUISED For if I told you that I love you Anywhere but in my poetry Coz I know my pen Would Slip Away And It would too Give you the power to walk away But no my dear So for now I will write For not manifesting my love And never for denying it I write implicit poetry Words inside me that I burry For I have mastered the art of concealing Through experience, the techniques of disguising Optical illusion overlaid on a lucid painting The sourness in my eye Veiled within a mimic smile Lips dyed in radiant color so they occur But a dull abstract as u look closer I trusted once revealing my secret But I ended up being its captive A mistake unlocked a new aspect And with silence I became adaptive A weightless body floating between time & space A glitch in a cosmos no gravity in my case Murky blood from a ruptured spleen A conversation in the dark with the monsters I’ve seen Haunted by the spoken but never meant A feign genesis from which I lack Kent Devils resembling a facsimile saint Words with their actions they never acquaint Took a lesson from the repeated voice To be stuck or to evolve is my choice Fading in the past or living in the present Cherishing the mistakes or frowning at the moment So here am writing With all I got embracing Inscribing my pain with the ink from my heart Palms bruised so I won’t fall apart To the scheme of world to the pit of lie I might be here but your deceits I won’t buy So to infect me with your diseases Please don’t try Over losing this attitude I would rather choose to die As an authentic bruised version of me Without a single manipulation there is to be So for now again I’ll let my fountain pen drain And spill its blood out On this half wrenched paper And scribble the words for no doubt And create an art ‘till the burning piece taper And pierce my heart And ache my head till its bursts And till my lung stifle And my hands go weak And my eyes drench And my ears bleed And my nose drop And my paper withers… I will then drown out the wrapped Into the ashbin Until it soaks all the scrap And then ask for something That’s long gone into the dark iniquity But lasts in my soul till the eternity. #review#DB#poetry

Hashtags

#review#db#poetry
乐博娱乐福利频道（赢麻了）

@leboPD · Post #82 · 15.12.2025 г., 07:33

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

#DB#百家乐 🛍 🛍 🤝 🤝 🛍 🏦 🛍 🛍 😄 😄 😄 😄 😄 😄 😄 DB真人-百家乐是一款广受欢迎的博彩游戏，每种博彩游戏都有其独特的规则，百家乐也不例外。在开始玩百家乐之前，了解并掌握其规则至关重要。通过熟悉规则，不仅可以避免亏损并提高胜率，还能更专注地享受赌博带来的乐趣与刺激。 🎁充值 😀 😝 😝 😝 😀 😄喜提 😀 😀 😀 😀 😀 😀 😄 😄 😄 😄 😄 😄 📱 官方客服：@LBKF66 📱 合营招商：@LBZS01 📱 官方频道：@leboPD 📱 福利交流群：@LBYLSVIP 🛍乐博娱乐 知名品牌 安全可靠 值得信赖 🛍加入乐博，爆奖、提款、到账，一气呵成！

Hashtags

#db#百家乐
OKHK 👀

@iokhk · Post #9511 · 22.04.2026 г., 06:01

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

pgmicro 是一个基于 Turso（Rust 编写的 SQLite 重构版本）的实验性项目，它通过解析 PostgreSQL 语法并将其直接编译为 SQLite 字节码，实现了 PostgreSQL 的进程内嵌入式运行，适合 AI Agent 使用。 https://github.com/glommer/pgmicro #DB#Tool#AI#GitHub

Hashtags

#db#tool#ai#github
1234
← ПредишнаСтр. 1 от 4Следваща →