@tuttoelezioni · Post #1492 · 02.02.2026 г., 06:14
#CostaRica🇨🇷 #Presidenziali ❗️Laura #FernándezDelgado (#PPSO|Estrema destra populista) è stata eletta Presidente del Costa Rica. @TuttoElezioni
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
Търсене: #ppso
@tuttoelezioni · Post #1492 · 02.02.2026 г., 06:14
#CostaRica🇨🇷 #Presidenziali ❗️Laura #FernándezDelgado (#PPSO|Estrema destra populista) è stata eletta Presidente del Costa Rica. @TuttoElezioni
@tuttoelezioni · Post #1499 · 03.02.2026 г., 11:48
#CostaRica🇨🇷 #Parlamentari Distribuzione dei seggi. Dati provvisori. 🟦 Popolo Sovrano (#PPSO|Estrema destra populista): 31 🟩 Liberazione nazionale (#PLN|Centro): 17 🟨 Fronte Ampio (#FA|Centro-sinistra): 7 🟦 Unità Sociale Cristiana (#PUSC|Cristianesimo democratico): 1 🟥 Azione Cittadina (#PAC|Centro-sinistra): 1 Maggioranza: 29 (PPSO ✅) @TuttoElezioni
@tuttoelezioni · Post #1498 · 03.02.2026 г., 07:34
#CostaRica🇨🇷 #Parlamentari Risultati parziali. Dati aggregati. Sezioni scrutinate: 6.700/7.063 (94,86%). 🟦 Popolo Sovrano (#PPSO|Estrema destra populista): 44,96% 🟩 Liberazione nazionale (#PLN|Centro): 23,23% 🟨 Fronte Ampio (#FA|Centro-sinistra): 12,25% 🟦 Unità Sociale Cristiana (#PUSC|Cristianesimo democratico): 4,57% 🟥 Azione Cittadina (#PAC|Centro-sinistra): 4,03% Altri: 10,96%. @TuttoElezioni
@tuttoelezioni · Post #1497 · 02.02.2026 г., 18:02
#CostaRica🇨🇷 #Parlamentari Risultati parziali. Dati aggregati. 🟦 Popolo Sovrano (#PPSO|Estrema destra populista): 44,99% 🟩 Liberazione nazionale (#PLN|Centro): 23,21% 🟨 Fronte Ampio (#FA|Centro-sinistra): 12,24% 🟦 Unità Sociale Cristiana (#PUSC|Cristianesimo democratico): 4,41% 🟥 Azione Cittadina (#PAC|Centro-sinistra): 4,03% @TuttoElezioni
@Ultimorapolitics24 · Post #51819 · 02.02.2026 г., 16:17
🇨🇷#CostaRica – La candidata populista di destra Laura #Fernández Delgado vince le elezioni presidenziali con il 48% dei voti. Politologa, 39 anni, vicina al presidente Rodrigo #Chaves ed ex ministra della Pianificazione Nazionale e della Politica Economica, ha promesso una linea dura contro la criminalità sul modello del presidente salvadoregno Bukele. Il suo partito, il Partito Popolare Sovrano (#PPSO), ha ottenuto la maggioranza in Parlamento, mentre il candidato presidente di centrosinistra Álvaro #Ramos si ferma al 33%. Affluenza al 70%. @UltimoraPolitics24
@tuttoelezioni · Post #1495 · 02.02.2026 г., 06:16
#CostaRica🇨🇷 #Parlamentari #SanJosé Risultati parziali. Voti scrutinati: 90,07%. 🟦 Popolo Sovrano (#PPSO|Estrema destra populista): 39,09% 🟩 Liberazione nazionale (#PLN|Centro): 25,29% 🟨 Fronte Ampio (#FA|Centro-sinistra): 15,72% 🟥 Azione Cittadina (#PAC|Centro-sinistra): 5,01% 🟦 Unità Sociale Cristiana (#PUSC|Cristianesimo democratico): 4,77% @TuttoElezioni
@tuttoelezioni · Post #1491 · 02.02.2026 г., 05:28
#CostaRica🇨🇷 #Parlamentari #SanJosé Risultati parziali. Voti scrutinati: 82,94%. 🟦 Popolo Sovrano (#PPSO|Estrema destra populista): 39,25% 🟩 Liberazione nazionale (#PLN|Centro): 25,25% 🟨 Fronte Ampio (#FA|Centro-sinistra): 15,57% 🟥 Azione Cittadina (#PAC|Centro-sinistra): 4,95% 🟦 Unità Sociale Cristiana (#PUSC|Cristianesimo democratico): 4,89% @TuttoElezioni
@tuttoelezioni · Post #1496 · 02.02.2026 г., 16:03
#CostaRica🇨🇷 #Presidenziali Risultati parziali. Voti scrutinati: 96,18%. 🟦 Laura #FernándezDelgado (#PPSO|Estrema destra populista): 48,33% ✅ 🟩 Álvaro #RamosChaves (#PLN|Centro): 33,43% 🟥 Claudia #DoblesCamargo (#PAC|Centro-sinistra): 4,85% 🟨 Ariel #RoblesBarrantes (#FA|Centro-sinistra): 3,76% @TuttoElezioni
@tuttoelezioni · Post #1494 · 02.02.2026 г., 06:15
#CostaRica🇨🇷 #Presidenziali Risultati parziali. Voti scrutinati: 93,79%. 🟦 Laura #FernándezDelgado (#PPSO|Estrema destra populista): 48,33% ✅ 🟩 Álvaro #RamosChaves (#PLN|Centro): 33,42% 🟥 Claudia #DoblesCamargo (#PAC|Centro-sinistra): 4,86% 🟨 Ariel #RoblesBarrantes (#FA|Centro-sinistra): 3,76% @TuttoElezioni
@tuttoelezioni · Post #1490 · 02.02.2026 г., 05:23
#CostaRica🇨🇷 #Presidenziali Risultati parziali. Voti scrutinati: 88,43%. 🟦 Laura #FernándezDelgado (#PPSO|Estrema destra populista): 48,51% 🟩 Álvaro #RamosChaves (#PLN|Centro): 32,32% 🟥 Claudia #DoblesCamargo (#PAC|Centro-sinistra): 4,81% 🟨 Ariel #RoblesBarrantes (#FA|Centro-sinistra): 3,72% @TuttoElezioni
@tuttoelezioni · Post #1489 · 02.02.2026 г., 04:14
#CostaRica🇨🇷 #Presidenziali Risultati parziali. Voti scrutinati: 75,89%. 🟦 Laura #FernándezDelgado (#PPSO|Estrema destra populista): 49,19% 🟩 Álvaro #RamosChaves (#PLN|Centro): 32,83% 🟥 Claudia #DoblesCamargo (#PAC|Centro-sinistra): 4,67% 🟨 Ariel #RoblesBarrantes (#FA|Centro-sinistra): 3,64% 🟦 José Miguel #AguilarBerrocal (#Avanza|Liberisti): 3,60% @TuttoElezioni
@tuttoelezioni · Post #1484 · 21.01.2026 г., 09:01
#Sondaggi #CostaRica🇨🇷 #Presidenziali Sondaggio di OPOL. Data: 14 gennaio 2026. Campione: 3070 persone. Margine di errore: ±2,17%. 🟦 Laura #FernándezDelgado (#PPSO|Estrema destra populista): 62,34% 🟩 Álvaro #RamosChaves (#PLN|Centro): 9,02% 🟦 Fabricio #Alvarado (#PNR|Estrema destra cristiana): 6,11% 🟥 Claudia #DoblesCamargo (#PAC|Centro-sinistra): 4,53% 🟨 Ariel #RoblesBarrantes (#FA|Centro-sinistra): 4,40% Altri: 13,60% @TuttoElezioni