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
Търсене: #web3gaming
@tonlines · Post #6748 · 14.04.2025 г., 09:44
⚡️TapSwap Community: Upcoming Exciting Developments #TapSwap#Web3Gaming The TapSwap Community announces upcoming major platform updates, new gameplay reveals, and a fresh phase for $TAPS. These developments are expected in the coming weeks. Source: link @tonlines
Hashtags
@cyberchargeannouncements · Post #32 · 30.08.2024 г., 16:59
🔋Amazing to see our founder connecting with industry legends and innovators at the Real Games, Real Rewards event! ⭐️Excited about the insights and collaborations that will power the future of gaming and Web3. 🤝Big thanks to @gate_ventures, @Metadomo, and @Moxyio for making this event possible! #CyberCharge#Web3Gaming Like👍, Retweet🔵, Comment Link to the Tweet! 🔗Tweet From Our Co-Founder: Read
Hashtags
@tonlines · Post #7040 · 04.05.2025 г., 13:46
Open Metaverse Podcast Features Catizen Co-Founder #gaming#web3gaming Catizen Announcement introduces a new episode of the Open Metaverse Podcast featuring Ricky Wong, co-founder and CFO of Catizen. The discussion covers his transition from auditor to Web3 entrepreneur and insights into building a gaming ecosystem. Source: link @tonlines
Hashtags
@tonlines · Post #6980 · 30.04.2025 г., 11:37
⚡️Catizen Announcement: Strategic Partnership with Animoca Brands #TON#Web3Gaming#Catizen Catizen Announcement reveals a strategic partnership with Animoca Brands, enhancing their position as a leading Telegram Mini App game on TON. With a user base of over 40 million and 30 million CATI tokens utilized, Catizen is dedicated to developing a robust Web3 ecosystem around gaming, tokens, and Mini Apps. Source: link @tonlines
Hashtags
@free_airdrop_nn · Post #216 · 11.01.2024 г., 21:10
🎮 Exciting News! Dive into the world of NotCoin, the biggest Web3 game! 🌐🚀 Unleash your gaming prowess, explore virtual realms, and earn real rewards. 💰🕹 Join the revolution now! 👉 Explore the limitless possibilities: https://t.me/notcoin_bot?start=r_577856_2232895🎮🌟#NotCoin#Web3Gaming
Hashtags
@airdrop_market_pro · Post #392 · 11.01.2024 г., 21:10
🎮 Exciting News! Dive into the world of NotCoin, the biggest Web3 game! 🌐🚀 Unleash your gaming prowess, explore virtual realms, and earn real rewards. 💰🕹 Join the revolution now! 👉 Explore the limitless possibilities: https://t.me/notcoin_bot?start=r_577856_2232895🎮🌟#NotCoin#Web3Gaming
Hashtags
@airdrop_nft1 · Post #387 · 11.01.2024 г., 21:10
🎮 Exciting News! Dive into the world of NotCoin, the biggest Web3 game! 🌐🚀 Unleash your gaming prowess, explore virtual realms, and earn real rewards. 💰🕹 Join the revolution now! 👉 Explore the limitless possibilities: https://t.me/notcoin_bot?start=r_577856_2232895🎮🌟#NotCoin#Web3Gaming
Hashtags
@tonlines · Post #7105 · 08.05.2025 г., 12:14
TapSwap Community: Share Your Ideas for the Beta #TapSwapBeta#Web3Gaming TapSwap is inviting community members to contribute ideas for their beta version. Participants can suggest game ideas, features to test, or provide feedback on existing elements. Successful ideas may be implemented in the final release. Source: link @tonlines
Hashtags
@uxlink_community · Post #319 · 07.03.2025 г., 06:02
🤝UXLINK x @TOKYOBEAST_JP: 日本コミュニティパートナーシップ発表！ 🇯🇵 UXLINKは、TOKYOBEASTと日本コミュニティパートナーシップを締結しました！ 🎉 TOKYOBEASTは、ゲーム・クリプト・予想を融合させた革新的なWeb3エンターテインメントプロジェクトです。 💰 2,000万ドルの開発予算 & 業界のプロ80名が手掛けるこのプロジェクトは、数百万のWeb2ユーザーをWeb3へとスムーズに導きます。 このパートナーシップを通じて、UXLINKは日本のWeb3コミュニティの成長と発展を支援し、より多くのユーザーにこの革新的な体験を届けます！ 一緒にWeb3の未来を創りましょう！ 🤝UXLINK x @TOKYOBEAST_EN: Japan Community Partnership Announcement! 🇯🇵 We’re excited to announce our Japan Community Partnership with TOKYOBEAST, a cutting-edge Web3 entertainment ecosystem that fuses gaming, crypto, and prediction like never before! With a $20M development budget and a team of 80 industry experts, TOKYOBEAST is set to attract millions of Web2 users and seamlessly transition them into Web3. Through this partnership, UXLINK will help grow and engage the Japanese Web3 community, connecting users to this revolutionary gaming experience. Stay tuned for more updates as we expand the Web3 community together! #UXLINK#TOKYOBEAST#Web3Gaming
Hashtags
@singsingchannel · Post #1019 · 17.11.2024 г., 15:03
🚀 Big Announcement - Snapshot Completed! 🎉 The snapshot for the Tycoon Airdrop was successfully completed at 14:00 UTC, Nov 17! The qualified participants list is ready, based on the previously announced criteria. 📖 Review the details: 1️⃣ Tycoon Point calculation & mandatory conditions: https://t.me/singsingchannel/965 2️⃣ Eligibility criteria & conversion rate: https://t.me/singsingchannel/996 ✨On Nov 18, we will reveal the qualified list along with the corresponding $SING amount you’ve earned⏰Specific claim time will be announced tomorrow (Nov 18). Stay tuned! #SingSingAirdrop#Web3Gaming
Hashtags
@d3vxrverified · Post #37 · 05.04.2026 г., 04:09
https://x.com/d3vxr/status/2040642828703772992?s=46. Live demo of D3VXR beta: DXR → gameplay → DXR rewards End-to-end utility, working in real time. No speculation — just execution. Watch here 👇 d3vxr.app ⚡#D3VXR#GameFi#Web3Gaming
Hashtags
@singsingchannel · Post #1112 · 16.12.2024 г., 10:44
🚨 Big news! 🎮$SING is now integrated into our partner game - Chickizen! From now on, you can enjoy Chickizen with even more options and flexibility. 🐥✨ 💳 Payment just got easier, smoother, and more rewarding! Dive in, play, and explore Chickizen like never before! Easily buy $SING at: - BingX: https://bingx.com/en/spot/SINGUSDT/ - CoinEx: https://www.coinex.com/en/exchange/sing-usdt - SingSing Mini App: https://t.me/SingSing_TG_bot/app?startapp=_wallet - OKX Wallet: Guideline (https://t.me/singsingchannel/1088) Play Chickizen with $SING: https://t.me/chickizenbot/app #SingSing#Chickizen#Web3Gaming
Hashtags