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
Търсене: #stability
@kejiqu · Post #3443 · 18.05.2025 г., 08:20
Stability AI 发布可在移动设备上运行的紧凑型开放文本到音频模型 Stability AI 和 Arm 发布了一款在智能手机上运行的紧凑型文本转音频模型，能够在大约 7 秒内生成长达 11 秒的立体声音频片段。 该模型名为“稳定音频开放小型”（Stable Audio Open Small），基于加州大学伯克利分校等研究人员开发的“对抗相对对比”（Adversarial Relativistic-Contrastive，ARC）技术。在 Nvidia H100 GPU 等高端硬件上，它可以在短短 75 毫秒内生成 44 kHz 立体声音频，速度之快足以实现近乎实时的生成。THE DECODER 🏷#Stability#AI#文本到音频#移动设备 📢频道👥群组📝投稿
Hashtags
@arch_shovel · Post #663 · 07.09.2022 г., 20:31
C U R V E S / Under Magnitude by Marc Fornes / THEVERYMANY The strength of #undermagnitude is achieved by 'Intensive Curvature,' which is the maximization of double #curvature across the project while constraining maximum radii. The result is a #structure that has much tighter curvature with constant change of direction, and results in more structurally performance. 'Intensive Curvature' leads to the curly, tubular branching characteristics consistent across the studio's body of work. In order to achieve structural #stability , each stripe assumes high degrees of curvature individually and high degrees of double curvature in accumulation -- amounting to extreme structural #rigidity throughout the project. #arch_shovel#archdaily
@CryptoM · Post #64619 · 09.04.2026 г., 11:35
🚀 Iranian Parliament Speaker Warns of Consequences for Ceasefire Violations On April 9, Iranian Parliament Speaker Mohammad Bagher Ghalibaf stated that any breach of the ceasefire agreement will result in clear consequences. According to BlockBeats, Ghalibaf emphasized the importance of adhering to the terms of the agreement to avoid potential repercussions. The statement underscores the significance of maintaining peace and stability in the region. #Iran#Parliament#Ceasefire#Consequences#Peace#Stability#MiddleEast
@CryptoM · Post #64966 · 10.04.2026 г., 12:33
🚀 Canada's March Unemployment Rate Matches Previous Value at 6.7% Canada's unemployment rate for March was reported at 6.7%, according to Jin10. This figure aligns with the previous month's rate and is slightly better than the anticipated 6.80%. The data suggests stability in the Canadian labor market during this period. #Canada#unemploymentrate#March2026#labor market #stability#Jin10
@CryptoM · Post #65148 · 11.04.2026 г., 12:31
🚀 Bitcoin's Stability Amid Institutional Buying and Whale Selling Bitcoin has maintained a price range between $65,000 and $73,000 over the past six weeks. According to NS3.AI, this stability is due to institutional buying counterbalancing selling activities from whales, miners, medium-sized holders, and Bhutan. U.S. spot ETFs have absorbed approximately 50,000 BTC monthly. Meanwhile, miners have sold over 19,000 BTC in the past week, and whale holdings have shifted from an annual accumulation of 200,000 BTC to a reduction of 188,000 BTC. #Bitcoin#Stability#InstitutionalBuying#WhaleSelling#NS3AI#USSpotETFs#BTC#Miners#WhaleHoldings#PriceRange#Crypto
@CryptoM · Post #64930 · 10.04.2026 г., 10:28
🚀 Finland to Restrict Nuclear Weapons Deployment During Peacetime Finland has announced plans to declare its intention not to station nuclear weapons on its territory during peacetime, despite ongoing legislative changes that would permit such a deployment. Bloomberg posted on X, highlighting Finland's strategic decision amid evolving security dynamics in the Nordic region. The move comes as Finland reassesses its defense policies in response to regional security concerns. The country's government is working on legal amendments that would enable the deployment of nuclear weapons if deemed necessary in the future. However, Finland remains committed to maintaining a nuclear-free stance during times of peace, reflecting its cautious approach to national security. This decision aligns with Finland's broader defense strategy, which prioritizes stability and peace in the region. The legislative changes are part of Finland's efforts to enhance its defense capabilities while ensuring transparency and adherence to international norms. Finland's stance on nuclear weapons deployment underscores its commitment to regional security and diplomatic engagement. #Finland#NuclearWeapons#Peacetime#DefensePolicy#RegionalSecurity#NordicRegion#NationalSecurity#Diplomacy#LegislativeChanges#NuclearFree#InternationalNorms#Stability
@venturevillagewall · Post #3411 · 18.12.2024 г., 12:11
Bay Harbor Re Secures $50M Funding Bay Harbor Re, a reinsurance firm, has announced a funding round of $50 million, set for December 13, 2024. The company focuses on delivering stability and protection tailored to meet the specific needs of its partners. #Reinsurance#Funding#Investment#BayHarborRe#FinancialServices#Insurance#Stability#Protection#Partners#BusinessDevelopment#MarketInsights#RiskManagement#Capital #2024 #Profitability#Growth#InsuranceMarket#CorporateNews#FundingRound
@venturevillagewall · Post #3903 · 17.01.2025 г., 13:00
Market Trends Impact Developer Salaries Developers face salary stagnation as the job market grows competitive. With more candidates than job openings, mid-senior professionals find job switches yield minimal salary increases. Becoming a tech lead is rare and corporations limit hiring senior candidates. Stability may lie in entrepreneurship or pet projects instead. Consider exploring these options for long-term financial health. #JobMarket#DeveloperSalaries#Entrepreneurship#PetProject#IT#CareerGrowth#TechIndustry#EmploymentTrends#SalaryTrends#BusinessModel#Stability#Competition#JobSwitch#MidCareer#SeniorDevelopers#MarketAnalysis#ITCareers#FinancialPlanning#TechJobs#Startup#TechLeadership