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
Търсене: #jpp
@libertaeragione · Post #3960 · 24.09.2023 г., 18:09
#Elezioni#Portogallo#Regionali#Madeira Exit poll di RTP sui seggi: #PSD-#CDS|EPP: 23-26 seggi #PS|S&D: 9-12 #JPP|Centro regionalista: 4-6 #Chega|ID: 3-5 #IL|RE: 1 Totale seggi: 47 Maggioranza: 24 @OsservatorioEsteri
@tuttoelezioni · Post #1805 · 13.04.2026 г., 05:10
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 34,65%. 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 17,48% 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 17,23% 🟥 Jorge #Nieto (#BG|Centro): 14,33% 🟨 Carlo #Álvarez (#PPT|Centro-destra): 8,88% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,30% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 5,03% @TuttoElezioni
@tuttoelezioni · Post #1035 · 20.05.2025 г., 14:59
#Portogallo🇵🇹 #Parlamentari Seggi assegnati. 🟦 Alleanza Democratica (#AD|PPE; include #PSD|PPE e #CDS|PPE): 91 ⬛️ Basta! (#Chega|Patriots-eu): 60 🟪 Partito Socialista (#PS|S&D): 58 🟦 Iniziativa Liberale (#IL|RE): 9 🟩 Libero (#Livre|G/EFA): 6 🟥 Coalizione Democratica Unitaria (#CDU|LEFT): 3 🟥 Blocco di Sinistra (#BE|LEFT): 1 🟩 Persone-Animali-Natura (#PAN|G/EFA): 1 🟩 Insieme per il Popolo (#JPP|Regionalisti madeirensi): 1 Maggioranza: 116 @TuttoElezioni
@tuttoelezioni · Post #1843 · 18.04.2026 г., 05:43
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 93,41%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 17,06% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 12,01% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,92% 🟥 Jorge #Nieto (#BG|Centro): 11,07% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,17% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,89% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,35% @TuttoElezioni
@tuttoelezioni · Post #1836 · 17.04.2026 г., 10:11
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 93,23%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 17,06% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 11,98% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,93% 🟥 Jorge #Nieto (#BG|Centro): 11,07% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,16% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,89% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,34% @TuttoElezioni
@tuttoelezioni · Post #1833 · 16.04.2026 г., 17:38
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 93,02%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 17,06% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 11,97% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,93% 🟥 Jorge #Nieto (#BG|Centro): 11,08% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,15% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,89% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,35% @TuttoElezioni
@tuttoelezioni · Post #1830 · 16.04.2026 г., 05:31
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 92,13%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 17,05% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 12,05% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,87% 🟥 Jorge #Nieto (#BG|Centro): 11,06% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,15% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,87% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,35% @TuttoElezioni
@tuttoelezioni · Post #1829 · 15.04.2026 г., 23:21
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 91,69%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 17,04% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 12,07% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,85% 🟥 Jorge #Nieto (#BG|Centro): 11,06% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,15% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,86% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,36% @TuttoElezioni
@tuttoelezioni · Post #1828 · 15.04.2026 г., 17:16
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 91,35%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 17,04% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 12,06% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,86% 🟥 Jorge #Nieto (#BG|Centro): 11,06% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,16% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,86% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,36% @TuttoElezioni
@tuttoelezioni · Post #1827 · 15.04.2026 г., 14:34
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 90,81%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 16,99% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 12,05% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,89% 🟥 Jorge #Nieto (#BG|Centro): 11,08% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,16% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,84% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,38% @TuttoElezioni
@tuttoelezioni · Post #1826 · 15.04.2026 г., 12:01
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 90,04%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 16,95% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 11,99% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,94% 🟥 Jorge #Nieto (#BG|Centro): 11,11% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,16% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,83% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,40% @TuttoElezioni
@tuttoelezioni · Post #1825 · 15.04.2026 г., 10:30
#Perù🇵🇪 #Presidenziali Risultati parziali. Voti scrutinati: 89,46%. 🟧 Keiko #Fujimori (#FP|Estrema destra fujimorista): 16,93% 🟩 Roberto #SánchezPalomino (#JPP|Centro-sinistra): 11,96% 🟦 Rafael #LópezAliaga (#RP|Estrema destra cristiana): 11,95% 🟥 Jorge #Nieto (#BG|Centro): 11,12% 🟩 Ricardo #Belmont (#OBRAS|Centro): 10,16% 🟨 Carlos #Álvarez (#PPT|Centro-destra): 7,83% 🟥 Alfonso #LópezChau (#AN|Centro-sinistra): 7,41% @TuttoElezioni