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

Резултати

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

Търсене: #mtp

当前筛选 #mtp清除筛选
公益机场➕TG代理收集分享

@gongyijichangfenxiang · Post #997 · 17.05.2020 г., 07:47

===== 评论区 ===== HaB.Oreng: vmess://eyJob3N0Ijoid3d3LmJhaWR1LmNvbSIsInBhdGgiOiIvZHIzeXUiLCJ0bHMiOiIiLCJ2ZXJpZnlfY2VydCI6dHJ1ZSwiYWRkIjoiMTQ5LjI4LjIxMy4xNTUiLCJwb3J0Ijo4MDgwLCJhaWQiOjQsIm5ldCI6IndzIiwidHlwZSI6Im5vbmUiLCJ2IjoiMiIsInBzIjoi576O5Zu9IGZyZWXnu4Qg5YWs55uK6IqC54K5IOWFrOebiueUqOaIt+mZkOmAnzMwTWJwcyAtICBbNeWAjV0iLCJpZCI6IjEzZjNjYTRlLTc1NDItMzEwZi1iZTUxLTZmNjkwMTViZTRhZSIsImNsYXNzIjowfQ== HaB.Oreng: vmess://eyJhZGQiOiIxNDkuMjguMjEzLjE1NSIsImFpZCI6IjQiLCJob3N0Ijoid3d3LmJhaWR1LmNvbSIsImlkIjoiMTNmM2NhNGUtNzU0Mi0zMTBmLWJlNTEtNmY2OTAxNWJlNGFlIiwibmV0Ijoid3MiLCJwYXRoIjoiL2RyM3l1IiwicG9ydCI6IjgwODAiLCJwcyI6IuWFrOebiuiKgueCuSDpmZDpgJ8zME1icHMgLSAg576O5Zu9IE1jYXRDbG91ZOWumOe9kTogTWNhdENsb3VkLldvcmxkIiwidGxzIjoiIiwidHlwZSI6Im5vbmUiLCJ2IjoiMiJ9 Xici: 中国草根公益高速代理-0517 #mtp https://t.me/proxy?server=45.248.69.124&port=9999&secret=ee4f022f0a611e229b44a2cd5fa06e16e673332e616d617a6f6e6177732e636f6d Xici: 中国草根公益高速代理 #mtp#v2ray#socks5 “草根”一词源于英文“grass root”,指来自基层的普通民众;草根公益则是指由基层民众自发组建的非官方公益组织,民间性是草根公益组织最大的特征。 ^_^ 我们是草根,但不是韭菜!https://t.me/chinagrassroot Xici: 中国草根公益高速代理-0517 #mtp https://t.me/proxy?server=34.80.191.45&port=443&secret=ee100000000000000000000000000000016e6f64656a732e6f7267 HaB.Oreng: 公益节点订阅 https://cv2ray.xyz/ HaB.Oreng: 公益节点订阅 https://cv2ray.xyz/

Туризм 360✈️🏔

@julia_koshurnikova · Post #500 · 27.02.2026 г., 19:28

мои друзья-путешественники считают, сколько стран они посетили⭐️ я пока не считаю - и так помню) зато я считаю регионы России, где была. их 46) сегодня я разбиралась с клубами самых опытных путешественников в мире - делюсь... Когда страны становятся предметом коллекционирования... сегодня путешествия сильно упростились, и в какой-то момент людей, побывавших в большинстве стран мира, стало реально много!!!🤯 и они начали объединяться в закрытые клубы! Зачем? обмен опытом, обсуждение труднодоступных регионов, совместные поездки куда «просто так» не летают - вроде Питкэрна или Тристан-да-Кунья Как вообще считают страны базовый ориентир - список ООН (193 страны) но есть расширенная версия — UN+ + заморские территории + частично признанные государства + автономные регионы вроде Гренландии или Фарер Три самых известных клуба The Travelers’ Century Club (TCC) ~ старейший клуб, основан в 1954 ~ вход - от 100 стран ~ работают на доверии, но списки иногда проверяют ~ большинство участников - от 100–150 стран Most Traveled People (MTP) ~ мир делят уже не на страны, а на 891 локацию: регионы, провинции, архипелаги ~ пересадка в аэропорту не считается, но строгих требований к длительности визита нет и Nomad Mania ~ самый дотошный вариант ~ 1 281 регион по всему миру - от Каталонии до Новосибирских островов ~ требуют подтверждения посещений, и транзит - не поездка! что вообще считать «посещением»? одни считают: был - значит был🙌 другие - только если «пожил, посмотрел, понял» Гуннар Гарфорс (Норвегия), посетивший все страны мира дважды: "Время всегда ограничено, и идеального формата не существует" Сколько вообще таких людей? по разным оценкам, все страны мира посетили около 400 человек за всю историю наблюдений. не так уж много, правда? а в списке 100 путешественников редко попадаются люди моложе 50 лет ~ думаю, что можно считать страны ~ можно считать регионы ~ можно не считать вообще ничего если нам интересно исследовать мир - мы всё делаем правильно! #туризм360#NomadMania#TCC#MTP#клубпутешественников

