TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

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

Резултати

Намерени 56 подобни публикации

Търсене: #bmt

当前筛选 #bmt清除筛选
Ar-Rad Fələstin

@ar_rad_quds · Post #17265 · 16.11.2025 г., 08:31

⚡️BMT-nin İnsan Hüquqları üzrə Eksperti Françeska Albanese: "Fələstin soyqırımının 768-ci günü. Sağ qalanlar yağışın altında qalan çadırlarda yaşayırlar. İşgəncəyə məruz qalan məhbusların görüntüləri internetdə yayılmağa davam edir. İsrail aparteid rejimi isə bütün dünyada, hətta Fələstinlə bağlı konfransların ləğv edildiyi Avropada belə silah satmağa davam edir." #Fələstin #BMT #İşğalçı_İsrail_rejimi Abunə olun🇵🇸Ar-Rad Fələstin

Ar-Rad Fələstin

@ar_rad_quds · Post #17221 · 01.11.2025 г., 03:27

⚡️İsrail işğalçıları Fələstin mənşəli UNICEF əməkdaşını qaçırıb Ötən gün İsrail hərbçiləri uzun müddətdir UNICEF-də çalışan, Fələstin mənşəli, BMT-nin tam akkreditasiyasına və İsrail işğalının Kərəm Abu-Salem keçid məntəqəsini keçmək üçün rəsmi icazələrə malik təcrübəli əməkdaşı Raid əl-Afifini saxlayıblar. O vaxtdan bəri itkin düşüb. "Gaza Herald" xəbər verir ki, Əl-Afifi hadisəsi tək deyil: beynəlxalq təşkilatların fələstinli əməkdaşları bildirirlər ki, milliyyətlərinə görə İsrail qüvvələrinin hədəfinə çevrilirlər, halbuki BMT də daxil olmaqla beynəlxalq qurumlar susmağa davam edir. #Fələstin #BMT #İşğalçı_İsrail_rejimi Abunə olun🇵🇸Ar-Rad Fələstin

Ar-Rad Fələstin

@ar_rad_quds · Post #17205 · 27.10.2025 г., 15:42

⚡️Sionist rejimi BMT əməkdaşlarının və humanitar yardımın Qəzzaya girişini bloklamağa davam edir BMT-nin Fələstin qaçqınlarına yardım agentliyi (UNRWA) bildirib ki, İsrail qüvvələri hələ də beynəlxalq təşkilat personalının və həyati vacib yüklərin Qəzza sektoruna daxil olmasına icazə vermir, baxmayaraq ki, təxminən 12 000 yerli əməkdaş çox çətin şəraitdə tibbi, psixoloji və təhsil yardımı göstərməyə davam edir. Əvvəllər işğalçı İsrail UNRWA-nın öz nəzarətində olan ərazilərdə fəaliyyət göstərməsini qadağan etmişdi, agentlik əməkdaşlarının HƏMAS-la əlaqələri barədə əsassız ittihamlara əsaslanaraq — BMT-nin Beynəlxalq Məhkəməsi bu iddiaları sübut olunmamış hesab edib. UNRWA vurğulayıb ki, atəşkəsin elan edilməsi kifayət deyil: qida məhsullarına, gigiyena dəstlərinə, çadırlara və digər həyati vacib yardımlara maneəsiz giriş təmin edilməlidir və bu yardımlar gecikmədən çatdırılmalıdır. #Fələstin #BMT #İşğalçı_İsrail_rejimi Abunə olun🇵🇸Ar-Rad Fələstin

Ar-Rad Fələstin

@ar_rad_quds · Post #17199 · 25.10.2025 г., 07:33

