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
Търсене: #pas
@alexcorinenco · Post #11173 · 23.01.2026 г., 16:48
🇲🇩Победитель молдавского национального отборочного конкурса Eurovision (отбор на европейское "Евровидение") Сатоши получил премиальный миллион от молдавского государственного телевидения. По случайному и непреднамеренному совпадению, так уж вышло, во время предвыборной кампании осенью 2025 будущий победитель национального отборочного конкурса активно поддерживал правящую партию PAS. #Молдова#PAS
@CongresulCivic · Post #1240 · 22.11.2022 г., 15:52
🎙 Власти были вынуждены признать свою ошибку и попросить денег в ЕС на компенсации населению. ⚠️ Но есть ещё вопрос: как выжить экономическим агентам, которым тоже надо платить за электричество и газ? Тысячи людей могут остаться на улице из-за закрытия предприятий и остановки бизнеса. Но власти про это даже не вспоминают. ✔️ Преступная безответственность правящей PAS. #гражданскийконгресс#PAS
Hashtags
@radumarian · Post #3656 · 26.09.2025 г., 18:06
Votăm primul în buletinul de vot - PAS! #pas#ue2028
@radumarian · Post #3608 · 10.09.2025 г., 11:16
Continuăm campania! În discuții cu sătenii din Cotiujenii Mari, cu cadrele didactice, cu angajații din Chișinău, la cort. Peste tot! Pentru UE, pace, dezvoltare! Votăm PAS pe 28 septembrie! Primul în buletin! #pas#ue2028
@radumarian · Post #3604 · 08.09.2025 г., 10:47
Unii concurenți electorali încearcă în mod disperat să promoveze anumite sondaje necredibile (la care sociologii experimentați își pun mâinile în cap de lipsa neprofesionalism). Există sondaje mai credibile și unele mai puțin credibile, dar consensul e că votul va fi foarte strâns cu două posibile rezultate: (1) fie o majoritate parlamentară PAS, (2) fie un parlament fracturat, haotic, plin de oameni care lucrează în interesul oricui, numai nu al țării – adică rețeta perfectă pentru instabilitate. Adevărul e unul simplu – votul din 28 septembrie va fi examenul, “sondajul” cel mai real. Fie avem pace, dezvoltare și mergem în Uniunea Europeană, fie avem instabilitate și risc de administrație rusească la Chișinău. Cetățenii vor decide. #pas#ue2028
@radumarian · Post #3603 · 08.09.2025 г., 07:47
Guvernarea PAS a depus eforturi majore să reducă birocrația pentru economie și oameni de afaceri. Pe lângă digitalizare, și eliminarea multor proceduri, am redus și numărul de controale fiscale. Conform datelor obținute de la Serviciul Fiscal de Stat, comparativ cu 2021, numărul de controale efectuate de instituție s-a redus de aproape 3 ori, de la 5825 la 2076 în 2024. Asta în condițiile în care încasările au crescut în mod constant datorită administrării fiscale bune și tehnologizării proceselor. Avem un plan abițios de simplificare și modernizare fiscală pentru următorii ani! Mergem în direcția corectă #pas#ue2028
@radumarian · Post #3597 · 07.09.2025 г., 10:01
Azi suntem în orașul Șoldănești și prin piața centrului raional! Avem foarte multă lume care ne susține. Socialisto-comuniștii roșii erau cam rușinați în piață, se cam ascundeau :) . 🟡 Pe 28 septembrie, votăm PAS! Mergem în direcția corectă: UE, pace, dezvoltare! #pas#ue2028
@radumarian · Post #3595 · 05.09.2025 г., 07:53
Celor care sunt sceptici sau sunt supărați pe PAS, recomand să urmăriți această emisiune de la TVC21 la care am participat. Răspund la mai multe întrebări pe care le-am auzit de la criticii noștri. #pas#ue2028
@radumarian · Post #3588 · 03.09.2025 г., 18:21
Azi am continuat campania la Ialoveni - în oraș, în localitatea Costești și la vinăria Mileștii Mici! Am discutat cu antreprenorii, angajații de la vinărie, sau lucrătorii de pe câmp! Lumea înțelege miza alegerilor. Ialoveni votează PAS! #pas#ue2028
@radumarian · Post #3586 · 02.09.2025 г., 12:56
🇲🇩🇪🇺 10 proiecte de infrastructură care vor putea fi realizate prin intermediul Planului de Creștere UE! Planul de creștere economică UE în valoare de 1.9 miliarde euro este unul din cele mai importante instrumente prin care vom putea aduce creștere economică și majorarea substanțială a veniturilor cetățenilor în următorii 4 ani. Prin acest plan, vom finanța 25 mii de întreprinderi mici și mijlocii, vom stimula investiții private de peste 4 miliarde de euro și vom finanța proiecte majore de infrastructură. Iată 10 exemple de proiecte de infrastructură pe care le vom face prin Planul de Creștere: 1️⃣ Șoseaua de centură a municipiului Chișinău 2️⃣ Terminalul Intermodal de Marfă Chișinău –un centru logistic modern care va reduce costurile pentru exportatori și importatori. 3️⃣ Complexul Logistic Multimodal Berești (Ungheni), lângă România, pentru integrarea Moldovei în coridoarele internaționale de transport. 4️⃣ Calea ferată Căinari–Fălciu – o cale ferată de peste 100 de kilometri, care ne va conecta cu România, ceea ce va permite transportul mai rapid de mărfuri și pasageri către Uniunea Europeană. 5️⃣Calea ferată Cahul–Giurgiulești –acces către Dunăre a mărfurilor moldovenești. 6️⃣ Poduri rutiere peste râul Prut . 7️⃣ Interconectarea electrică cu UE – vom extinde rețeaua de înaltă tensiune (400 kV) către România, pentru a asigura independența energetică a Moldovei și energie mai ieftină și stabilă. 8️⃣ Platforme industriale și tehnologice regionale – vom crea parcuri industriale și incubatoare de afaceri în diferite regiuni, atrăgând investitori și generând mii de locuri de muncă noi. 9️⃣ Programul Național „Satul European” și programe de dezvoltare a centrelor urbane. 🔟 Sisteme de irigații în agricultură – vom aloca investiții majore în reabilitarea stațiilor de irigații și extinderea rețelelor de apă pentru fermieri, crescând reziliența la secetă și sporind producția agricolă. Aceste proiecte vor putea fi realizate doar dacă PAS obține majoritatea parlamentară și continuăm parcursul de aderare la UE. #pas#ue2028. Mai multe detalii în programul PAS.
@radumarian · Post #3582 · 02.09.2025 г., 09:50
Cam așa arată lucrurile. Aderarea la UE și viitorul nostru din următoarele decenii depinde de ce se va întâmpla pe 28 septembrie. #pas#ue2028 Sursă: Vitalie Eșanu
@radumarian · Post #3579 · 01.09.2025 г., 16:10
🟡 5 angajamente ale PAS pentru următorii 4 ani: 1️⃣ PACE ȘI UE! Vom semna tratatul de aderare la UE până în 2028, înainte de finalul celui de-al doilea mandat al Președintei Maia Sandu. 2️⃣ VENITURI! Dublarea veniturilor populației active (salariați în mediul privat, profesori, medici, polițiști, liber-profesioniști etc.). 3️⃣ ECONOMIE! De 2 ori mai mari vânzările de mărfuri și servicii autohtone din Republica Moldova în toată lumea. 4️⃣ DEZVOLTARE: Vom repara până la 3000 km de drum, astfel, ca până în 2029, toate drumurile naționale și regionale din țară să fie într-o stare bună și foarte bună. 5️⃣ TRADIȚII: Vom avea un program de promovare a culturii și tradițiilor noastre naționale, prina care vor fi finanțate evenimente din țară și din diaspora. Amintesc că PAS a realizat 86% din sarcinile trasate în cele 5 angajamente naționale anunțate în 2021! Mergem în direcția corectă! #pas#ue2028. Programul electoral integral îl puteți accesa aici.