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

Резултати

Намерени 1,016 подобни публикации

Търсене: #proxy

当前筛选 #proxy清除筛选
轩辕节点分享吧

@fq521 · Post #4135 · 06.05.2026 г., 01:39

#proxy telegram内置代理 10条 tg://socks?server=47.239.147.84&port=3060&user=123&pass=123 tg://socks?server=47.239.172.228&port=3060&user=123&pass=123 tg://socks?server=47.239.159.70&port=3060&user=123&pass=123 tg://socks?server=47.239.159.125&port=3060&user=123&pass=123 tg://socks?server=47.239.158.189&port=3060&user=123&pass=123 tg://socks?server=47.239.158.45&port=3060&user=123&pass=123 tg://socks?server=47.239.105.135&port=3060&user=123&pass=123 tg://socks?server=43.100.108.223&port=3060&user=123&pass=123 tg://socks?server=47.239.134.180&port=3060&user=123&pass=123 tg://socks?server=47.239.142.122&port=3060&user=123&pass=123 tg://socks?server=47.239.162.1&port=3060&user=123&pass=123 tg://socks?server=47.239.164.100&port=3060&user=123&pass=123

Hashtags

轩辕节点分享吧

@fq521 · Post #4128 · 04.05.2026 г., 00:44

#proxy telegram内置代理 10条 tg://socks?server=47.239.147.84&port=3060&user=123&pass=123 tg://socks?server=47.239.172.228&port=3060&user=123&pass=123 tg://socks?server=47.239.159.70&port=3060&user=123&pass=123 tg://socks?server=47.239.159.125&port=3060&user=123&pass=123 tg://socks?server=47.239.158.189&port=3060&user=123&pass=123 tg://socks?server=47.239.158.45&port=3060&user=123&pass=123 tg://socks?server=47.239.105.135&port=3060&user=123&pass=123 tg://socks?server=43.100.108.223&port=3060&user=123&pass=123 tg://socks?server=47.239.134.180&port=3060&user=123&pass=123 tg://socks?server=47.239.142.122&port=3060&user=123&pass=123 tg://socks?server=47.239.162.1&port=3060&user=123&pass=123 tg://socks?server=47.239.164.100&port=3060&user=123&pass=123

Hashtags

BotsGram®

@botsgram_cu · Post #4127 · 20.07.2021 г., 01:49

¿Que puede hacer este bot? @hqproxy_bot Este bot te proporciona extensas listas actualizadas de varios tipos de proxys para Telegram y otras plataformas. Idioma: inglés (Visto en @botsgram_cu) #proxy

Hashtags

📓 Real Spencer Woo

@realSpencerWoo · Post #146 · 02.04.2020 г., 06:06

#GitHub#Proxy#Cloudflare 📥 加速 GitHub 文件下载 —gh-proxy GitHub | Demo GitHub 最近访问越来越随缘了,而 GitHub Release 又是直接存储在 AWS 上的,对国内的同学来说访问更慢。gh-proxy 是一个利用 Cloudflare Workers 对 GitHub Release、Archive 和项目文件进行加速的服务,同时也支持加速 git clone 项目。 实际用下来,演示地址(就是上面的 demo)就可以让国内同学无代理直接下载 GitHub 内容,网络环境好的情况下,速度非常可观。(不过还是没有直接挂代理快。)推荐大家用来帮助其他没有特殊条件(我不是,我没有,别瞎说)的同学下载 GitHub 内容,方便所有同学直接下载一些仅在 GitHub Release 上发布的软件等。 📮 Via channel: @realSpencerWoo

Libreware

@libreware · Post #932 · 26.04.2021 г., 12:17

SagerNet ---- a universal proxy tool for Android Supported proxy protocols: SOCKS, Shadowsocks, SSR, VMess, VLESS, Trojan. Supported subscription protocols: Universal Base64 format, Shadowsocks SIP008, Clash. A week ago, due to dissatisfaction that almost all agents on Android are closed source (except shadowsocks-android); already closed source and pretending to be open source (v2rayNG), I started to make this tool. The difference between basic functions and shadowsocks-android: no log and tracking components, no closed source dependency, v2ray replaces the built-in simple routing and traffic statistics. The difference between the basic function and v2rayNG: v2rayNG's function is not perfect, the code is not good-looking, and now it is fake open source (. In addition, we have also made a China Apps scanner for sub-application agents (based on DEX path scanning, identifying the characteristics of the SDK, tracking components, and reinforcement programs of major domestic manufacturers, and it is close to practical after small-scale testing) Other features: agent grouping, display modification when subscribing to update, etc. Project address: https://github.com/nekohasekai/SagerNet The first beta version is now released, and you can download it from GitHub Release https://github.com/nekohasekai/SagerNet/releases/ or Telegram channel https://t.me/SagerNetApks (compiled and released via GitHub Actions). For more introduction and compilation, please check Github Repo~ Don't forget to click a star If there is a crash or other problem, please export the application log on the about page and send it to the discussion group of this channel. Feedback is welcome ~ #sagernet#proxy @sagernet

123•••5•••10•••15•••20•••25•••30•••35•••40•••45•••50•••55•••60•••65•••70•••75•••80•••8485
ПредишнаСтр. 1 от 85Следваща