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
Търсене: #fantom
@cryptoalgebra · Post #2012 · 18.09.2024 г., 13:00
🦄 V3 DEXes featuring concentrated liquidity & dynamic fees powered by Algebra are taking over! 💪 Shoutout to SuperSonic DEX, the advanced DEX built natively on Sonic Labs (fka #Fantom) with Algebra's groundbreaking V3 AMM. 🤖🔧 ⚡️ Get ready for up to 95% efficiency soon on the Sonic Network!
Hashtags
@clpido · Post #563 · 25.12.2023 г., 12:15
🎉🎄НОВОГОДНИЕ УТРЕННИКИ В ПОДРАЗДЕЛЕНИИ СЛУЖБЫ ПСИХОЛОГО-ПЕДАГОГИЧЕСКОГО И МЕДИКО-СОЦИАЛЬНОГО СОПРОВОЖДЕНИЯ! 🎉🎄 Хотим поделиться с вами замечательной новостью! В нашем подразделении службы психолого-педагогического и медико-социального сопровождения началась серия ярких и волшебных новогодних утренников! 🎄🎁 Наши талантливые педагоги показали театральную зарисовку «Сказочный хоровод». Дети получили море положительных эмоций и незабываемые впечатления. Атмосфера праздника, радости и веселья царила на протяжении всего мероприятия. Украшенный зал, яркие костюмы, сверкающая ёлка, Дед Мороз со Снегурочкой и, конечно же, долгожданные подарки – всё это создало ощущение настоящего новогоднего чуда. 🌟🎉 Выражаем благодарность Установочному центру Fantom, который оказал благотворительную помощь в приобретении новогодних подарков для детей. #fantom https://vk.com/fantom_tmb
Hashtags
@jsmjsmxyz · Post #1201 · 23.03.2023 г., 19:51
The #FantomHackathon Q1 2023 was a huge success! 🎉 Winners include familiar faces, plus introduce many new projects to the #Fantom ecosystem 🏆⤵️ 🥇 $10k @EstforKingdom (#GameFi) 🥈 $7.5k Rezy (recycling) 🥉 $5k Hazed (privacy) Congrats all! Full list: https://fantomq12023.devpost.com/project-gallery https://twitter.com/FantomFDN/status/1638988754659713024?s=20
Hashtags
@nomis_protocol · Post #538 · 14.11.2024 г., 14:03
✉️ Nomis x EYWA Protocol: Real utilities for the real DeFi guys Meet EYWA Reputation Score: Prove Your Cross-Сhain Activity and Be Eligible For the Airdrop SCORE YOUR WALLET TO START FARMING We've partnered with EYWA, the cross-chain trading powerhouse that aggregates Curve Finance pools, to ensure airdrops go where they're earned—right to real degens like YOU 🫵 🖥HOW TO GET STARTED: 1. Visit THE SCORE PAGE to get your Score 2. Go to THE SWAP PAGE 3. Make cross-chain swaps using EYWA and farm extra points 4. Check your total points HERE 5. Wait for the airdrop date to be revealed! 🔝 In the meantime, make more swaps, increase your EYWA Score, and farm points! ➡️HOW TO BOOST YOUR SCORE: Make swaps across #Ethereum, #Optimism, #BSC, #Polygon, #Fantom, #Arbitrum, and #Avalanche The higher swaps volume, the higher your Score! ➡️HOW TO GET MORE POINTS: The higher your Score, the bigger rewards! 🚨 EXTRA REWARDS TIPS: • Score < 60: Earn 15 points per Score • Score 60-80: Earn 18 points per Score • Score 80+: Earn 20 points per Score (max 2000 points) It seems like we've covered all the questions 🧐 Missed anything? Reach out in the comments! And now... Get in, Get yours, LFG⚡️
@venturevillagewall · Post #3814 · 07.01.2025 г., 19:00
Bitcoin Caps and Central Banks 🌍 *Salvador Nasralla*, Honduras' leading presidential candidate, recently wore a Bitcoin cap in an interview. 💬 *Michael Saylor* claims Bitcoin at $100,000 is still a 90% discount. 📉 In a dramatic case on Chinese Twitter, a recent fight between a BTC whale and founder of Solv Protocol led to the creation of the *ZachAI* ($ZAI) token, with the whale dumping on followers post-launch. 🇨🇿 Czech Central Bank is considering BTC as a reserve asset. 🔥 50 million USDC burned at USDC Treasury. 🏗️ President-elect Trump announces $20 billion investment in new data centers in the U.S. #Bitcoin#BTC#Crypto#USDC#Solv#AI#ZAI#CzechRepublic#Honduras#Investment#Trump#DataCenters#Curve#Treasury#Ethereum#Blockchain#CryptoWhale#Fantom#Sonic
@finsignal · Post #3295 · 22.06.2024 г., 07:33
📰 CRYPTO NEWS 🆕️The founder and CEO of #CryptoQuant stated that compared to the previous cyclical peak, the fundamental elements of the bitcoin network can maintain a market value three times higher than the current one. He considers it "possible" to "keep" the bitcoin price at $265,000. 🆕️As part of the presale, #WATER raised $41 million. Which also makes WATER the largest Memecoin pre-sale to date, with over 26,000 wallets participating. The team has regained control of its account in X. 🆕️50 Cent's #Twitter account was hacked in order to promote the Solana Meme Coin. 🆕️Internet Computer will launch the #ICP Hub Accelerator Program 2024, which aims to help early blockchain projects transform their concepts into market solutions, create a strong blockchain innovation ecosystem and promote technological progress in the ICP community. 🔹 21 million #LINKS ($295 million) of non-convertible Chainlink contracts have been unblocked today. 🆕️DAO Osmosis supports a commission-free bridge for transferring bitcoin to the #Cosmos ecosystem. 🆕️Scroll ZKP presents "Scroll Sessions", a loyalty program to reward the Scroll Marks community for their participation and involvement in the #Scroll ecosystem. 🆕️Arbitrum introduces the "Layer Leap", a single-stage bridge from L1 to L3 for the #Orbit ecosystem. 🆕️#Reef plans to launch a new product on June 26. ‼️ Dogwifhat Whales dropped #WIF by 16 million in a week. 🆕️#Fantom has released #Sonic's third management offering, which includes an annual token destruction mechanism, as well as the launch of Sonic Spark and Sonic University. 🆕️#Bluefin announces integration with Wormhole Connect. The Wormhole community will participate in the future release of Bluefin tokens. 🆕️#StacksNakamoto has announced the completion of 90% of the work on the project and is preparing for the official launch on July 15. The Nakamoto Stacks update should increase the transaction speed to 5-10 seconds, which is about 100 times faster than the current speed. ➡️ This is a significant event for the Stacks project and the Bitcoin ecosystem, will improve the speed, overall efficiency and scalability of Layer2 on #Bitcoin, promising faster and more efficient transactions for users.