免费送高速代理规则: 每分享一个人使用代理,可增加自己使用时间5天 怎么算分享成功呢? 你只需要把高速代理链接复制分享给需要的人,他开启使用后,你的代理免费使用时间就会自动增5天 切记切记❗️,如没有分享给他人使用,这边后台2天过后自动清除你的使用权 香港1 https://t.me/proxy?server=14.119.118.212&port=10050&secret=ee548593a9c0688f4f7d9d57377897d964636c6f7564666c6172652e636f6d 香港2 https://t.me/proxy?server=14.119.118.212&port=10051&secret=ee548593a9c0688f4f7d9d57377897d964636c6f7564666c6172652e636f6d 香港3 https://t.me/proxy?server=14.119.118.212&port=10052&secret=ee548593a9c0688f4f7d9d57377897d964636c6f7564666c6172652e636f6d 香港4 https://t.me/proxy?server=14.119.118.212&port=10053&secret=ee548593a9c0688f4f7d9d57377897d964636c6f7564666c6172652e636f6d 香港5 https://t.me/proxy?server=14.119.118.212&port=10054&secret=ee548593a9c0688f4f7d9d57377897d964636c6f7564666c6172652e636f6d 关注频道防止断连 ✅付费定制代理小店 https://juzi.tg18.cc/ ✅频道群组投稿 #代理#免费代理#高速代理#vpn#MTP#免费vpn

免费送高速代理规则: 每分享一个人使用代理,可增加自己使用时间5天 怎么算分享成功呢? 你只需要把高速代理链接复制分享给需要的人,他开启使用后,你的代理免费使用时间就会自动增5天 切记切记❗️,如没有分享给他人使用,这边后台2天过后自动清除你的使用权 新加坡1: tg://proxy?server=14.119.118.98&port=35066&secret=dd83752ef1e9dc66a49c00d7dfa9bbc319 新加坡2: tg://proxy?server=14.119.118.98&port=28346&secret=dd2dfd109c975df300491d5456d6483a5c 新加坡3: tg://proxy?server=14.119.118.98&port=22304&secret=dd9e96caeeab55fed2274aa3a4ba2a79cb 新加坡4: tg://proxy?server=14.119.118.98&port=53325&secret=dddce11973b270e5ed3a3ac19bcd17eaa9 新加坡5: tg://proxy?server=14.119.118.98&port=44612&secret=dd807a83ea7e24cc4483afa9226e894454 关注频道防止断连 ✅付费定制代理小店 https://juzi.tg18.cc/ ✅频道群组投稿 #代理#免费代理#高速代理#vpn#MTP#免费vpn

免费送高速代理规则: 每分享一个人使用代理,可增加自己使用时间5天 怎么算分享成功呢? 你只需要把高速代理链接复制分享给需要的人,他开启使用后,你的代理免费使用时间就会自动增5天 切记切记❗️,如没有分享给他人使用,这边后台2天过后自动清除你的使用权 新加坡1: tg://proxy?server=14.119.118.98&port=35066&secret=dd83752ef1e9dc66a49c00d7dfa9bbc319 新加坡2: tg://proxy?server=14.119.118.98&port=28346&secret=dd2dfd109c975df300491d5456d6483a5c 新加坡3: tg://proxy?server=14.119.118.98&port=22304&secret=dd9e96caeeab55fed2274aa3a4ba2a79cb 新加坡4: tg://proxy?server=14.119.118.98&port=53325&secret=dddce11973b270e5ed3a3ac19bcd17eaa9 新加坡5: tg://proxy?server=14.119.118.98&port=44612&secret=dd807a83ea7e24cc4483afa9226e894454 关注频道防止断连 ✅付费定制代理小店 https://juzi.tg18.cc/ ✅频道群组投稿 #代理#免费代理#高速代理#vpn#MTP#免费vpn

