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
Търсене: #longevity
@interesting_planet_facts · Post #498 · 04.08.2025 г., 16:22
🌎 The planet’s oldest living animal is the deep-sea quahog clam. One specimen, named Ming, lived to be 507 years old before being discovered near Iceland. ✨ #ocean⚡#longevity⚡#animals 👉subscribe Interesting Planet
Hashtags
@amazingeo · Post #500 · 07.12.2025 г., 20:31
🌍 Some of the world’s oldest lakes, like Lake Ohrid in Europe, have existed for more than one million years, preserving unique species found nowhere else on Earth. ✨ #lakes⚡#biodiversity⚡#longevity⚡#geography⚡#nature⚡#earth 👉subscribe Amazing Geography 👉more Channels
@interesting_planet_facts · Post #376 · 21.07.2025 г., 16:22
🌎 In the Himalayan foothills, the Kalpavriksha, or “tree of heaven,” is a fig tree revered for living over 2,500 years. Its resilient roots stabilize soil and support hundreds of animal species, making it both a cultural icon and a pillar of its ecosystem. ✨ #botany⚡#longevity⚡#wildlife 👉subscribe Interesting Planet
Hashtags
@interesting_planet_facts · Post #948 · 22.10.2025 г., 12:11
🌎 The Welwitschia mirabilis, found only in the Namib Desert of Namibia and Angola, survives on coastal fog and can live over 1,500 years. Its two long leaves grow continuously, shredding into ribbons that cover the sand around the plant. ✨ #botany⚡#desert⚡#longevity 👉subscribe Interesting Planet 👉more Channels
Hashtags
@interesting_planet_facts · Post #413 · 25.07.2025 г., 03:22
🌎 In Namibia, the welwitschia mirabilis plant survives for over 1,000 years with just two leaves! These tough leaves grow nonstop, curling and splitting in the harsh desert. ✨ #botany⚡#desert⚡#longevity 👉subscribe Interesting Planet
Hashtags
@interesting_planet_facts · Post #1186 · 02.01.2026 г., 22:11
🌎 Giant tortoises from the Galápagos and Aldabra islands are true living fossils. Their ancestors appeared over 40 million years ago, and some individuals today can live more than 150 years. ✨ #evolution⚡#reptiles⚡#longevity 👉subscribe Interesting Planet 👉more Channels
Hashtags
@interesting_planet_facts · Post #470 · 30.07.2025 г., 20:22
🌎 High in the Andes, the Yareta plant forms cushion-like mounds that can live for over 3,000 years. Its dense, bright-green surface helps conserve heat, allowing it to survive freezing mountain nights. ✨ #plants⚡#longevity⚡#mountains 👉subscribe Interesting Planet
Hashtags
@interesting_planet_facts · Post #397 · 23.07.2025 г., 17:22
🌎 The Pando aspen grove in Utah is a single living organism made up of 47,000 genetically identical trees, all connected by one massive underground root system. This silent giant is considered one of the world’s largest and oldest living things, possibly dating back 14,000 years. ✨ #trees⚡#biology⚡#longevity 👉subscribe Interesting Planet
Hashtags
@interesting_planet_facts · Post #612 · 23.08.2025 г., 00:22
🌎 The Californian coastal redwoods are the tallest living trees on Earth, soaring over 115 meters high. Their thick bark and tannins protect them from fire and insects, letting these giants live for thousands of years. ✨ #trees⚡#forest⚡#longevity 👉subscribe Interesting Planet
Hashtags
@venturevillagewall · Post #3638 · 21.12.2024 г., 10:23
Jrnys Secures $8.65M Funding Jrnys has raised $8.65 million to enhance personalized healthcare focused on weight loss solutions using GLP-1s like Zepbound, Mounjaro, Ozempic, and Wegovy. The company also addresses Sexual Wellness, Haircare, and Longevity needs. #Funding#Healthcare#WeightLoss#GLP1#Zepbound#Mounjaro#Ozempic#Wegovy#SexualWellness#Haircare#Longevity
@venturevillagewall · Post #3678 · 23.12.2024 г., 18:00
DeSci Gains Momentum Amid Innovation Decentralized science (DeSci) is gaining traction with recent developments: 1️⃣Bio Protocol joins Binance Launchpool as the 69th project, focusing on decentralized science token launches. So far, 7 projects have raised $23M, with $7M allocated for research. More info here. 2️⃣Pump.science launches, allowing community-driven scientific experiments, starting with a longevity project. Their collaboration with Pulse will use health data metrics for future experiments. Learn more about Pump.science. 3️⃣ The Sci-Hub token has been introduced on pump.fun, providing access to scientific papers; the founder promotes purchasing the token to support open science. Token details here and Sci-Hub info here. While still niche compared to AI and meme coins, DeSci is attracting interest, paving the way for wider community involvement. Let's observe how DeSci progresses into 2025! #DeSci#BioProtocol#Binance#PumpScience#SciHub#Token#Research#Innovation#Web3#Community#HealthTech#Crypto#Launch#Investment#Experimentation#Longevity#OpenScience#Funding#Technology#Blockchain#Ethereum