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
Търсене: #ftx
@usa100cks · Post #25713 · 29.04.2026 г., 06:59
#FTX Суд отклонил запрос SBF на новый процесс Федеральный судья отказал Сэму Бэнкману-Фриду в проведении нового судебного разбирательства. В решении суд прямо раскритиковал аргументы защиты, назвав их «дико конспирологическими». Запрос SBF был связан с попыткой оспорить вынесенный ранее приговор по делу FTX, но суд не нашел оснований для пересмотра.
Hashtags
@venturevillagewall · Post #3727 · 27.12.2024 г., 10:00
FTX Executives Get Reduced Prison Sentences ⚖️ Former FTX executives Ryan Salame and Caroline Ellison have had their prison sentences reduced. Salame will serve until March 2031, a year less than initially sentenced. Ellison's term is cut by three months, allowing her to be released in July 2026. Speculations suggest these reductions may stem from cooperation with authorities against Sam Bankman-Fried. For more details, visit ForkLog. #FTX#Crypto#VC
@finsignal · Post #2653 · 06.11.2023 г., 12:32
#FTX merges #SOL The bankrupt exchange withdrew $160 million worth of coins from stacking a couple of days ago and this morning brought $30 million on the exchange
@CryptoAustralia · Post #15524 · 28.01.2024 г., 13:45
We can see that #Bitcoin has generally been increasingly dominant over the past few years. Since the #FTX Collapse in November 2022, #BTC has increased its market cap dominance from 38.9% to 49.8%. On the other hand, #ETH has maintained its market cap dominance, ranging from 18.9% to 18.2%. It is mainly Altcoins that have lost market share in the crypto markets with their market cap dominance dropping from 28.3% to 24.2%, while Stablecoins have also decreased their share from 13.9% to 7.8%. By Crypto Australia
@michaelvandepoppeanalyst · Post #4626 · 27.08.2024 г., 07:06
The #FTX wallet transferred 240,247 $mSOL($46.09M) to #CoinbasePrime 4 hours ago. https://solscan.io/account/HPv48B6jFiMAbNdSQNZc8z4otv4zgg434RodsNqV29QC#transfers
Hashtags
@spotonchain · Post #528 · 08.11.2023 г., 00:43
🚨🚨#FTX and #Alameda transferred out $38.5M worth of 7 assets to exchanges ~6hrs ago: • 750,000 $SOL ($31.2M) • 325,501 $ENS ($2.76M) • 10.1M $GMT ($2.22M) • 642,702 $LDO ($1.26M) • 288,211 $APE ($410K) • 127,407 $BADGER ($365K) • 555,342 $BNT ($323K) Overall, as of Nov 8, #FTX and #Alameda have transferred out $350M worth of 36 assets to exchanges. 👉 More details: https://platform.spotonchain.ai/signal-details/ftx-and-alameda-research-further-moved-altcoins-to-exchanges-4711
@abmedia_news · Post #24087 · 24.04.2026 г., 01:00
【🚀 AI 人工智慧｜FTX 以 20 萬美元出清 Cursor 5% 股份：SpaceX 估值下已值 30 億美元 】 #FTX#Cursor#SpaceX 📍 請見報導： https://abmedia.io/ftx-estate-cursor-stake-sold-200k-spacex-3billion 📍 訂閱鏈新聞頻道：https://linktr.ee/abmedia.io
@sublimetraders · Post #2209 · 02.02.2024 г., 03:09
$400M theft, FTX bankruptcy & fried leadership! 😱 Scary preview of crypto chaos or cautionary tale? Stay alert, traders! 📈#CryptoNews#FTX#Trading#Cryptocurrency 📈BTC price at the time of this post: $43095 👉Continue reading
@spotonchain · Post #637 · 04.01.2024 г., 02:39
🚨#FTX and #Alameda Research just deposited 44.19M $CRO ($4.17M) to #Coinbase ~20 mins ago. Overall, FTX and Alameda have deposited 13.99M worth of $ETH, $CRO, $MATH, $MPL, and $BLZ to Coinbase in the past 2 weeks. 👉 More details: https://platform.spotonchain.ai/en/signal-details/ftx-and-alameda-moved-cro-to-coinbase-prime-16235
@finsignal · Post #3348 · 05.07.2024 г., 11:21
📰 NEWS 😨 .Sentiment: The cryptocurrency market is experiencing a historical level of fear. 🟤 Mt Gox transferred over 47,000 BTC to another wallet late on Thursday evening, according to Arkham Intelligence. This is happening before his upcoming return of $9 billion worth of bitcoins to creditors. Over the past 24 hours, 232,804 traders have been liquidated, the total amount of liquidations amounted to $672.22 million. 💥 This is the largest #BTC liquidation event since the collapse of #FTX. Galaxy Research Director: Mt.Gox bitcoins will be stored in the long term, not sold. Details: Alex Thorne suggested that this transaction (at ~47K) It was transferred to one of the distribution agents. If this is true, we may see more such transfers totaling about 100,000, unless the custodian reconfigures the internal wallets unnecessarily, as was done on May 27. I still believe that Mt.Gox bitcoins are more likely to be stored in the long term rather than sold 💰Over the past month, 500 thousand new tokens have been created on #Solana. 📢 .The Hamilton crypto startup has issued tokenized U.S. Treasury bonds on bitcoin's second-tier blockchains. Hamilton U.S. T-Bills (HUST) bonds are available on Stacks, Core and BoB L2 networks. ‼️ Nate Geraci, president of The ETF Store, wrote that he does not rule out the launch of the #Solana spot #ETF around this time next year.
@OnchainLens · Post #5570 · 21.02.2026 г., 11:17
After being dormant for 5 years, a whale deposited 1,000 $BTC ($67.64M) into #Bitfinex, making a profit of $38.35M The whale initially withdrew this $BTC for $29.28M from #Bitstamp and #FTX. https://intel.arkm.com/explorer/address/3C9hNKdbBe6aR7sdkoXCQwFF1RakBUsziY https://x.com/OnchainLens/status/2025167951964635250 Follow @onchainlens for more onchain updates
@spotonchain · Post #675 · 27.01.2024 г., 03:29
Two institutions #Celsius and #FTX moved out a total of $59.06M in 6 assets to CEX in the past 8 hours! 1. Celsius further moved 22,500 $ETH ($50.78M) to #Coinbase at $2,257 ~8 hours ago. ➡️ Now, Celsius only holds around 39,969 $ETH ($90.9M) in address 0xdb3. 👉 More details here 2. FTX and Alameda Research moved out $8.28M in 6 assets, including $ETH, $OKB, $MTL, $PROM, $YFII, and $CREAM in the past 2 hours. ➡️ Overall, FTX and Alameda Research have moved out $707M worth of 91 tokens since October 24, 2023. 👉 More details here Want to be updated with latest whale movements? Follow @spotonchain and visit us via https://platform.spotonchain.ai/en