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

Резултати

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

Търсене: #email

当前筛选 #email清除筛选
不求甚解

@Fakeye · Post #1310 · 20.12.2024 г., 02:00

#GitHub#Email 🦉 今天介绍两个临时虚拟邮箱的开源项目。 📮Vmail(实例|GitHub) Vmail 是一个开源的临时电子邮件服务项目,无需注册开箱即用,支持邮件收发、保存密码、找回邮箱,并支持多域名后缀,多种自部署方案可供选择。 📮MoeMail(实例|GitHub) MoeMail 是一个拥有可爱用户界面的临时邮箱服务,同样开源且支持自部署。项目比 Vmail 相比更年轻一些(指的是推出时间),同样基于 worker 的一些特性,支持 Cloudflare 快速部署。 🗣️ 如何你因为一些原因需要经常创建临时邮箱,这两个项目可以满足你的需求,如果使用频次不高可以直接使用项目中已经部署好的实例,如果使用频次高且注重数据安全,可以使用项目提供的 GitHub 代码进行部署,由于都是基于 worker 构建,所以部署成本并不高。

Yummy 😋

@godlynews1 · Post #15162 · 08.04.2026 г., 17:40

Cloudflare 即将支持发件功能,需订阅Worker Paid Plan 4月16日开启公测,订阅内包含每月可发送3000封邮件,额外邮件每1000封邮件/$0.35 电子邮件路由(收件功能)定价保持不变。 🗒 标签: #Cloudflare#Email 📢 频道: @GodlyNews1 🤖 投稿: @GodlyNewsBot

NS严选 | NodeSelect

@nodeselect · Post #902 · 08.04.2026 г., 17:49

Cloudflare 即将支持发件功能,需订阅Worker Paid Plan 4月16日开启公测,订阅内包含每月可发送3000封邮件,额外邮件每1000封邮件/$0.35 电子邮件路由(收件功能)定价保持不变。 🗒 标签: #Cloudflare#Email 📢 频道: @GodlyNews1 🤖 投稿: @GodlyNewsBot

2.5次元日常 🍉

@acgndaily · Post #50175 · 08.04.2026 г., 17:41

Cloudflare 即将支持发件功能,需订阅worker paid plan 4月16日开启公测,订阅内包含每月可发送3000封邮件,额外邮件每1000封邮件/$0.35 🗒 标签: #Cloudflare#Email 📢 频道: @GodlyNews1 🤖 投稿: @GodlyNewsBot

Cloudflare 即将支持发件功能,需订阅Worker Paid Plan 4月16日开启公测,订阅内包含每月可发送3000封邮件,额外邮件每1000封邮件/$0.35 电子邮件路由(收件功能)定价保持不变。 🗒 标签: #Cloudflare#Email 📢 频道: @GodlyNews1 🤖 投稿: @GodlyNewsBot

🦅 [ perspective ix ]

@perspectiveix · Post #1591 · 08.10.2018 г., 09:00

​​🌐The Internet's History The #Internet's history goes back some decades by now – #Email has been around since the 1960s, file sharing since at least the 1970s, and TCP/IP was standardized in 1982. But it was the creation of the world wide web (www) in 1989 that revolutionised our history of communication. The inventor of the world wide web was the English scientist Tim Berners-Lee who created a system to share information through a network of computers. At the time he was working for the European physics laboratory CERN in the Swiss Alps. The chart below shows the share and number of people that are using the Internet, which in these statistics refers to all those who have used the Internet in the last 3 months. Read more on OurWorldInData and see the full-size chart here. 🚀@PerspectiveIX

Libreware

@libreware · Post #1464 · 13.06.2025 г., 11:25