免费送高速代理规则: 每分享一个人使用代理,可增加自己使用时间5天 怎么算分享成功呢? 你只需要把高速代理链接复制分享给需要的人,他开启使用后,你的代理免费使用时间就会自动增5天 切记切记❗️,如没有分享给他人使用,这边后台2天过后自动清除你的使用权 新加坡1: tg://proxy?server=14.119.118.98&port=35066&secret=dd83752ef1e9dc66a49c00d7dfa9bbc319 新加坡2: tg://proxy?server=14.119.118.98&port=28346&secret=dd2dfd109c975df300491d5456d6483a5c 新加坡3: tg://proxy?server=14.119.118.98&port=22304&secret=dd9e96caeeab55fed2274aa3a4ba2a79cb 新加坡4: tg://proxy?server=14.119.118.98&port=53325&secret=dddce11973b270e5ed3a3ac19bcd17eaa9 新加坡5: tg://proxy?server=14.119.118.98&port=44612&secret=dd807a83ea7e24cc4483afa9226e894454 关注频道防止断连 ✅付费定制代理小店 https://juzi.tg18.cc/ ✅频道群组投稿 #代理#免费代理#高速代理#vpn#MTP#免费vpn

免费送高速代理规则: 每分享一个人使用代理,可增加自己使用时间5天 怎么算分享成功呢? 你只需要把高速代理链接复制分享给需要的人,他开启使用后,你的代理免费使用时间就会自动增5天 切记切记❗️,如没有分享给他人使用,这边后台2天过后自动清除你的使用权 香港1 tg://proxy?server=hgwzcd.com&port=54947&secret=dd3d2b86826f267b5c28f2df4b6c7f39d6 香港2 tg://proxy?server=hgwzcd.com&port=56927&secret=dd44cbf9a70406065180ab8b6a2f3fb6a2 香港3 tg://proxy?server=hgwzcd.com&port=10668&secret=dd05a93f6c425557fa84f69d1aee68f9e6 香港4 tg://proxy?server=hgwzcd.com&port=22371&secret=dde549f5ed21014659bbe0157562467582 香港5 tg://proxy?server=hgwzcd.com&port=57293&secret=dd073dbbafc547e2e4d95c8f467143b740 ⚡️ 点进去测速看看表现如何 💬 评论区留苹果/安卓 + 延迟数据 (苹果用户需要等待10秒钟方可与telegram服务器进行通讯) 关注频道防止断连 ✅付费定制代理小店 https://juzi.tg18.cc/ ✅频道群组投稿 #代理#免费代理#高速代理#vpn#MTP#免费vpn

免费送高速代理规则: 每分享一个人使用代理,可增加自己使用时间5天 怎么算分享成功呢? 你只需要把高速代理链接复制分享给需要的人,他开启使用后,你的代理免费使用时间就会自动增5天 切记切记❗️,如没有分享给他人使用,这边后台2天过后自动清除你的使用权 新加坡1: tg://proxy?server=183.60.183.234&port=35066&secret=dd83752ef1e9dc66a49c00d7dfa9bbc319 新加坡2: tg://proxy?server=183.60.183.234&port=28346&secret=dd2dfd109c975df300491d5456d6483a5c 新加坡3: tg://proxy?server=183.60.183.234&port=22304&secret=dd9e96caeeab55fed2274aa3a4ba2a79cb 新加坡4: tg://proxy?server=183.60.183.234&port=53325&secret=dddce11973b270e5ed3a3ac19bcd17eaa9 新加坡5: tg://proxy?server=183.60.183.234&port=44612&secret=dd807a83ea7e24cc4483afa9226e894454 关注频道防止断连 ✅付费定制代理小店 https://juzi.tg18.cc/ ✅频道群组投稿 #代理#免费代理#高速代理#vpn#MTP#免费vpn

免费送高速代理规则: 每分享一个人使用代理,可增加自己使用时间5天 怎么算分享成功呢? 你只需要把高速代理链接复制分享给需要的人,他开启使用后,你的代理免费使用时间就会自动增5天 切记切记❗️,如没有分享给他人使用,这边后台2天过后自动清除你的使用权 新加坡1: tg://proxy?server=183.60.183.231&port=35066&secret=dd83752ef1e9dc66a49c00d7dfa9bbc319 新加坡2: tg://proxy?server=183.60.183.231&port=28346&secret=dd2dfd109c975df300491d5456d6483a5c 新加坡3: tg://proxy?server=183.60.183.231&port=22304&secret=dd9e96caeeab55fed2274aa3a4ba2a79cb 新加坡4: tg://proxy?server=183.60.183.231&port=53325&secret=dddce11973b270e5ed3a3ac19bcd17eaa9 新加坡5: tg://proxy?server=183.60.183.231&port=44612&secret=dd807a83ea7e24cc4483afa9226e894454 关注频道防止断连 ✅付费定制代理小店 https://juzi.tg18.cc/ ✅频道群组投稿 #代理#免费代理#高速代理#vpn#MTP#免费vpn

123•••10•••20•••2223
ПредишнаСтр. 1 от 23Следваща