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

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

Търсене: #dashboard

当前筛选 #dashboard清除筛选
Discord | Parser

@parserdiscord · Post #170 · 10.11.2025 г., 03:17

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

$CC Discord: link Ветка: community-updates —————————————————— 💬 Новое сообщение: [03:17:55] ## Attention Canton Network Users! I would like to start by saying how much we appreciate everyone in this community for integrating into what we at Canton Network and its ecosystem partners have worked so hard to build! We know that many of you have been early supporters, and some of you have simply shown up, so we want to do something special for all of you. I know there have been many discussions about an airdrop for specific role holders, but this will not be the typical airdrop you're used to, where all you needed to do was participate on mainnet or hold a role within the community. No, we will be offering a variety of opportunities for everyone to participate and earn fairly, with some extra leverage for those who have been helping to build Canton and share updates about what’s happening in the ecosystem. Canton Network is committing $50,000 in $CC (regardless of price fluctuations) to the community and here are all the ways you could potentially earn the rewards throughout the next 30 days: **Canton XP:** We will be introducing Canton XP (CXP) to the community. Canton Points will be integrated into the ecosystem using . We will release various tasks, quests, and opportunities to earn Canton Points. These could include attending an AMA, creating *quality* content for Canton, building with DAML, or simply helping users get more involved in the ecosystem. Our moderators will award different amounts of CXP for all these activities and more. The events might offer CXP rewards, Secret Role rewards, or just $CC rewards—you'll have to wait and see which events give what, but all rewards are valuable—and your roles matter too! There has been a lot of discussion about what your roles could provide, and we have the answer that fits here. These quests and tasks also give you the chance to earn multipliers for the CXP you receive, and yes, role multipliers stack! There will be role-specific opportunities as well as time-based multiplier opportunities, giving everyone a chance to climb the leaderboard! Just keep in mind, as easily as you can earn points, they can also be taken away from you bad actors. **Regional Channels:** Each regional channel, all 13, will have access to its own $1,000 and CXP that you can win within your local channel by completing events and tasks there. Your content will matter, your participation will matter, and, as always with me, your voice will matter. **Role Raffles:** Your roles are something many of you have worked hard for—creating content, participating in events, being a builder, or even just showing up early—and we believe that's an achievement in itself. Each role will have its own raffles where you can randomly win $CC just by entering. The roles eligible for raffles include , , , and (we may still do ). Each will have its own reward pool and raffle for you all to join. Sometimes you might win $50 in $CC; other times, it could be $500. We're giving the roles the opportunity to decide how much some of the raffles should be for. Each role will have a dedicated channel for discussions, but ultimately, the decisions will be put to a vote. Work together and consider whether one big prize for a raffle is worth it, or if multiple smaller raffles make more sense. The choice is yours. **Leaderboards:** All the CXP will accumulate until the end of the 30 days, placing you on a Drip Leaderboard. You can view this leaderboard in #dashboard as you earn CXP. At the end of the 30 days, we will award $CC rewards to the top participants ranked 1-500, with the top prize being $3000 to a single winner. Now, we will be sharing more and more details as time goes on but i will be sure to keep everyone updated. We kick things off tomorrow! —————————————————— 📖Дневник Тойошика

Hashtags

#dashboard
Dataviz jobs

@dataviz_jobs · Post #1984 · 28.04.2026 г., 11:07

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

В Binance (Taiwan, China) требуется: Business Intelligence Data Analyst. Из инструментов: Tableau / Qlik. https://remotefirstjobs.com/companies/binance/jobs/business-intelligence-data-analyst-777278 #foreign #dashboard

Hashtags

#foreign#dashboard
Dataviz jobs

@dataviz_jobs · Post #1970 · 24.04.2026 г., 16:14

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

В Upwork требуется: Senior Analyst, Product Analytics: Marketplace. Из инструментов: Tableau / Looker. https://remotefirstjobs.com/companies/upwork/jobs/senior-analyst-product-analytics-marketplace-774354 #foreign #dashboard

Hashtags

#foreign#dashboard
Dataviz jobs

@dataviz_jobs · Post #1919 · 17.04.2026 г., 08:55

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

В Revelator требуется: Distribution Operations Director. Из инструментов: Tableau / Looker / Excel. https://remotefirstjobs.com/companies/revelator-ltd/jobs/distribution-operations-director-767319 #foreign #dashboard

Hashtags

#foreign#dashboard
123•••5•••10•••15•••20•••25•••30•••35•••40•••45•••50•••5455
← ПредишнаСтр. 1 от 55Следваща →