Eppie — open protocol encrypted p2p email => https://eppie.io => https://github.com/Eppie-io Eppie is a next-gen providerless email that allows its users to own their accounts, addresses and data. In addition to its own p2p network Eppie can communicate with other popular decentralized networks, like Ethereum, and is capable of interacting with conventional IMAP/SMTP email. It is beautiful and easy to use, just like a normal email client. Features: 🌎 Works on all platforms: Windows, MacOS, Linux, iOS, Android 🕶 Privacy-first: there's no such thing as optional encryption 🚀 P2P messaging: without servers nobody's holding your hand anymore 🔑 Identity manager: key management is a breeze 💾 Decentralized backup: your data is safe and only yours 🤙 Ultimate interoperability: Eppie can communicate with Ethereum, Bitcoin and more 📬 IMAP/SMTP compatible: connect to Gmail, Microsoft Outlook etc. 🦄 Proton Mail Authentication: Eppie is the first native desktop client capable of that 🔐 PGP encryption: stay safe even with conventional email 🤖 Local AI agents NOTE: the project is early in development, not all of the features are publicly availabe via @dcntr #email#p2p

Hashtags

senk0n blog

@s0blog · Post #563 · 03.01.2020 г., 06:45

📩 Не пропускаем почту вместе с @GmailBot Бот для уведомлений, быстрых действий и отправки почты с вашего Gmail ящика Немного советов для удобства: - СоблюдайтеInbox Zero(не пожалеете..) - Настройте пересылку писем с других ваших ящиков на основной Gmail - Отпишитесь от ненужных рассылок.. в конце то концов ._. Inbox Zero - начал применять очень давно не замечая, позже узнал как это называется. На самом деле здесь ничего сложного, просто нужно следить за чистотой вкладки входящих. Наверное многие уже давно пользуются им, даже в последней новости об обновлении 5.13 он упоминался, но надеюсь будет кому-то ещё в новинку. #bot#email

Hashtags

🦅 [ perspective ix ]

@perspectiveix · Post #1149 · 15.03.2018 г., 14:30

​​💌EMAIL by the Digits 3.7 billion: Number of email accounts worldwide 269 billion: Emails sent daily in 2017 121: Number of emails the average office worker gets per day 6: Average seconds within which people reply to a work email 45%: Percentage of spam in email traffic 95: Percentage of spam that gets delivered 3.1%: Average click-through rate for emails in North America 1.2 billion: Number of Gmail users 70 million: Amount of emails that Slack likes to boast it has “saved the world from” 775%: Percent increase in emojis in emails from 2015–2016 43%: Percentage of people that check email in the bathroom #FunFact#Email 🚀@PerspectiveIX 🌀 ⁣http://prs.pctvix.co/TelegramIX

🦅 [ perspective ix ]

@perspectiveix · Post #1847 · 17.06.2019 г., 13:00

​​📱Email & Mobile Notifications in Driving Loyalty Generating more direct traffic to websites and apps is an important priority for publishers, with #email#newsletters a particularly favoured tactic for retaining subscribers but also for attracting new users. The Washington Post operates around 70 different newsletters & has found that recipients consume around three times as much content as those who don’t use email news. RI’s own data this year show that 42% of US digital subscribers have used one or more email newsletters in the last week compared with 35% in the UK but just 17% in Norway and 19% in Sweden. It is clear this is one area where Nordic publishers could learn a few tricks from the United States. via The Reuters Institute. 🔗 Read more & download the RI's Digital News Report 2019 in yesterday's Pulse - don't forget to subscribe. Country analysis for: 🇬🇧🇦🇹🇧🇪🇧🇬🇭🇷🇨🇿🇩🇰🇫🇮🇫🇷🇩🇪🇬🇷🇭🇺🇮🇪🇮🇹🇳🇱🇳🇴🇵🇱🇵🇹🇷🇴🇸🇰🇪🇸🇸🇪🇨🇭🇹🇷| 🇺🇸🇦🇷🇧🇷🇨🇦🇨🇱🇲🇽| 🇦🇺🇭🇰🇯🇵🇲🇾🇸🇬🇰🇷🇹🇼| 🇿🇦 🚀@PerspectiveIX

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