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
Търсене: #dokwon
@abmedia_news · Post #24121 · 25.04.2026 г., 04:01
【🚀 交易市場｜Jane Street 請求法院駁回 Terraform Labs 對 UST 崩盤之索賠訴訟 】 #DoKwon#LUNA 📍 請見報導： https://abmedia.io/jane-street-asks-court-to-reject-terraform-claims-tied-to-ust-luna-crash 📍 訂閱鏈新聞頻道：https://linktr.ee/abmedia.io
@venturevillagewall · Post #3807 · 07.01.2025 г., 01:00
Do Kwon Victims Top One Million Prosecutors in the case against Terraform Labs' Do Kwon estimate over 1 million victims impacted by the collapse of the Terra ecosystem. The preliminary trial conference is set for January 8, 2025. Read more here. #Crypto#Terra#DoKwon#Court#Victims
@venturevillagewall · Post #3730 · 27.12.2024 г., 16:00
Do Kwon Extradited to the USA Montenegro's Justice Minister Bojan Bozovic has ordered the extradition of Do Kwon, founder of Terra, to the United States. This comes after the court denied Kwon's appeal against extradition. Kwon remains under scrutiny for alleged fraud amounting to $4.47 billion, and was arrested in March 2023. His extradition allows U.S. authorities to pursue charges related to investor deception and wealth concealment. For more details, check the full report here. #Terra#LUNA#DoKwon#crypto#extradition#Montenegro#law#fraud#SEC#blockchain
@venturevillagewall · Post #3832 · 09.01.2025 г., 19:00
Major Crypto Transactions and Updates Today! 🚨 Significant XLM Transfers: 46,885,889 #XLM ($18.6M) and 68,463,954 #XLM ($27.2M) moved to SDF Operations. 🤑 0G Foundation raises $30M selling AI nodes, distributing up to 15% of token supply over 3 years. More Details 🔄 Key metrics identified by CryptoQuant for Bitcoin's price recovery. Link 👀 US authorities approved the sale of Silk Road Bitcoins worth $6.58B. Link 📈 Binance reports over 250 million users. Link 🧑⚖️ Trial for Terra's Do Kwon set for 2026. Link 🔉 Circle donates $1 million in USDC to Trump's inauguration committee. Link #XLM#AI#Crypto#VC#DeFi#Bitcoin#Ethereum#Trading#Investment#Blockchain#Finance#Security#Circle#DonaldTrump#Fundraising#SilkRoad#Binance#Terra#DoKwon#CryptoQuant
@venturevillagewall · Post #3780 · 03.01.2025 г., 10:00
Bitcoin Turns 16: Celebrating Blockchain's Birth 🎉 Bitcoin celebrates its 16th anniversary today, marking the generation of its genesis block on January 3, 2009, by Satoshi Nakamoto. This milestone began a monetary revolution focused on decentralization and sovereignty. 🔗 Read more: Celebrating Bitcoin 🔗 Earlier report: Identity of Satoshi Nakamoto Revealed? ⚖️ On a legal note, Do Kwon faces serious accusations including fraud and money laundering, with a potential prison sentence of 130 years if convicted. His next court hearing is set for January 8. 🔗 More on Kwon: Reuters 🔮 Experts predict significant developments for cryptocurrency and AI integration by 2025, with Bitcoin potentially hitting $500,000. #Bitcoin#SatoshiNakamoto#DoKwon#Terra#Crypto#Blockchain#Fraud#MoneyLaundering#AI#VC#Economy #2025 #Cryptocurrency#Investment#BlockchainTechnology#Legal#Innovation#Milestone#Anniversary#Decentralization#PeerToPeer
@venturevillagewall · Post #3824 · 08.01.2025 г., 22:00
Cuban Prefers Bitcoin Over Gold in Crisis Billionaire Mark Cuban states he prefers holding Bitcoin over gold in economic downturns, citing higher value potential. In Q4 2024, MicroStrategy purchased 194,180 BTC. Companies like KULR Technology, Rumble, and Genius Group are also adding Bitcoin to their balance sheets. Meanwhile, Do Kwon faces trial in 2026 for TerraUSD's $40 billion collapse. Additionally, 50 million USDC was burned at USDC Treasury. Analysts from Fidelity Digital Assets predict significant Bitcoin growth in 2025, potentially driven by countries accumulating Bitcoin as strategic reserves. #Bitcoin#Crypto#VC#MarkCuban#MicroStrategy#KULR#Rumble#GeniusGroup#DoKwon#TerraUSD#USDC#Fidelity#ETB#DigitalAssets#EconomicCrisis#Forecast#Cryptocurrency
@venturevillagewall · Post #3858 · 12.01.2025 г., 19:00
Weekly Crypto Market Highlights 🔹 Crypto market shows volatility amid stock decline. 🔹 US Justice Department authorized sale of Silk Road bitcoins. 🔹 Court sets hearing date for Do Kwon's case. 🔹 Charges filed against operators of crypto mixers Blender and Sinbad. 🔹 In Russia, record crypto seizure to be used for state income. Read more in the full ForkLog Digest. #Crypto#Bitcoin#DoKwon#SilkRoad#Blender#Sinbad#Russia#WeekInReview#MarketVolatility#US#Justice#KYC#DeFi#Cryptocurrency#MarketOverview#Blockchain#AML#Regulation#News#ForkLog