⚡️BMT: Qərbin iştirakçılığı olmadan Qəzzada soyqırımı mümkün deyil BMT-nin Fələstin əraziləri üzrə xüsusi məruzəçisi Françeska Albanesenin yeni hesabatı 60-dan çox ölkəni fələstinlilərə qarşı soyqırımda iştirakda ittiham etdi. Onun sözlərinə görə, Qəzzada kütləvi qırğınlar və dağıntılar “dünyanın ən güclü dövlətlərinin səssiz razılığı və fəal köməyi ilə qidalanan kollektiv cinayətdir”. "Bu dəhşətin canlı yayımda göstərilməsi İsrailə üçüncü ölkələrin diplomatik, hərbi, iqtisadi və ideoloji dəstəyi sayəsində mümkün olub", sənəddə deyilir. ➡️Qətllərə hərbi və diplomatik dəstək Albanese vurğulayıb ki, Qərbin silahları və siyasi müdafiəsi olmadan İsrail soyqırımı davam etdirə bilməzdi. ABŞ BMT Təhlükəsizlik Şurasında atəşkəsə dair qətnamələri bloklamaq üçün yeddi dəfə veto hüququndan istifadə edib. Böyük Britaniya, Almaniya, Kanada, Avstraliya, Niderland və Yeni Zelandiya qətnamə mətnlərinin yumşaldılmasına və ya gecikdirilməsinə kömək edərək "irəliləyiş illüziyası" yaradıb. İtaliya, Fransa, Hindistan, Çexiya və İspaniya daxil olmaqla 26 ölkə Qəzzanın kütləvi bombardmanları zamanı İsrailə silah və sursat tədarük edib. 19 dövlət mülki infrastrukturun vurulmasında istifadə olunan F-35 qırıcılarının komponentlərinin istehsalında iştirak edib. Albanese qeyd edib ki, İsrail silahlarının Avropaya ixracı iki dəfə artıb və bir çox ölkələr tədarükləri "ölümcül olmayan" və ya "müdafiə xarakterli" əməliyyatlar kimi əsaslandırıb. ➡️Qatil ilə ticarət Böyük dağıntılara və soyqırımı ittihamlarına baxmayaraq, Avropa İttifaqı İsrailin ən böyük ticarət tərəfdaşı olaraq qalıb, onun xarici ticarətinin təxminən üçdə birini təmin edir. Almaniya, Yunanıstan, İtaliya və Polşa ticarət dövriyyəsini artırıb. Ərəb ölkələri — Misir, İordaniya, BƏƏ və Mərakeş — Tel-Əvivlə iqtisadi əməkdaşlığı dayandırmayıblar. ➡️Beynəlxalq institutların səssizliyi və sarkazmı Hesabat beynəlxalq hüquq sisteminin çatışmazlığını tənqid edir: Çoxluq qərb ölkələri Cənubi Afrika və Nikaraqua tərəfindən İsrailə qarşı Beynəlxalq Məhkəmədə qaldırılan iddiaları dəstəkləməyib; Beynəlxalq Cinayət Məhkəməsinin Binyamin Netanyahunu və Yoav Qalantı həbs etmək üçün verdiyi orderlər gözardı edilib; ABŞ Beynəlxalq Cinayət Məhkəməsinə sanksiyalar tətbiq edib, Böyük Britaniya isə onun maliyyələşdirilməsini azaltmaqla hədələyib. “Bu səhv deyil, qanunauyğunluqdur” “Son iki ilin dəhşətləri - kolonial və irqçi iştirakın onilliklər boyu davam edən qanunauyğun nəticəsidir. Qərbin dəstəyi olmadan İsrail bu soyqırımı həyata keçirə bilməzdi.” - deyə Albanese yekunlaşdırıb  Hesabat BMT tərəfindən münaqişə tarixində ən sərt ittiham kimi qəbul edilir və sülh haqqında açıq danışan, lakin Qəzza xalqını məhv edənlərə silah tədarük edən ölkələrə birbaşa çağırışdır. #Fələstin #BMT #İşğalçı_İsrail_rejimi Abunə olun🇵🇸Ar-Rad Fələstin

Ar-Rad Fələstin

@ar_rad_quds · Post #17054 · 28.09.2025 г., 11:08

