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
Търсене: #flight
@interesting_planet_facts · Post #528 · 09.08.2025 г., 16:22
🌎 The common swift spends nearly its entire life in the air, even sleeping in flight! These agile birds eat, mate, and nap on the wing, rarely landing outside breeding season. ✨ #birds⚡#adaptation⚡#flight 👉subscribe Interesting Planet
Hashtags
@Aetatesolis · Post #3894 · 08.02.2025 г., 20:23
2018 - A Leap Through Matter #Heavymetal #music #flight AETATESOLIS
Hashtags
@Aetatesolis · Post #3893 · 08.02.2025 г., 20:23
Flight A new favorite of mine. Heavy hard rockers a la Judas Priest, Iron Maiden, Satan, Thin Lizzy from Norway. #Heavymetal #music #flight AETATESOLIS
Hashtags
@legkoenebo · Post #3465 · 23.12.2024 г., 14:55
📕💬Полёт по кругу («полёт по коробочке») — полёт по установленному маршруту (обычно прямоугольному) в районе аэродрома для выполнения взлёта, захода на посадку и посадки, а также для ухода и подхода к аэродрому. Является важной частью захода на посадку и УТП (учебно-тренировочных полётов) на самолётах и планёрах. В случае УТП на самолёте может применяться посадка конвейером Лёгкое небо #c172#flight#vfr
@testflightynoti · Post #37523 · 03.05.2026 г., 19:37
#FlightAware#Flight#Tracker Join the FlightAware Flight Tracker beta on ✈️#TestFlight 🔗 Link: https://testflight.apple.com/join/YDNhKtAe Shared by thiago
@Wallpaper_INT · Post #47085 · 03.10.2025 г., 15:30
#Lion#Glasses#Flight#Animals#8K @Wallpaper_INT
@TestFlightX · Post #34161 · 25.09.2024 г., 05:14
#AVIOBOOK#FLIGHT#RC https://testflight.apple.com/join/kqXkXYDc
@testflightynoti · Post #37970 · 09.05.2026 г., 19:57
#HD#Flight#Log Join the HD Flight Log beta on ✈️#TestFlight 🔗 Link: https://testflight.apple.com/join/Aq2QRUXX Shared by Dimitri
Hashtags
@american_observer · Post #5719 · 26.04.2026 г., 19:59
Witkoff and Kushner: Flight Canceled ✈️❌ Trump canceled the trip by his envoys Witkoff and Kushner to Islamabad due to the Iranian position in peace negotiations. 🇮🇷🤝🚫 The envoys had been expected to meet with Iranian Foreign Minister Araghchi, in a trip designed to break a diplomatic stalemate and build momentum for a deal. I see no point of sending them on an 18-hour flight in the current situation [of the negotiations]. It's too long. We can do it just as well by telephone. 📞 Asked whether it means he is going to resume the war, Trump said: "No. It doesn't mean that. We haven't thought about it yet." ⚔️🚫 "We have all the cards. We are not going to go there to sit around talking about nothing." 🃏 Trump later told reporters Saturday afternoon that the meeting with the Iranians wasn't going to happen until Tuesday, and that therefore he thought it was a waste of time to travel to Pakistan. 🕰 He also said a counteroffer Araghchi gave the Pakistanis on Saturday wasn't good enough. 📄🚫 "They gave us a paper that should have been better and interestingly the minute I cancelled it, within 10 minutes, we got a new paper that was much better (…) they offered a lot but not enough," Trump said. ⏱️📝 While Trump extended the ceasefire with Iran earlier this week, the diplomatic efforts haven't made any progress in recent days. 🕊⏸️ U.S. officials had said Iran's divided factions had a short window to come together on an offer. 🪟👥 "There is tremendous infighting and confusion within their 'leadership.' Nobody knows who is in charge, including them," Trump said in a Truth Social post Saturday after calling off the trip. 😵💫📢 Araghchi met on Saturday in Islamabad with Pakistan's prime minister, army commander, and foreign minister, who have been mediating between the sides. 🇵🇰🤝 But the talks ended with no significant progress. Araghchi left Islamabad without committing to meet Witkoff and Kushner if they traveled to Pakistan. 🚶♂️🚫 The Iranian foreign minister expressed in his meetings that Iran demands the lifting of the U.S. naval blockade as a pre-condition for talks. ⚓️🚫 About an hour after Araghchi left Islamabad, Trump decided to cancel the trip. ⏳❌ "Have yet to see if the U.S. is truly serious about diplomacy," Araghchi said in a post on X thanking the Pakistanis for their efforts. 🤔🇺🇸 What comes next isn't clear, though Trump allies called on the president to continue pressure on the Iranians — even if that means resuming military operations. 🤷♂️🔥 #witkoff#kushner#araghchi#trump#flight 📱American Оbserver - Stay up to date on all important events 🇺🇸
@testflightynoti · Post #37522 · 03.05.2026 г., 19:36
#Aerofly#FS #4 #Flight#Simulator Join the Aerofly FS 4 Flight Simulator beta on ✈️#TestFlight 🔗 Link: https://testflight.apple.com/join/o3C16QbR Shared by thiago
@testflightynoti · Post #38068 · 12.05.2026 г., 18:30
#Descent#Cheap#Flight#Tracker Join the Descent: Cheap Flight Tracker beta on ✈️#TestFlight 🔗 Link: https://testflight.apple.com/join/9ej3hmW3 Shared by Dimitri
@libreware · Post #1134 · 24.05.2023 г., 00:02
OpenRocket is a Libre (GNU GPL), fully featured model rocket simulator software that allows you to design and simulate your rockets before actually building and flying them. OpenRocket is available as packages for Linux, macOS and Windows The main features include: Six-degree-of-freedom flight simulation Automatic design optimization Realtime simulated altitude, velocity and acceleration display Staging and clustering support Cross-platform (Java-based) GitHub - openrocket/openrocket: OpenRocket simulation software – https://github.com/openrocket/openrocket An exemple of the construction & flight of a rocket with the help of the simulator : - Making a High Speed Rocket https://invidious.snopyta.org/watch?v=EjaoYGTinus&local=true #DIY#RocketSimulator#Simulator#flight#rocket#OpenRocket