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
Търсене: #deploy
@CodeXBotz · Post #1328 · 05.01.2022 г., 14:18
#Deploy Deploy file share bot using telegram Bot Just login with with your heroku account via the bot and you can deploy file sharing bot https://telegram.dog/XTZ_HerokuBot?start=Q29kZVhCb3R6L0ZpbGUtU2hhcmluZy1Cb3QgbWFpbg Thanks to @subin_works
Hashtags
@djangoproject · Post #466 · 16.10.2017 г., 08:19
https://www.ibm.com/developerworks/topics/python%20django Develop, #deploy, and manage your apps in the cloud The #Bluemix cloud platform has everything you need to get started. #Django
@valisherbotirov · Post #229 · 03.04.2024 г., 19:01
Dasturni front qismini server qo'yishda dasturchilar orasida bepul bo'lgani uchun Netlify va Vercel serverlaridan foydalanish keng tarqalgan. Bulardan foydalanganda nested pagelarda yuqoridagi rasmda ko'rsatilgandek error kelib chiqadi. Buni oldini olish uchun proyektingizga quyidagi kodlarni qo'shishingiz kerak bo'ladi. Agar proyekt Netlifyda bo'lsa netlify.toml file yaratib ichiga [[redirects]] from = "/*" to="/index.html" status = 200 larni qo'shish kerak. Agar Vercelga qo'yilgan bo'lsa unda vercel.json file yaratib ichiga { "routes": [{ "src": "/[^.]+", "dest": "/", "status": 200 }] } larni qo'shish kerak. Shunda nested pagelarda error bermaydi. #frontend#deploy#avoid_error ☑️@valisherbotirov
Hashtags
@american_observer · Post #5162 · 18.02.2026 г., 12:59
Russia Is Up To Deploy Navy To Protect Vessels from the West A senior Russian official has said Moscow could deploy its navy to protect Russian-linked vessels from potential European seizures, raising the prospect of retaliatory action against European shipping as pressure on the Kremlin’s so-called shadow fleet intensifies. Nikolai Patrushev, a former FSB director who heads Russia’s maritime board, said on Tuesday that the country’s navy should be ready to counter what he described as “western piracy”. Patrushev added that any attempt to impose a maritime blockade on Russia would be illegal under international law, claiming that the EU’s use of the term “shadow fleet” had no legal basis. His comments came as senior Ukrainian and Russian officials are met in Geneva on Tuesday for the latest round of high-stakes talks brokered by the Trump administration, as the fourth anniversary of Moscow’s full-scale invasion of Ukraine draws near. Ahead of the talks, Russia carried out heavy airstrikes overnight across swathes of Ukraine, inflicting severe damage to the power network in the southern port city of Odesa, which Zelensky said left tens of thousands without heat and water. The term shadow fleet refers to an estimated 1,500 ageing or lightly regulated oil tankers operating under opaque ownership structures to help Russia export crude to buyers such as China and India while circumventing western sanctions. More than 600 vessels have been targeted by sanctions from the EU, UK and US. These measures have helped curb Russian oil revenues. Despite growing political pressure, European governments have struggled to develop a coherent legal mechanism for physically stopping or confiscating the ships, relying instead on sanctions, insurance restrictions and inspections. Western allies have warned that vessels lacking proper documentation may be treated as stateless ships, potentially widening the scope for intervention at sea. The British defence secretary, John Healey, met European counterparts on the sidelines of the Munich Security Conference at the weekend to discuss possible moves to seize tankers linked to Russia’s shadow fleet. Earlier this year, the French navy briefly intercepted a tanker suspected of operating within the shadow fleet before allowing it to continue its journey. The US has, in recent months, moved to physically interdict and seize several tankers linked to shadow fleets carrying sanctioned oil from Russia, Venezuela and Iran. Patrushev’s comments, however, appeared to focus primarily on Europe, suggesting the Kremlin is wary of escalating tensions with Washington while delicate negotiations over Ukraine continue. #russia#deploy#navy#protect#vessels#patrushev 📱American Оbserver - Stay up to date on all important events 🇺🇸
@djangoproject · Post #513 · 30.11.2017 г., 22:00
#AI#Artificial_Intelligence #AJAX #aiohttp #Anaconda #AngularJS #API #Atom #AWS #asyncio (#Asynchronous) #audio #automated_testing #automation #atexit #BeeWare #Big_Data #bitcoin #blockchain #Bluemix #Brython #button #Celery #client #class #classmethod #concurrency #Coroutine #cron #CSS #curl #data_analysis #data_mining #data_processing #database #Deep_Learning#deep_learning #Debian #decorator #deploy #dict #dispatch #django #django_cms #Django_REST_Framework #dropdownbox #Docker #event #Firefox #Flask #form #functions #Generator #GeoDjango #git #Google #GPU #GUI #Gym #host #HTML #httplib #learn #Image_processing #intelligence #input #Instagram #IOT #iPython #Jupyter #lambda #learn #License #Linux #lists #machine_learning #Magenta #map #Matplotlib #Metaprogramming #Micro_services #Micropython #mind #monitoring #MongoDB #modules #Mozilla #Multipart #multi_touch_apps #multiprocessing #Nodes #NoSQL #numeric_computation #numerical #NumPy #network #neural_network #OAuth #object_serialization #OCR #overloading #package #parallel #pipeline #protocols #PostGIS #pyAudioAnalysis #pycon #Pyflakes #PyInstaller #PyPI #PyQt #PySide #PyTorch #pytest #python #Pyvideo_archives #Qt #Raspberry_Pi #React #Redis #random #request #Regular_Expressions (#re) #REST #RSS #satellite #scikit_learn #SciPy #scrapy #searching #selectbox #Selenium #serialization #server #sessions #single_responsibility_principle #socket #Spark #str #submit #task #telegram #template #TensorFlow #test #text_boxes #text #tuples #unicode #Universe #Unix #unit_test #urllib #upload #uWSGI #Web #WSGI
Hashtags