⚡️BMT qanunsuz İsrail məskunlaşmalarında fəaliyyət göstərən şirkətlərin siyahısını yeniləyib İndi siyahıda 11 ölkədən 158 firma var, onlar işğal olunmuş Qərb Sahilində fəaliyyət göstərirlər. Onların arasında — Airbnb, Booking, TripAdvisor, Motorola Solutions var. Yenidən baxışdan sonra siyahıdan Alstom və Opodo kimi şirkətlər var. BMT bu şirkətləri insan hüquqları pozuntularını aradan qaldırmağa çağırıb. İnsan hüquqları idarəsinin rəhbəri Folker Turkl bildirib ki, İsrailin məskunlaşma siyasəti hərbi cinayətdir. Yenilənmiş siyahıya 68 yeni şirkət əlavə olunub, 7-si çıxarılıb. Onların fəaliyyəti işğal olunmuş Fələstin ərazilərində tikinti, nəzarət sistemləri, infrastrukturun dağıdılması və torpaqların məhv edilməsi ilə bağlıdır. #Fələstin #BMT #İşğalçı_İsrail_rejimi Abunə olun🇵🇸Ar-Rad Fələstin

Ar-Rad Fələstin

@ar_rad_quds · Post #16928 · 14.09.2025 г., 06:40

⚡️İsrailin hücumları səbəbindən Qəzzada hər beşinci uşaq aclıq çəkir BMT-nin Uşaq Fondu (UNICEF) bildirib ki, Qəzzada uşaqlar arasında ağır qidalanma səviyyəsi avqust ayında 19%-ə çatıb. Bu o deməkdir ki, hər beşinci uşaq kəskin aclıqdan əziyyət çəkir. Ümumilikdə təxminən 13 min uşaq kritik vəziyyətdədir. UNICEF yaxınlaşan humanitar fəlakət barədə xəbərdarlıq edib. Sığınacaq və həyati vacib xidmətlərin olmaması şəraitində hərbi əməliyyatların genişlənməsi 450 min uşağı təhlükə altına qoyur və onların son müdafiə vasitələrini əlindən alır. BMT mülki şəxslərin mühafizəsinin təmin edilməsini və Qəzzaya maneəsiz, davamlı və təhlükəsiz humanitar girişin təmin olunmasını tələb edib. #Fələstin #BMT #İşğalçı_İsrail_rejimi Abunə olun🇵🇸Ar-Rad Fələstin

Ar-Rad Fələstin

@ar_rad_quds · Post #16995 · 19.09.2025 г., 06:02

⚡️BMT Təhlükəsizlik Şurasında ABŞ Qəzzada dərhal atəşkəs elan edilməsini və məhdudiyyətsiz humanitar yardım göstərilməsini tələb edən qətnaməni bloklayıb #Fələstin #ABŞ #BMT #İşğalçı_İsrail_rejimi Abunə olun🇵🇸Ar-Rad Fələstin

Зулайхо Акрамова

@zulayhoakramova · Post #1996 · 04.12.2023 г., 06:18

Ўзбекистон Республикаси Президенти Шавкат Мирзиёев Иқлим ўзгариши бўйича саммит доирасида БМТ Бош котибининг ўринбосари, Чўлланишга қарши кураш конвенцияси ижрочи котиби Иброҳим Тиав билан учрашув ўтказди. — На полях Саммита по изменению климата Президент Республики Узбекистан Шавкат Мирзиёев провел встречу с заместителем Генерального секретаря ООН, исполнительным секретарем Конвенции по борьбе с опустыниванием Ибрахимом Тиау. #Mirziyoyev#uchrashuv#BMT#hamkorlik Prezident.uz|Facebook|Instagram|YouTube|Twitter

Oʻzbekiston Respublikasi Prezidenti Shavkat Mirziyoyev “BMT Turizm” bosh kotibi Shayxa Nosir Al Novaysni qabul qildi. — Президент Республики Узбекистан Шавкат Мирзиёев принял генерального секретаря «ООН Туризм» Шайху Насер Аль Новаис. #Mirziyoyev#qabul#BMT#hamkorlik Prezident.uz|Facebook|Instagram|YouTube|X

ПредишнаСтр. 1 от 5Следваща