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

Резултати

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

Търсене: #fis

当前筛选 #fis清除筛选
Pro Analysis

@proanalysistrader · Post #28574 · 23.03.2025 г., 14:27

#FIS/USDT analysis : #FIS is currently in a downtrend, forming lower lows and lower highs below the 200 Exponential Moving Average (EMA). The price has broken through the trendline support and is expected to break the neckline of the head and shoulders pattern soon. Wait for the neckline break to enter a short position, as the swing low level will likely be tested. TF : 2h Entry : $0.1790 Target : $0.1615 SL : $0.1885

Hashtags

Pro Analysis

@proanalysistrader · Post #28461 · 10.02.2025 г., 10:06

#FIS/USDT analysis : #FIS is currently retracing towards the 200 EMA, presenting a favorable long opportunity at this level. The price is anticipated to continue rising and test higher resistance levels. TF : 4H Entry : $0.2550 Target : $0.2962 SL : $0.2314

Hashtags

Pro Analysis

@proanalysistrader · Post #28220 · 17.11.2024 г., 15:54

#FIS/USDT analysis : #FIS is currently consolidating sideways between support and resistance levels. It is recommended to wait for the price to break out above the resistance for a long entry, as an expansion in price is anticipated following this consolidation. A potential target level is $0.5708. TF : 1W Entry : $0.3868 Target : $0.5708 SL : $0.3190

Hashtags

ОРБИТ

@nenovostiby · Post #4852 · 11.12.2025 г., 09:04

Шанс на победу Международная федерация лыжного спорта и сноуборда (FIS) допустила первых спортсменов до участия в Зимних Олимпийских играх 2026-го года в нейтральном статусе. В списке (не окончательном) шестеро белорусов. От Беларуси выступят: 🎿Фристайлисты: Анастасия Андриянова, Анна Деруго, Игорь Дробенков, Анна Гуськова, Владислав Вознюк; 🎿горнолыжница: Мария Шканова. Эти атлеты смогут принять участие в квалификационных соревнованиях к Играм в Италии. FIS уточняет, что список будет дополняться по мере проведения проверок. В то же время Международный союз биатлонистов (IBU) ранее принял решение, которое фактически закрывает белорусским биатлонистам путь на предстоящую Олимпиаду. Но все же будет за кого болеть. #Олимпиада2026#Беларусь#спорт#статус#FIS ОРБИТ

Новости Госдумы

@gosdumanews · Post #1621 · 24.12.2025 г., 17:41

Грядет "Тур де Ски": где же нейтральный статус для Волкова? 🎿 Российский лыжник Сергей Волков еще не получил нейтральный статус от Международной федерации лыжного спорта и сноуборда (FIS). Это необходимо для участия в международных соревнованиях. Турнир "Тур де Ски" стартует 28 декабря в итальянском Тоблахе и продлится до 4 января. Несмотря на ограничения, Волков уже тренировался в Италии с Савелием Коростелевым, который имеет допуск FIS. Цитата из источника: Волков находится в ожидании решения от FIS. #ТурдеСки#Лыжи#СергейВолков#FIS#Италия#ЛыжныйСпорт#СпортНовости Новости Госдумы

#ALT market update with some free alpha 🔩 👉JASMY recently added AI to its roadmap, but the move is seen as risky and lacking confidence. AI is expected to be the main trend in 2023, with cryptocurrencies such as #FET, #CTXC, #NMR, #AGIX, and #PHB likely to benefit. 👉ACH has introduced a crypto on-ramp payment solution in Vietnam, where 30-50% of the population is invested in cryptocurrencies. The company also provides incentives for Twitter payments and is obtaining a Hong Kong license, making it a good mid-term investment. 👉CFX's founder has proposed the implementation of a burn mechanism, seeking community approval. If approved, a pump is expected similar to #RENDER. The company is also working with China, making it a good mid-term investment. 👉#RENDER is considered a good long-term investment as it operates in the GPU/VR field and has a burn mechanism in place. Additionally, it has a partnership with Apple and is poised to benefit from the growing trend in AI. 👉Arb cryptocurrencies are good investments during their respective seasons. To invest, buy on dips and hold. Some recommended Zk coins are #SYS, #DUSK, #MINA, #IMX, #CTSI, #MATIC, and #LRC. For arb, consider cryptocurrencies operating in the dex/perp/defi field such as #GMX, #GNS, #BFR, #RPL, and #GMD. 👉The ETH Shanghai update is due in Q1/Q2 with cryptocurrencies such as #FIS, #LDO, #RPL, #FXS, and #ANKR expected to benefit. 👉Finally, we believe that Chinese/Korean/Asian investors are driving the recent market pump. 2023 is the year to invest in China, so take advantage of this opportunity and good luck!

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