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
Търсене: #cryptocurrencies
@morningstar_ventures · Post #271 · 06.02.2024 г., 14:10
📢 PORTFOLIO UPDATE Congrats to our portfolio company, Meria Finance, on the launch of its app on the Apple Store and Google Play 👏 The team has worked hard to develop an intuitive one-stop platform to easily buy, exchange, withdraw, stake, and lend #cryptocurrencies. Download the app: ➡️here
Hashtags
@Dwflabs · Post #114 · 23.12.2022 г., 03:30
BIT x DWF Labs Crypto Snapshot [23 Dec] 📰 Highlights: 🔸Whales accumulate $726 Million In #Bitcoin 🔸Bank of International Settlements allow banks to hold 2% in #cryptocurrencies 🔸High net-worth investors continue to seek access to #crypto Full read here.
Hashtags
@expeditionsworldwide · Post #19 · 08.08.2020 г., 05:51
👀 India, Indonesia and Mexico are the most promising countries for cryptocurrency adoption. This conclusion was made by researchers at the venture capital firm Jump Capital based on the following factors: ▫️ the risk of high inflation / currency instability; ▫️ large flows of remittances; ▫️ immature financial infrastructure / lack of trust in banks; ▫️population; ▫️ the ratio of GDP / national wealth; ▫️ gold reserves; ▫️regulatory and banking environment; ▫️ a tendency to speculation (exchange trading, gambling, etc.). #cryptocurrencies#research
Hashtags
@perspectiveix · Post #1231 · 30.04.2018 г., 07:00
💰Cryptocurrencies: Last Week Tonight with John Oliver Another take on #Bitcoin, other #CryptoCurrencies & #Blockchain. A must-watch. 🚀@PerspectiveIX 🌀 http://prs.pctvix.co/TelegramIX
@perspectiveix · Post #1158 · 19.03.2018 г., 20:30
🔗 What is #Blockchain? A technology that underpins #cryptocurrencies like #Bitcoin and presents new opportunities for how we share data. 🚀@PerspectiveIX 🌀 http://prs.pctvix.co/TelegramIX
@libreware · Post #1011 · 06.11.2021 г., 16:13
Haveno https://github.com/haveno-dex/haveno Private and decentralized way to #exchange#Monero for national currencies or other #cryptocurrencies. Haveno uses peer-to-peer networking and multi-signature escrow to facilitate trading without a trusted third party custodian. Disputes can be resolved using non-custodial arbitration. Everything is built around Monero and Tor. Haveno is the Esperanto word for "Harbor". The project is stewarded by a core Team, currently formed by 2 people: ErCiccione and Woodser. See the FAQ in the wiki for more information about the project https://github.com/haveno-dex/haveno/wiki/FAQ Haveno is still work in progress. There are no binaries available at this stage. If you want to test Haveno you have to compile it first (see https://github.com/haveno-dex/haveno/blob/master/docs/installing.md). Status of the project At the moment Haveno is only a Proof of Concept. It's already possible to initiate crypto <-> XMR and fiat <-> XMR trades, but the platform still needs a lot of work before being available for public use.
@digitalgentop · Post #41 · 21.05.2024 г., 21:22
💰📊In the past 24 hours, Ethereum whales have purchased more than 110,000 ETH valued at $341 million!💵😮 #Cryptoenthusiast #Cryptocurrencies #Cryptowallet
@digitalgentop · Post #11 · 21.05.2024 г., 17:43
💰📊In the past 24 hours, Ethereum whales have purchased more than 110,000 ETH valued at $341 million!💵😮 #Cryptoenthusiast #Cryptocurrencies #Cryptowallet
@dailychannels · Post #6559 · 21.12.2025 г., 01:00
Channel: Bitcoin & Ethereum Trading Members: ~24.05K 💢 Username: @bitcoin_ethereum_trading Description: Bitcoin and Ethereum Trading all for free 🏷 Tags: #crypto_fx_trading #ethereum#bitcoin#crypto#cryptocurrencies https://telegramchannels.me/channels/bitcoin_ethereum_trading
@dailychannels · Post #6774 · 26.03.2026 г., 13:00
Group: ZombieSquad Community Members: ~14.09K 💢 Username: @zombiesquadhq Description: 🔥 Come play the game and earn sunlight, with a chance to score some airdrop rewards! 🏷 Tags: #airdrop #cryptocurrencies#aichatbot#airdrop#crypto https://lve.to/k1gt8zxptq
@finsignal · Post #3846 · 27.05.2025 г., 14:34
⚠️#Google here gave the holder of #cryptocurrencies a dose of anxiety with the news that quantum computers will be able to hack the military-technical cooperation network much earlier than current forecasts. ⚠️ To #crack RSA encryption, you need 20 times less resources than expected (less than 1 million qubits). Modern quantum computers are much weaker, but their power is constantly progressing. According to various forecasts, it will be possible to cross the 1 million cubic meter mark after 2030.👀
Hashtags
@perspectiveix · Post #1208 · 17.04.2018 г., 19:30
💰The Top Ten Cryptocurrencies 1. Bitcoin 2. Ethereum 3. Ripple Bitcoin jumped back up over the $8,000 dollar mark on 13 April 2018. As this infographic shows, while #Bitcoin is by no means alone in the world of #CryptoCurrencies, it is by far the most valuable #CryptoCurrency, with a total market cap of over $133 billion. According to figures from CoinMarketCap, #Ethereum is the closest alternative, but with only $49 billion. 🚀@PerspectiveIX 🌀 http://prs.pctvix.co/TelegramIX ❓ Do you own any cryptocurrency? 👍🏻 Yes 🤔 Not yet, but thinking about buying some 👎🏻 No, and I'm not interested at all